Module kalloc::vecque[][src]

Expand description

A double-ended queue implemented with two vector.

This queue has O(1) amortized inserts to both ends of the container. When operations on the queue only involves removal from single end, the removals are amortized O(1). It also has O(1) indexing like a vector. The contained elements are not required to be copyable, and the queue will be sendable if the contained type is sendable.

Structs

Vecque

A double-ended queue implemented with two vector.