Module data_structures

Modules

• delayed_map 🔒
• impl_ 🔒

Structs

• DelayedMap
  A hashmap which only starts hashing after ignoring the first few inputs.
• DelayedSet
• Lrc
  A thread-safe reference-counting pointer. ‘Arc’ stands for ‘Atomically Reference Counted’.
• SsoHashSet
  Small-storage-optimized implementation of a set.

Enums

• SsoHashMap
  Small-storage-optimized implementation of a map.

Functions

• ensure_sufficient_stack
  Grows the stack on demand to prevent stack overflow. Call this in strategic locations to “break up” recursive calls. E.g. almost any call to visit_expr or equivalent can benefit from this.

Type Aliases

• HashMap
  Type alias for a hashmap using the fx hash algorithm.
• HashSet
  Type alias for a hashmap using the fx hash algorithm.
• IndexMap
• IndexSet