Konstantni slovnik v C (Judy nebo neco jineho?)

Jan Kasprzak kas na fi.muni.cz
Středa Červenec 29 19:36:00 CEST 2009


Pavel Kankovsky wrote:
: On Wed, 29 Jul 2009, Jan Kasprzak wrote:
: 
: > mam sadu dvojic <retezec, cislo> setridenou podle retezce lexikograficky,
: > a cilem je toto ulozit na disk tak, aby se to dalo efektivne
: > nacist do pameti (idealne mmap()), a pak rychle provadet operace
: > "vrat cislo k zadanemu retezci".
: 
: Ono se dá udělat to, že se nějaké knihovně, např. té Judy, podstrčí
: alokátor paměti, který to bude strkat do nějakého souboru namapovaného
: od určené adresy (zrovna pro Judy stačí předefinovat JudyMalloc() a
: JudyFree()). Ti, co si tam pak budou chtít číst, si pak soubor s daty
: namapují od té samé adresy (pak tam budou sedět ukazatele).

	Trochu problem je, ze ja to mozna budu potrebovat na ruznych
adresach (resp. nevim jestli bych umel nejak jeste v datech zaridit
jednoznacnost adres v pripade pouziti vice takovych poli zaraz).

: Ovšem je třeba upozornit, že mmap() má netriviální režijní náklady a
: výpadky stránek (i soft faults) také nejsou zadarmo, takže se to vyplatí
: provádět, až když je předpoklad dostatečně intenzívního využití.

	Samozrejme. Predpoklad splnen.

-Y.

-- 
| 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



Další informace o konferenci Linux