А вот этот вариант смотрел?
https://github.com/fanf2/qp

(Reply to this) (Thread)

The qp trie implementation is about 40% bigger.
вот примерно на этом месте сразу и неинтересно. криты простые как поленом по колену, и при этом всё ещё дохрена быстрые. специфика в том, чтобы — как и с aatree — код можно было ваще по памяти воспроизвести, не включая мозг, и результат был сравним по эффективности с более сложными решениями. в критах четыре функции по ~15 строчек, 2/3 — копипаста простейшего поиска «идём вниз». быстро, дёшево, сердито.

(Reply to this) (Parent)