Comment by bluestreak

It does rehash when full. Presumably it would rehash less often than most because it remains stable at very high load factor.

https://en.wikipedia.org/wiki/Radix_tree looks like a funky structure for _very_ specific work loads.