hash-function

5Ciepło

2Odpowiedz

Dynamiczne doskonałe funkcje haszowania i uniwersalne - wyjaśnienie, proszę?

Więc czytam o tabelach mieszających, funkcjach skrótu itd. Zaintrygowałem się czytaniem na wikipedii o tym, jak "dynamiczne perfekcyjne mieszanie" wymaga użycia drugiej tablicy mieszającej jako strukt

hash hashtable hashcode hash-code-uniqueness hash-function 2009-07-15

---

5Ciepło

1Odpowiedz

Funkcja Hash zachowania lokacji

Czy istnieje biblioteka Java, która zapewnia implementację (lub kilka) z Locality Preserving Hash Function dla ciągów?

java hash-function 2011-08-24

---

5Ciepło

4Odpowiedz

Konstruowanie tabeli mieszania/funkcji mieszania

Chciałbym utworzyć tablicę asocjacyjną, która wyszukuje klucze w ciągach (ciągach) bajtów od 1 do 15 bajtów. Chciałbym zapisać wartość całkowitą, więc wyobrażam sobie, że wystarczałaby tablica do mies

c string hash hashtable hash-function 2010-06-02

---

6Ciepło

1Odpowiedz

dlaczego dobry wybór mod jest "podstawowym niezbyt dokładnym z 2"

Aby wygenerować funkcję skrótu, zamapuj klucz k na jeden z m slotów, pobierając resztę k podzieloną przez m. To znaczy, funkcja mieszania jest h (k) = k mod m. Czytałem w kilku miejscach, że to dobry

hash-function 2014-12-04

---

22Ciepło

2Odpowiedz

Czy nie ma specjalizacji od std :: hash dla standardowych kontenerów?

I just znalazłem się trochę zaskoczony nie jest w stanie po prostu użyć std::unordered_set<std::array<int, 16> > test; ponieważ nie wydaje się być std::hash specjalizacja dla std::array s. Dlaczego?

c++ arrays c++11 hash-function unordered-set 2011-11-06

---