Module memo

Structs§

DirPathsLower 🔒: Folded-name memo — its own derived-cache slot (TypeId-keyed).
DirPathsOrig 🔒: Original-name memo — separate slot, built only by orig-case path terms.
DirPathsPool 🔒: Memoized full paths for every directory, for one name pool. Only built when the query contains path terms — and split per pool so a query only pays for the pool(s) it reads (nearly all path queries are folded). Entry paths are memo[parent] + name.
MtimePerm 🔒: Mtime order — separate slot.
OffsetTable 🔒: Sorted (pool offset → entry id) table that maps pool-scan hits back to entries. name_off loses monotonicity after renames (new names append), so a sorted view is maintained per content generation via the index’s derived-cache slot — incrementally when possible (Self::extend_from): pool appends are always at the tail, so a generation step is “copy + append”, never a re-sort.
PathMemos 🔒: The path memos one query execution may read. None means the compiled query proved it never reads that pool — most path queries are folded and skip the original-name memo entirely.
SizePerm 🔒: Size order — its own derived-cache slot (TypeId-keyed).
SortPerm 🔒: Pre-sorted id order for one sort key, built on the first query that sorts by it and extended per content generation after that — the same insertion-point in-place merge the name permutation uses, through the same cmp_by order (ADR-0006).

STALE_REBUILD_DIVISOR 🔒: Past this stale fraction the copy-and-append loses to a clean rebuild.

derived_cache_bytes: Bytes currently held by this index’s derived caches (offset table + dir-path memos), for the RAM accounting in IndexStats. Probes only — never builds.
prewarm: Build the pool offset table ahead of the first query — the engine calls this once a volume turns Ready so no keystroke pays the cold cost.
take_perm 🔒: Reuse the previous permutation’s allocation when the cache slot held the only Arc, clone otherwise (same policy as the other derived caches).
take_pool 🔒: Reuse the previous memo’s allocations when the cache slot held the only Arc (the common case — no in-flight query still reads it), clone otherwise.