Delphi-PRAXiS - Ergebnis der Suchanfrage

Ergebnis der Suchanfrage

Datum des Suchindex: Heute, 21:47

Parameter dieser Suchanfrage:

Suche in Thema: TStringlist: Performance & sort/sorted Frage
Suche alle Beiträge, die von "alzaimar" geschrieben wurden

• Suchmethode: "Suche nach allen Begriffen"
• Nach Datum (firstpost) sortiert
• Zeige Treffer als Beiträge

Zeige 1 von insges. 1 Treffern
Suche benötigte 0.004s

Es liegen Ergebnisse in folgenden Bereichen vor:

Forum: Sonstige Fragen zu Delphi
Re: TStringlist: Performance & sort/sorted Frage
Delphi
by alzaimar, 16. Mär 2009
Übrigens geht es noch viel schneller: Es gibt eine Datenstruktur ('Skiplist'), die sehr schnell eine sortierte Liste aufbaut. Anstatt also die Strings in eine Stringlist einzufügen und dann zu sortieren, füge ich sie in die Skiplist ein und lese die Liste anschließend aus.
Ergebnis: Viel viel schneller als Quicksort :mrgreen: (QS ist vom Aufwand O(n log n), Die Skiplist-Version ist O(n)......

URL zu dieser Suchanfrage:

https://www.delphipraxis.net/dp_search.php?do=usersearch&search_username=alzaimar&search_exact_username=1&search_sortby=dateline&search_resulttype=post&search_matchmode=0&searchthreadid=130948

Ergebnis der Suchanfrage

Parameter dieser Suchanfrage:

Es liegen Ergebnisse in folgenden Bereichen vor:

Re: TStringlist: Performance & sort/sorted Frage

URL zu dieser Suchanfrage: