nicht angemeldet
Hallo Tom,
»» von einem Hash steht dort nichts, aber eventuell wird dies intern so realisiert.
Warum sollte es einen Hash geben? Der binäre Wert der Spalte ist doch bereits der Index in die Liste
Weil du die Zuordnung String => Integer effizient umsetzen musst.
Angenommen du hast n = 60000 mögliche Strings, so musst du im schlimmsten Fall alle n Elemente durchgehen, bis du deinen binären Wert hast - also mit einer Laufzeit von O(n). Bei einem Hash beträgt die Laufzeit im Idealfall O(1), bei einer geringen Anzahl von Kollisionen.
Grüße
Marc Reichelt || http://www.marcreichelt.de/
--
DPRINTK("Last time you were disconnected, how about now?");
linux-2.6.6/drivers/net/tokenring/ibmtr.c
Selfcode: ie:{ fl:| br:> va:} ls:< fo:} rl:( n4:( ss:) de:> js:| ch:? sh:| mo:) zu:)
DPRINTK("Last time you were disconnected, how about now?");
linux-2.6.6/drivers/net/tokenring/ibmtr.c
Selfcode: ie:{ fl:| br:> va:} ls:< fo:} rl:( n4:( ss:) de:> js:| ch:? sh:| mo:) zu:)