|
Registriert seit: 10. Feb 2006
255 Beiträge
Delphi XE2 Professional
|
Re: Vergleich von Suchverfahren mit Beispielen
16. Mär 2010, 15:43
habs mal mit ansicomparetext getestet:
Das wäre das Ende der SkipList.
Bei 200.000 Einträgen ist Schluss mit Lustig (Suchzeit > 5 Sek.), beim Tree nach 500.000 Einträgen; einzig das Dictionary hält durch bis 1.000.000.
Wohlbemerkt, solange der Key ein string ist.
Nimmt man als key einen Integerwert, so sind AVL, SkipList und RBTree beim Insert in etwa gleich,
beim suchen siegt AVL vor RB und Skiplist.
"Wer seinem Computer Mist erzählt, muss immer damit rechnen..." (unbekannt)
"Der Computer rechnet damit, dass der Mensch denkt..." (auch unbekannt)
 mein blog
|