Module data_structures

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