[devel] contents_index trie

[Денис Смирнов]

On Tue, Oct 28, 2008 at 10:50:13AM +0300, Алексей Турбин wrote:

Правильно ли я понимаю что речь идет о задаче создания чего-то вроде cdb,
с некоторыми уточнениями:
- нет key/data, есть только key
- поддерживается единственная операция "проверить на существование данный
  key"
- нужно обеспечить минимальное количество pagefaults при выполнении этой
  операции

Я правильно понял?

Еще вопрос -- правильно ли я понимаю что речь идет о том, что формат для
передачи данных и для их использования предполагается одинаковым? А то
может для _передачи_ разумнее использовать сжатые lzma каким plain text, а
уже при получении конвертировать в удобный для работы формат?

-- 
С уважением, Денис

http://freesource.info
----------------------------------------------------------------------------
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 197 bytes
Desc: Digital signature
URL: <http://lists.altlinux.org/pipermail/devel/attachments/20081101/608c94be/attachment.bin>