Artikel-Archiv c't 23/2006, Seite 220
-
Brainstorming
Schneller assoziativer Speicher
Um bei assoziativen Arrays den Speicherort zu bestimmen, an dem sich der zum Schlüssel gehörende Wert befindet, verwendet man gewöhnlich eine Hash-Funktion. Deutlich schnelleren Zugriff bei gleichzeitig geringerem Implementierungsaufwand verheißen jedoch sogenannte Tries.
Erwerben Sie das Heft
c't 23/2006,
um Zugriff auf diesen Artikel zu erhalten.