2012.12.15 02:55:56 (279766710247112704) from Daniel J. Bernstein, replying to "Martin Boßlet (@_emboss_)":
@_emboss_ Another nitpick: crit-bit trees guarantee performance linear in the input size; worst case is a few dozen cycles per byte.