Module starlark_map::small_map
source · Expand description
A Map with deterministic iteration order that specializes its storage based on the number of
entries to optimize memory. This is essentially IndexMap
with two changes:
- no index is created for small maps
- short hashes are stored next to keys
Structs§
- Iterator that moves entries out of a
SmallMap
. - Iterator that moves hashed entries out of a
SmallMap
. - Iterator that moves keys out of
SmallMap
. - Iterator that moves values out of
SmallMap
. - Iterator over a small map entry references.
- Iterator over the hashed entries of
SmallMap
. - Iterator over a small map mutable entry references.
- Iterator over a small map mutable entry references.
- Iterator over a
SmallMap
keys. - Reference to the actual entry in the map.
- An memory-efficient key-value map with deterministic order.
- Reference to a vacant entry in the map.
- Iterator over a
SmallMap
values. - Iterator over a
SmallMap
mutable values.
Enums§
- Occupied or vacant entry.