Пользователь Flux ()
Cached input растёт квадратично
Ropes — быстрые строки
Trie, или нагруженное дерево