Delphi in sortierte liste sortiert einfügen

Thema durchsuchen

Ansicht

Themen-Optionen

in sortierte liste sortiert einfügen

Ein Thema von vsilverlord · begonnen am 8. Sep 2009 · letzter Beitrag vom 11. Sep 2009

Vorheriger Beitrag

Nächster Beitrag

alzaimar

(Moderator)

Registriert seit: 6. Mai 2005
Ort: Berlin
4.956 Beiträge

Delphi 2007 Enterprise

#18

Re: in sortierte liste sortiert einfügen

10. Sep 2009, 20:41

Hi Medium, mein Vergleich zeigt jedoch, das beim Suchen bzw. Einfügen eine Skiplist um ein Vielfaches schneller ist. Die Theorie ist mir hier ziemlich egal, wenn mein PC sagt, es ist schneller, dann isses das auch

Großartig rumeiern muss man auch nicht:
Version 1: Eine TStringlist implementiert die binäre Suche (wenn Sorted := True)
Version 2: Eine TcsSkiplist.

Sollte in 10 Minuten zusammengeklickert sein.

"Wenn ist das Nunstruck git und Slotermeyer? Ja! Beiherhund das Oder die Flipperwaldt gersput!"
(Monty Python "Joke Warefare")