universal-hashing

Die Grundidee hinter universellem Hashing ist die zufällige Auswahl der Hash-Funktion aus einer sorgfältig entworfenen Klasse von Funktionen zu Beginn der Ausführung
1
Antwort

Hashtable- Reashing

Mir wurde gesagt, dass Hashtable in .NET eine Umwertung verwendet, um Kollisionen zu reduzieren / vermeiden. Dh. "Rehasing funktioniert wie folgt: Angenommen, wir haben eine Reihe von Hash-Funktionen, H1 ... Hn, und beim Einfügen oder A...
28.09.2011, 16:03