Twas brillig at 09:27:28 28.10.2008 UTC+03 when at@altlinux.ru did gyre and gimble:

 AT> Trie лишь оптимизирует *доступ* к contents_index (переходы типа
 AT> многоуровнего хеша); а с точки зрения размера выгоднее
 AT> contents_index просто сжать.

Конечно, но trie заодно уберёт огромную избыточность текущего
contents_index. Впрочем, сжать проще.

 AT> Значит, нужна нетривиальная логика сериализации trie, которая бы
 AT> оптимизировала локальность ссылок при переходе вглубь trie на
 AT> физических страницах.

Любая сериализация trie будет лучше, чем grep по файлу :)

--