String in TStringList finden verschnellern?

[haentschman]

Hallo...

Zitat:

O(1) lookup performance

...Bitte um Erklärung für Ü40. Den Begriff kannte ich noch nicht.

[mjustin]

Zitat von haentschman:

Hallo...

Zitat:

O(1) lookup performance

...Bitte um Erklärung für Ü40. Den Begriff kannte ich noch nicht.

O(1) bedeutet Zugriff in konstanter Zeit, unabhängig von der Anzahl (der Elemente die durchsucht werden).

Ich kann es zwar auch nicht in drei Worten erklären (ebenfalls Ü40), aber hier es gibt in der Wikipedia diesen Artikel :

https://de.wikipedia.org/wiki/Landau...e_und_Notation

Bei binärer Suche (TStringList zum Beispiel) hat man O (log n), die Zugriffszeit wächst ungefähr um einen konstanten Betrag, wenn sich das Argument verdoppelt.

[haentschman]

Zitat:

O(1) bedeutet Zugriff in konstanter Zeit

Again what learned. (Loddar)

[mjustin]

Zitat von haentschman:

Zitat:

O(1) bedeutet Zugriff in konstanter Zeit

Again what learned. (Loddar)

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

[haentschman]

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

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

[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