Schnelle Suche in Textdateien

[Der_Unwissende]

Hi,
warum muss es denn so super schnell sein? Also klar, schnell ist immer toll, aber ich denke mit der Suche in der DP findest du schneller dein Ergebnis (ob schon jmd. ein Test gemacht hat) als mit dem Thread hier. Jedenfalls gibt es mindest einen, der schon ein schnellen Suchalgorithmus geschrieben hat, nennt sich Borland, hat gleich verschiedene Algorithmen (auch Case-Sensitive).
Also imho ist eine TStringList mit Pos zusammen nicht langsamer als eine der Alternativen Lösungen (aber deutlich weniger Aufwendig).
Aber am schnellsten dürfte ein MemoryStream sein, auf den du den Knuth-Morris-Pratt Algorithmus anwendest, der müsste einer der schnellsten bekannten Algorithmen für's String-Matching sein (denke amortisiert kannst du ausrechnen, dass der mit linearer Laufzeit auskommt).

Gruß Der Unwissende