2013.01.01 15:26:54 (286116291499151362) from Daniel J. Bernstein, replying to "zooko❤ⓩ🛡🦓🦓🦓 (@zooko)" (285794623971028992):
If you're not tied to hash tables then I recommend crit-bit trees. See also http://cr.yp.to/talks.html#2012.10.22 ("Data-structure lock-in"). @zooko
2012.12.31 18:08:42 (285794623971028992) from "zooko❤ⓩ🛡🦓🦓🦓 (@zooko)":
The CCC talk on hash-flooding DoS makes me want to explore balanced trees more: https://www.youtube.com/watch?v=wGYj8fhhUVA