Odin/core/container/ring.odin

package container


Ring :: struct($T: typeid) {
	next, prev: ^Ring(T),
	value: T,
}

ring_init :: proc(r: ^$R/Ring) -> ^R {
	r.prev, r.next = r, r
	return r
}

ring_next :: proc(r: ^$R/Ring) -> ^R {
	if r.next == nil {
		return ring_init(r)
	}
	return r.next
}
ring_prev :: proc(r: ^$R/Ring) -> ^R {
	if r.prev == nil {
		return ring_init(r)
	}
	return r.prev
}


ring_move :: proc(r: ^$R/Ring, n: int) -> ^R {
  r := r
	if r.next == nil {
		return ring_init(r)
	}

	switch {
	case n < 0:
		for _ in n..<0 {
			r = r.prev
		}
	case n > 0:
		for _ in 0..<n {
			r = r.next
		}
	}
	return r
}

ring_link :: proc(r, s: ^$R/Ring) -> ^R {
	n := ring_next(r)
	if s != nil {
		p := ring_prev(s)
		r.next = s
		s.prev = r
		n.prev = p
		p.next = n
	}
	return n
}
ring_unlink :: proc(r: ^$R/Ring, n: int) -> ^R {
	if n <= 0 {
		return nil
	}
	return ring_link(r, ring_move(r, n+1))
}
ring_len :: proc(r: ^$R/Ring) -> int {
	n := 0
	if r != nil {
		n = 1
		for p := ring_next(r); p != r; p = p.next {
			n += 1
		}
	}
	return n
}