[yodaa1]

#programowanie #cpp Mirki czy ma ktoś może implementację funkcji hashującej? Chodzi o metodę łańcuchową rozwiązywania kolizji.

[012345678]

@yodaa1: siema ;-).

Funkcja hashująca to jedna rzecz (zwraca hash- czyli jakąś konkretną wartość- dla jakiegoś obiektu), łańcuchowe rozwiązywanie kolizji to inna rzecz (sposób przechowywania obiektów o tym samym hashu).

[erwit]

@yodaa1: czesc ja wlasnie Double Hashing skonczylem pisac, jak chcesz to moge podeslac

[yodaa1]

@erwit: jak masz to z chęcią looknę.

@012345678: muszę to ładnie ogarnąć :)

[erwit]

@yodaa1: na szybko wersja przed optymalizajacja: http://www.wykop.pl/wpis/8341468/mireczki-jak-by-ktos-mial-chwilke-wolnego-czasu-to/

[erwit]

@yodaa1: robilem na #studbaza jakbym mogl jeszcze raz wybierac do wzialbym wlasnie linear hashing, znacznie pryjemniejszy

[yodaa1]

@erwit: dopiero zaczynam. Zobaczymy co wyrzeźbię :3