Einzelnen Beitrag anzeigen

Benutzerbild von juergen
juergen

Registriert seit: 10. Jan 2005
Ort: Bönen
1.164 Beiträge
 
Delphi 11 Alexandria
 
#9

Re: Konzeptfrage: **schnelles** Suchverfahren in Strings ges

  Alt 17. Dez 2009, 22:17
Hallo zusammen,

@alzaimar,
für heute bist du mein Held!!!

Meine Messungen haben folgende Ergebnisse geliefert.

gemessen in einer VM, mit 5.000.000(!) Strings, jeder String 64 verschiedene Zeichen lang, das gesuchte Wort steht im letzten String)
Zeichenlänge des Suchtextes----------TSringList & DPPos---------alzaimar Methode
3-------------------------------------------------4,117 sek--------------------1,955 sek
6-------------------------------------------------4,290 sek--------------------1,420 sek
9-------------------------------------------------4,329 sek--------------------1,092 sek
12------------------------------------------------4,329 sek--------------------0,892 sek
15------------------------------------------------4,359 sek--------------------0,820 sek

(wie funktionieren hier eigentlich Tabs oder Leerzeichen )

gemessen in einer VM, mit 600.000 Strings, jeder String 64 verschiedene Zeichen lang, das gesuchte Wort steht im letzten String)
Zeichenlänge des Suchtextes----------TSringList & DPPos---------alzaimar Methode
3-------------------------------------------------493,882 ms--------------------236,456 ms
6-------------------------------------------------515,048 ms--------------------171,228 ms
9-------------------------------------------------520,652 ms--------------------123,753 ms
12------------------------------------------------517,234 ms--------------------111,681 ms
15------------------------------------------------500,202 ms--------------------92,171 ms

Da das Suchwort nur 1x im letzten String vorkommt, hat das "Adden" der Listbox das Messergebnis kaum beeinflusst.



Ich werde bei mir auch eine Begrenzung auf 200 Einträge in die Listbox einbauen, bzw. werde einen Checkbox setzen
wo man dann optional auch alle Einträge einfügen lassen kann.


Also nochmals vielen Dank alzaimar, die Steigerungen sind schon enorm!
Jürgen
Indes sie forschten, röntgten, filmten, funkten, entstand von selbst die köstlichste Erfindung: der Umweg als die kürzeste Verbindung zwischen zwei Punkten. (Erich Kästner)
  Mit Zitat antworten Zitat