Hledani ve velkem souboru dat

[Martin Záruba]

Dík a odhadl jste to velmi dobře. Programu skutečně trvá cca 2s, než 
graf vykreslí a to určitě něco z toho je režie vlastního vytváření grafu.

Martin Záruba

Dne 12.2.2015 v 14:44 Galloth napsal(a):
> Cuckoo hashing jsou v podstatě dvě hash tabulky.
>
> http://en.wikipedia.org/wiki/Cuckoo_hashing
>
> Hledáte jak v klasické hash tabulce bez kolizí. Tedy maximálně dvě 
> zahledání na klíč (jedno v každé tabulce).
>
> Vkládání je trochu složitější. Funguje tak, že vložíte záznam do první 
> tabulky. Pokud již na daném místě nějaký záznam byl, tak jej vyhodíte  
> (proto cuckoo - kukačka) a vložíte jej do druhé tabulky. To opakujete 
> tak dlouho, dokud nenajdete volné místo (pointa je, že pokaždé 
> vyhazujete). Ony ty hash tabulky musí být o něco větší než je počet 
> záznamů, aby se tam dalo vkládat bez přeuspořádání celé tabulky.
>
> Osobně bych ale zvážil, zda to stojí za takovou práci. Protože 0,6GB 
> soubor máte projitý grepem za 2s. (Možná více podle disku, PC atd...) 
> Tedy za dvě sekundy jste určitě schopen vybrat těch svých 500 hodnot 
> do grafu. Takže je otázka, jestli Vám případná úspora 2s na vykreslení 
> něco přinese.
>
> Honza
>
>
>
> _______________________________________________
> HW-list mailing list  -  sponsored by www.HW.cz
> Hw-list na list.hw.cz
> http://list.hw.cz/mailman/listinfo/hw-list