On Wed, Sep 03, 2008 at 03:05:22AM +0700, Mikhail Gusarov wrote:
> Twas brillig at 22:59:57 02.09.2008 UTC+03 when mike@osdn.org.ua did gyre and gimble:
> 
>  MS> Интересно, в чём проблема будет apt-file адаптировать...
> 
> В том, что contents_index - аааахренительного размера. И даже понятно,
> как его можно катастрофически сжать - сделать radix tree, но ни у кого
> руки не дошли.

Я как раз над этим думал, но что-то потерял интерес...
http://git.altlinux.org/people/at/packages/path-trie.git