genstack

type GenStack ¶

type GenStack[T any] struct {
	// contains filtered or unexported fields
}

GenStack implements a generational stack.

GenStack works as common stack except for the fact that all elements in the older generation are guaranteed to be popped before any element in the newer generation. New elements are always pushed to the current (newest) generation.

We could also say that GenStack behaves as a stack in case of a single generation, but it behaves as a queue of individual generation stacks.

func NewGenStack[T any]() *GenStack[T]

func (s *GenStack[T]) Len() int

func (s *GenStack[T]) NextGen()

func (s *GenStack[T]) Pop() (T, bool)

func (s *GenStack[T]) Push(v T)