next up previous contents index
Next: Použité hašovací funkce Up: Implementace Cache Digestů v Previous: Implementace Cache Digestů v

Konkretizace parametrů teorie (podle specifikace Cache Digestů verze 5, viz sekce Zdroje)

Velikost digestu
Velikost digestu počítám podle tohoto vzorce:

digest_size = (capacity * bits_per_entry + 7) / 8, přičemž se jedná o celočíselnou aritmetiku, capacity je maximální počet URL v digestu a bits_per_entry (počet bitů na jeden záznam) je konstanta, která je ve zdrojovém kódu definovaná jako 5. V případě, kdy detekuji, že je v cache více dokumentů než je capacity, zvýším capacity a změním velikost digestu (realokuji bitové pole).



Stanislav Pavlicek
2000-06-12