Skip to content

Maps & Lists

Maps, ordered maps, and linked sequences

Keyed lookup and ordered storage primitives.

PrimitiveLookup shape
Shared Hash MapO(1) average; open-addressed; FNV-1a hashing for cross-process determinism
Shared B-Tree MapOrdered; supports range queries
Shared Linked ListDoubly-linked; stable iterator positions across mutations

For prose overview of the category, see shared-hash-map .