Diskussion:Brent-Hashing

Kollisionsbehandlung

Warum steht da nur was von h'? Was ist wenn h modulo 13 wäre und h' modulo 11, dann würde h' doch gar nicht jeden Tabelleplatz erreichen können? --BuZZdEE.BuzZ aus BuZZdEE-Land 11:12, 27. Nov. 2010 (CET)

Allgemeine Implementierung

Warum gibt es in dem Pseudocode "hashtab" und "ht", ist damit dasselbe gemeint? --BuZZdEE.BuzZ 10:50, 28. Nov. 2010 (CET)

Kollisionsbehandlung & Allgemeine Implementierung

Bei der Kollisionsbehandlung wird im Fall 3 von einem rekursiven Aufruf geschrieben, der dann aber im Pseudocode nicht zum Tragen kommt. Ich denke es wäre sinnvoll, entweder das eine oder das andere an das andere anzugleichen, oder? --BuZZdEE.BuzZ 23:46, 29. Nov. 2010 (CET)

Ablauf des Algorithmus'

Die Berechnungen stimmen vorne und hinten nicht. Erst einmal wird hier stets insgeheim mit (i + h'(wert)) mod hashtablänge gerechnet und nicht wie im Ablauf angegeben mit (i - h'(wert)) mod hashtablänge und in Schritt 15 heißt es (2 - (1 + 15 mod 11)) mod 13 = 10, doch (2-(1+4)) mod 13 = -3 oder aber (2+(1+4)) mod 13 = 7, aber sicher nicht 10. -- Thidrek 19:06, 4. Jan. 2012 (CET)