Maps & Lists
Maps, ordered maps, and linked sequences
Keyed lookup and ordered storage primitives.
| Primitive | Lookup shape |
|---|---|
| Shared Hash Map | O(1) average; open-addressed; FNV-1a hashing for cross-process determinism |
| Shared B-Tree Map | Ordered; supports range queries |
| Shared Linked List | Doubly-linked; stable iterator positions across mutations |
For prose overview of the category, see shared-hash-map .