Home /Modules/collections/SLQueue.md

SLQueue.md

lib/collections/SLQueue.md · 25 line(s) · markdown

SLQueue

SLQueue is a concrete, string-valued FIFO queue in the SLeeLa collections library, backed by the VM-managed growable native array. It requires no Generics and no new VM opcodes.

It uses a head cursor so dequeue does not shift the whole backing array on every removal; live values occupy [head, tail). When the dead prefix grows past half the backing length, storage is compacted down to index 0.

Operations

This first version accepts Strings only.

Example

See SLQueueBasic.