Implementacja tablicy haszującej w pliku

From	Borneq <borneq@antyspam.hidden.pl>
Newsgroups	pl.comp.programming
Subject	Implementacja tablicy haszującej w pliku
Date	2017-02-02 19:29 +0100
Organization	ATMAN - ATM S.A.
Message-ID	<o6vtq7$c6f$1@node2.news.atman.pl> (permalink)

Show all headers | View raw

Normalnie gdy jest w pamięci, liczę hasz, potem numer bucket.
Czy capacity powinno być potęgą dwójki czy lepiej nie?
gdy jest potęgą to mogę zamiast liczyć mod, liczyć:
bucketIdx = hash & (Capacity-1);
potem mam
   Bucket = record
     hash
     key
     value
     next -> Bucket
   end;
hash, chyba niepotrzebne, potrzebne key, by sprawdzić czy to właściwa 
wartość dla value.
Ale jest lista next->next->next->Bucket
Jak to będzie w pliku? Musiał by być wskaźnik na inne miejsce tablicy i 
ruch głowicy a to miejsce będzie na końcu pliku? Jak działać gdy ilość 
elementów zmieni się znacznie?
Plik miałby capacity+reszta rekordów?

Back to pl.comp.programming | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

Implementacja tablicy haszującej w pliku Borneq <borneq@antyspam.hidden.pl> - 2017-02-02 19:29 +0100
  Re: Implementacja tablicy haszującej w pliku Borneq <borneq@antyspam.hidden.pl> - 2017-02-02 19:31 +0100
  Re: Implementacja tablicy haszującej w pliku Borneq <borneq@antyspam.hidden.pl> - 2017-02-03 09:46 +0100
    Re: Implementacja tablicy haszującej w pliku "M.M." <mmarszik@gmail.com> - 2017-02-04 07:33 -0800

csiph-web