Indeks
Prosta funkcja mieszania
Chociaż każda unikalna liczba całkowita da unikalny wynik po pomnożeniu przez 13, wynikowe kody skrótu nadal będą się powtarzać z powodu zasady szufladki : nie ma możliwości umieszczenia 6 rzeczy w 5 pojemnikach bez umieszczania co najmniej dwóch elementów w tym samym wiadrze. Ponieważ mamy skończoną ilość pamięci, musimy użyć wartości mieszania modulo rozmiaru naszej tablicy, a więc zawsze będziemy mieć kolizje.
Chociaż każda unikalna liczba całkowita da unikalny wynik po pomnożeniu przez 13, wynikowe kody skrótu nadal będą się powtarzać z powodu zasady szufladki : nie ma możliwości umieszczenia 6 rzeczy w 5 pojemnikach bez umieszczania co najmniej dwóch elementów w tym samym wiadrze. Ponieważ mamy skończoną ilość pamięci, musimy użyć wartości mieszania modulo rozmiaru naszej tablicy, a więc zawsze będziemy mieć kolizje.
