Real-world performance comparison of ebtree/cebtree/rbtree

12 r4um 1 6/23/2025, 9:07:29 AM wtarreau.blogspot.com ↗

Comments (1)

andrewflnr · 1h ago
> it would likely be sufficient to apply a bijective (non-colliding) transformation like an avalanche hash to the stored keys to flatten everything

What are they referring to by "avalanche hash"? Trying to Google this just results in references to the avalanche effect in hash functions, which IIUC is just normal hash function stuff.