Volltextsuche

[haentschman]

ganz ehrlich ?
und wenn es nur 1000 Wörter sind würde ich eine Query auf eine Tabelle in einer DB loslassen. Diese Performance ist glaub ich kaum zu toppen...
...und das alles ohne Kopfschmerzen man kann alles unnötig verkomplizieren...

[himitsu]

Wobei es notfalls auch ohne Datenbank ginge.
Also einfach nur ein TClientDataSet. (da gibt es Insert, Post, Locate und einen Filter)

Aber zum Lernen hat die manuelle Pascal-Variante doch auch ihre Vorteile.

[DeddyH]

Find funktioniert für Teilstrings? Da muss ich was überlesen haben.

[himitsu]

Zitat von DeddyH:

Find funktioniert für Teilstrings?

Jain, eigentlich nicht.

Find findet nur ganze Strings.

Aber wenn es nichts findet, dann gibt es dennoch die Stelle zurück, wo das Wort zu finden wäre, wäre es vorhanden gewesen.
Also die perfekte Stelle, um dort mit der Suche zu beginnen. (oder um ein Insert zu machen, so wie es praktisch vorgesehn ist)

Aber notfalls könnte man das ja nochmal ausprobieren, um ganz sicher zu gehn.

[haentschman]

...findest du immer eine Ausrede ?

[patti]

Hab gerade eben mal einen Suchbaum geschrieben (allerdings in Java) und hinsichtlich der Geschwindigkeit mit der TWoerterbuch-Klasse von DeddyH verglichen. Hab das ganze mal mit dem deutschen Ubuntu-Wörterbuch getestet (über 300.000 Wörter) und beispielhaft nach dem Präfix "Katze" gesucht (53 Treffer!). Das ganze hab ich auf einem Netbook laufen lassen (Single-Core, 1,7 GHz). Die Lösung von DeddyH benötigt bei mir im Schnitt etwa 80 ms, meine Suchbaum-Implementierung 2-3 ms. Wenn es also nicht auf extreme Geschwindigkeit ankommt oder der Umfang des Wörterbuchs gering ist, dann ist die Lösung von DeddyH auf jeden Fall voll in Ordnung (vor allem, weil sie einfacher zu implementieren und zu verstehen ist) Allerdings ließe sich durch eine etwas komplexere Implementierung als Suchbaum doch noch einiges an Geschwindigkeit rausholen

Nur so als Info, denn das hier:

Zitat von DeddyH:

Das finde ich für einen Anfänger allerdings reichlich übertrieben.

stimmt natürlich auch wieder Hatte aber eben gerade Lust dazu, so ein Teil zu schreiben

[DeddyH]

Ja sicher, meine Lösung ist ja auch mehr auf Verständlichkeit (obwohl das für den absoluten Anfänger wohl auch schon hard stuff ist) als auf Performance ausgelegt. Wenn Du magst, kannst Du ja trotzdem einmal Deine Variante posten, ich denke, daran bin nicht nur ich interessiert (wer weiß, ob man das nicht mal brauchen kann?)