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

#20

Re: in sortierte liste sortiert einfügen

11. Sep 2009, 07:01

Zitat von Medium:

...also muss mir dein Wort hier genügen

Oder ein Link

Zitat von alzaimar:

...Skiplist ist eigentlich

schneller.

Dieser Link führt dich zu einem Artikel, in dem ich mal die gängigen Strukturen (Hashmap, Skiplist, Sorted List, Hashed Stringlist) miteinander vergleiche: Als Basis dienen Random-Strings. Das Zeitverhalten zum Suchen und Einfügen ist grafisch dargestellt. Als 'Sorted List' habe ich die TStringlist mit 'Sorted = True' verwendet, bei der ja die Binärsuche verwendet wird.

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