Skip to main content

Module walk

Module walk 

Source
Expand description

迭代式遍历(显式栈,避免深树递归爆栈),并收集父指针表。

Structs§

IdHasher
稠密整数句柄的快速定长 hasher(FxHash 风格):L::Id 的 Hash 实现 通常只写一个 u32/u64,Sip13 的全量安全哈希在这里纯属浪费。 冲突安全性由 HashMap 的探测保证,这里只提供廉价混合。
Walk
先序遍历的快照:id 列表 + 每个非根节点的 (parent, child_index)。

Functions§

walk

Type Aliases§

IdBuild
StrSet
字符串集合(规则热路径):同一快速 hasher。 借用字符串集合(规则热路径):键借自 AST,零分配。