[devel] contents_index trie

[Mikhail Gusarov]

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 по файлу :)

-- 
----------- следующая часть -----------
Было удалено вложение не в текстовом формате...
Имя     : =?iso-8859-1?q?=CF=D4=D3=D5=D4=D3=D4=D7=D5=C5=D4?=
Тип     : application/pgp-signature
Размер  : 196 байтов
Описание: =?iso-8859-1?q?=CF=D4=D3=D5=D4=D3=D4=D7=D5=C5=D4?=
Url     : <http://lists.altlinux.org/pipermail/devel/attachments/20081028/bd935592/attachment.bin>