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 ) whe

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