Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Real-world performance comparison of ebtree/cebtree/rbtree (wtarreau.blogspot.com)
14 points by r4um 53 days ago | hide | past | favorite | 1 comment


> 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.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: