News for hackers. Stuff that matters.
Re:String Interning – Trie vs. Hash Table Deathmatch by beagle3 on Wednesday July 01, 2015 @10:47AM (#9812140)
Thanks, I wanted to do that but didn't have the time.

Probably the usual tradeoff - critbit does log2(fan_out) branches per location (it branches per bit ) whereas a regular trie branches per location (it branches per byte ). That it is only x1.8 times slower is actually good.

I guess it's mostly the less predictable branches of the critbit (and the fact that there's more of them).

There are no comments on this comment yet.