Module starlark_map::small_map

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

• IntoIter
  Iterator that moves entries out of a SmallMap.
• IntoIterHashed
  Iterator that moves hashed entries out of a SmallMap.
• IntoKeys
  Iterator that moves keys out of SmallMap.
• IntoValues
  Iterator that moves values out of SmallMap.
• Iter
  Iterator over a small map entry references.
• IterHashed
  Iterator over the hashed entries of SmallMap.
• IterMut
  Iterator over a small map mutable entry references.
• IterMutUnchecked
  Iterator over a small map mutable entry references.
• Keys
  Iterator over a SmallMap keys.
• OccupiedEntry
  Reference to the actual entry in the map.
• SmallMap
  An memory-efficient key-value map with deterministic order.
• VacantEntry
  Reference to a vacant entry in the map.
• Values
  Iterator over a SmallMap values.
• ValuesMut
  Iterator over a SmallMap mutable values.

Enums

• Entry
  Occupied or vacant entry.