W dniu 2013-03-28 17:33, firr pisze:


>> [dużo literek]

TNIJ CYTATY.


> no dobra ale konkretniej - powiedzmy ze ciekaw
> jestem wlasnie jak robiloby sie to przy
> pomocy tej tablicy haszujacej

Więc poczytaj;)


> 1) o ile rozumiem jak ta tablica haszujaca jest
> robiona na zwyklej tablicy to jej rozmiar jest dosyc bolasty i jest odpowiedni
wielkosci hasza

Nie musi być tak wielki. Ale wystąpią kolizje (i tak mogą
wystąpić nawet dla znacznie za dużej).

Rozwiązuje się to różnie, np poprzez trzymanie tablicy list.

> np hasz 20 bitów - tablica 1 MB ???

'Skraca' się hasha. NP ten stlowy powiększa się domyślnie dopiero,
gdy 'load factor', czyli liczba elementów/liczba kubełków("długość
tablicy") jest równa jeden.
http://www.cplusplus.com/reference/unordered_map/uno
rdered_map/load_factor/

Co ważne, można go dowolnie modyfikować i uzyskać lepszą sprawność
kosztem wiekszego zuzycia pamięci.

BTW niedawno był tu wątek o tworzeniu unikalnych hashy
za pomocą pośredniej tablicy. Też warto zerknąć.


> 2) drugi problem - jak z danym haszem jest
> kojarzona lista sów, powiedzmy ze krzesło i hipopotam daja jednego hasza 777889 to
chyba musza
> siedziec tam obok w postaci listy ?

Nie rozumiem pytania.
Proponuję jednak najpierw przeczytać artykuł na wiki,
bo przepisywanie podstaw jest męcace, a jak zmeczysz
grypowiczów, nie będą odpowiadać na nietrywialne pytania.

pzdr
bartekltg