Expand description
Auto-generated module
🤖 Generated with SplitRS
Structs§
- BitSet64
- A small fixed-size set implemented as a bit array.
- Bucket
Counter - A counter for tracking how many items are in each of
Nbuckets. - Cache
Session Stats - Statistics about a cache lookup session.
- Config
Node - A hierarchical configuration tree.
- Eviction
Tracker - A simple LRU-like eviction policy tracker for the expression cache.
- Expr
Hashcons - Hash-consing table for
Exprvalues. - ExprId
- Unique identifier for an interned expression.
- Expr
Pool - Arena-like pool for
Exprvalues backed by a hash-consing table. - Fixture
- A simple mutable key-value store for test fixtures.
- Flat
Substitution - A flat list of substitution pairs
(from, to). - Focus
Stack - A mutable reference stack for tracking the current “focus” in a tree traversal.
- Invalidation
Set - A cache invalidation set tracking which expression ids to evict.
- Label
Set - A label set for a graph node.
- Memo
Table - Memoization table mapping u64 keys to u64 values.
- MinHeap
- A min-heap implemented as a binary heap.
- NonEmpty
Vec - A non-empty list (at least one element guaranteed).
- PathBuf
- A reusable scratch buffer for path computations.
- Path
Cache - A trie-style path cache that maps expression path hashes to node ids.
- Prefix
Counter - A trie-based prefix counter.
- RawFn
Ptr - A type-erased function pointer with arity tracking.
- RcExpr
Pool - A reference-counted expression pool that garbage-collects dead entries.
- Rewrite
Rule - Represents a rewrite rule
lhs → rhs. - Rewrite
Rule Set - A set of rewrite rules.
- Shared
Cache Entry - A shared reference-counted expression cache entry.
- Simple
Dag - A simple directed acyclic graph.
- Sliding
Sum - A fixed-size sliding window that computes a running sum.
- Small
Map - A simple key-value store backed by a sorted Vec for small maps.
- Sparse
Vec - A sparse vector: stores only non-default elements.
- Stack
Calc - A simple stack-based calculator for arithmetic expressions.
- Stat
Summary - A generic counter that tracks min/max/sum for statistical summaries.
- Stopwatch
- A counter that can measure elapsed time between snapshots.
- String
Pool - A pool of reusable string buffers.
- Token
Bucket - A token bucket rate limiter.
- Transform
Stat - A pair of
StatSummaryvalues tracking before/after a transformation. - Transitive
Closure - A dependency closure builder (transitive closure via BFS).
- TwoLevel
Cache - A two-level cache: a small hot cache backed by a larger cold cache.
- Versioned
Cache - A versioned cache that associates a monotonic version number with each entry.
- Versioned
Record - A versioned record that stores a history of values.
- Window
Iterator - A window iterator that yields overlapping windows of size
n. - Write
Once - A write-once cell.
Enums§
- Decision
Node - A simple decision tree node for rule dispatching.
- Either2
- A tagged union for representing a simple two-case discriminated union.