String in TStringList finden verschnellern?

[mjustin]

Zitat von haentschman:

Weil keiner Erbarmen hatte des TDictionary mit der TStringList zu vergleichen mache ich das mal... Ich wollte es auch mal wissen.

Danke für den Blick über den Tellerrand. Dass ein TDictionary schneller ist ist leicht erklärt - sobald über den Hashwert die Position des Eintrags berechnet wird, ist es nur noch ein Speicherzugriff (wenn man keine Kollision hat). Wegen des Hash-Zugriffs hat TDictionary eine O(1) lookup performance, so sagt man

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

[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