Forum: Neuen Beitrag zur Code-Library hinzufügen
by alzaimar,
5. Jul 2008
Nee, muss man nicht.
Stimmt.
Forum: Neuen Beitrag zur Code-Library hinzufügen
by alzaimar,
5. Jul 2008
Auch beim Einfügen wird ausgeglichen.
Gerade dann werden Skiplisten Hashmaps viel schneller als Bäume. Bei 1 Mio Einträgen geschätzte 1000 mal schneller (kann auch mehr sein).
Genauergesagt werden sie kaum langsamer, es ist egal, ob die Liste 1000 oder 100.000.000 Einträge umfasst.
Hier habe ich einen Performancevergleich geschrieben...
Verabschiede Dich also vom Irrglauben, Liste=lahm...
Forum: Neuen Beitrag zur Code-Library hinzufügen
by alzaimar,
5. Jul 2008
Du must eben ausgeglichene/ausgleichende Bäume (aka AVL-Bäume, Red-Black-Trees) verwenden. Die entarten nicht.
Wieso verwendest Du nicht
a) eine TStringlist (oder schneller: THashedStringlist in IniFiles)
b) eine Hashmap
c) eine Skiplist
:gruebel:
Bis 10.000 Einträgen reicht a) (Variante 'THashedStringlist'), danach b) oder c).
Forum: Neuen Beitrag zur Code-Library hinzufügen
by alzaimar,
3. Jul 2008
*Schnipps* *Meld* *Meld*
Wozu benutzt man heutzutage noch Bäume?