Konstantni slovnik v C (Judy nebo neco jineho?)

[Jan Kasprzak]

Premysl Hruby wrote:
: Jestli zvazujete vlastni implementaci, tak urcite nejake trie. Neni
: problem napsat to tak, ze se to muze rovnou mmapnout do pameti a
: pouzivat naprimo, bez nacitani. Otazkou je, jak moc casto by se
: provadela zmena.

	Jak rikam, zmeny nebudou (budou davkove nekde bokem, pak se
jen nammapuje nova verze).

	Jako trie nebo radix/patricia tree je taky zajimave, ale
zase to nezohlednuje spolecne prefixy nekterych slov a tak podobne,
coz Judy dela (radix tree taky, trie ne).

-Yenya

-- 
| Jan "Yenya" Kasprzak  <kas at {fi.muni.cz - work | yenya.net - private}> |
| GPG: ID 1024/D3498839      Fingerprint 0D99A7FB206605D7 8B35FCDE05B18A5E |
| http://www.fi.muni.cz/~kas/    Journal: http://www.fi.muni.cz/~kas/blog/ |
Please don't top post and in particular don't attach entire digests to your
mail or we'll all soon be using bittorrent to read the list.     --Alan Cox