String in TStringList finden verschnellern? - Delphi-PRAXiS

AGB · Datenschutz · Impressum

Nützliche Links

• Registrieren

Thema durchsuchen

Themen-Optionen

String in TStringList finden verschnellern?

Ein Thema von a.def · begonnen am 7. Jan 2017 · letzter Beitrag vom 10. Jan 2017

Vorheriger Beitrag

Vorheriger Beitrag

Nächster Beitrag

Nächster Beitrag

Benutzerbild von Zacherl

Zacherl

Registriert seit: 3. Sep 2004
4.629 Beiträge

Delphi 10.2 Tokyo Starter

#32

AW: String in TStringList finden verschnellern?

Alt

10. Jan 2017, 18:32

Zitat von EmWieMichael:

Zitat von freimatz:

Hat noch keiner einen AVL-Baum ausprobiert?

Der ist beim Einfügen und beim Suchen recht schnell.

Ich habe zwar keinen AVL-Baum getestet, aber ich habe mal eine Zeigerliste gegen TStringlist mit 1.000.000 20stelligen Zufallsstrings antreten lassen (unsortiert) und dabei in den Listen den vorletzten String gesucht. Die zeigerverkettete Liste ist rund sechsmal schneller.

Das wundert mich ehrlich gesagt. Linked-Lists sollten bei sequenzieller Suche in etwa gleich schnell sein wie ein Array (bzw. eine intern als Array implementierte List).

Projekte:
- GitHub (

zyantific)
- zYan Disassembler Engine (

« Vorheriges Thema | Nächstes Thema »

Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.

Es ist dir nicht erlaubt, auf Beiträge zu antworten.

Es ist dir nicht erlaubt, Anhänge hochzuladen.

Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.

Smileys sind an.

[IMG] Code ist an.

HTML-Code ist aus.

Trackbacks are an

Pingbacks are an

Refbacks are aus

Gehe zu: