String in TStringList finden verschnellern?

[haentschman]

Das müssen den TE fragen. Er kämpft mit den Milisekunden...

[a.def]

Zitat von mjustin:

Was andererseits zu der Frage führt: was fangen wir nun mit den eingesparten 100-950 Millisekunden an?

Mit Sleep(600); sollte das Problem erledigt sein

[p80286]

Zitat von haentschman:

Natürlich muß man die Zeit berücksichtigen in der die Listen aufgebaut werden. Das stand aber nicht zur Debatte...

Was habe ich davon wenn der Zugriff in 0,001 MS erfolgt, aber vorher 2 h vorbereitet wird?

Gruß
K-H

[a.def]

Zitat von haentschman:

Das müssen den TE fragen. Er kämpft mit den Milisekunden...

Nee Mir ging es um eine relativ große Dauer welche ich vernichten wollte.
Denn der Unterschied zwischen 1 Minute und 5 Sekunden ist schon gewaltig.

[himitsu]

Zitat von p80286:

Was habe ich davon wenn der Zugriff in 0,001 MS erfolgt, aber vorher 2 h vorbereitet wird?

Es kommt auf den Verwendungsfall drauf an.

Wenn sich die Liste oft ändert, aber nur selten darauf zugegriffen wird, dann kann die Suche langsamer sein, aber das Hinzufügen/Löschen/Ändern sollte schnell sein,
aber wenn die Liste sich selten ändert und oft gesucht wird, dann natürlich andersrum.

Und dann kann man noch unterscheiden wie die Liste gefüllt wird.
Wird sie einmal schnell gefüllt und es gibt zwischendrin keine Zugriffe, dann kann man dabei die Sortierung/Indizierung aus lassen (falls möglich) und führt das erst nach dem Befüllen durch. (beim Dictionary nicht möglich, aber bei der TStringList, wenn man beim Befüllen selber auf Dupplikate achtet)

[mjustin]

Zitat von himitsu:

Wird sie einmal schnell gefüllt und es gibt zwischendrin keine Zugriffe, dann kann man dabei die Sortierung/Indizierung aus lassen (falls möglich) und führt das erst nach dem Befüllen durch. (beim Dictionary nicht möglich, aber bei der TStringList, wenn man beim Befüllen selber auf Dupplikate achtet)

Beim TDictionary ist es nicht möglich, aber auch nicht notwendig, da jedes neue Element ohne Sortierung einfach an der Stelle abgelegt wird, die sich aus dem Hashwert ergibt.

[himitsu]

Jain.
Bei der Vergrößerung der Liste müssen ab und an mal alle Einträge neu positioniert werden, wenn der interne Speicher die Größe ändert.

[freimatz]

Hat noch keiner einen AVL-Baum ausprobiert?
Der ist beim Einfügen und beim Suchen recht schnell.

[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.

[Zacherl]

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).