Constant zerotrie::byte_phf::builder::MAX_L2_SEARCH_MISSES
source ยท const MAX_L2_SEARCH_MISSES: usize = 24;
Expand description
To speed up the search algorithm, we limit the number of times the level-2 parameter (q) can hit its max value (initially Q_FAST_MAX) before we try the next level-1 parameter (p). In practice, this has a small impact on the resulting perfect hash, resulting in about 1 in 10000 hash maps that fall back to the slow path.