Ergebnis der Suchanfrage

• Forum: Programmieren allgemein

  AW: Volltextsuche

    Delphi
    by patti, 3. Okt 2011
  Ehrlich gesagt finde ich den "Informationsaustausch" voll in Ordnung. Es geht darum, mögliche Lösungswege aufzuzeigen - darum geht es ja schließlich in einem Forum. Der TE hat ziemlich schnell eine funktionierende und relativ leicht verständliche Lösung bekommen, also kann der schonmal glücklich sein. Der Rest braucht ihn ja nicht zu interessieren, aber für andere User ist das hier evtl. durchaus...
• Forum: Programmieren allgemein

  AW: Volltextsuche

    Delphi
    by patti, 3. Okt 2011
  Also den Namen Trie kannte ich bisher nicht (finde ich ehrlich gesagt auch etwas "gewöhnungsbefürftig"), aber das Prinzip ist genau das Gleiche ;) Das Beispiel mit dem T9 klingt interessant, da mach ich mir mal Gedanken dazu ;)
• Forum: Programmieren allgemein

  AW: Volltextsuche

    Delphi
    by patti, 3. Okt 2011
  Hm, vielleicht kommentiere ich das Teil auch mal ordentlich, dann sollte es relativ einleuchtend sein ;)
• Forum: Programmieren allgemein

  AW: Volltextsuche

    Delphi
    by patti, 3. Okt 2011
  Ist halt wie gesagt in Java, weil (1) Lazarus im Moment nicht so mag wie ich und (2) ich demnächst selber mal sowas in Java brauchen werde... Ist auch kein bisschen kommentiert und sicherlich auch noch nicht perfekt, ist mehr oder weniger schnell runtergetippt... Löschen aus dem Suchbaum fehlt auch noch. Ich hänge es trotzdem mal an, wenn jemand Interesse daran hat ;)
  
  lg
• Forum: Programmieren allgemein

  AW: Volltextsuche

    Delphi
    by patti, 3. Okt 2011
  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...
• Forum: Programmieren allgemein

  AW: Volltextsuche

    Delphi
    by patti, 3. Okt 2011
  Und warum lässt du die StringList sortieren? Du läufst ja trotzdem die komplette Liste durch, also macht das Sortieren gar keinen Sinn - sondern kostet nur Zeit beim Insert/Delete.
  
  Edit: Sehe gerade dein Edit...
• Forum: Programmieren allgemein

  AW: Volltextsuche

    Delphi
    by patti, 3. Okt 2011
  Kommt halt drauf an, was man unter "alle Wörter" versteht...
• Forum: Programmieren allgemein

  AW: Volltextsuche

    Delphi
    by patti, 3. Okt 2011
  Hi und willkommen in der DP ;)
  
  Naja, eine "echte" Datenbank brauchst du dafür nicht unbedingt. Im einfachsten Fall kannst du eine StringList nehmen, in der alle Wörter drin stehen. Wenn der Benutzer Buchstaben eingibt, durchläufst du alle Einträge der StringList und schaust bei jedem Eintrag, ob er mit den Buchstaben, die der Benutzer eingegeben hat, beginnt (z.B. mittels Pos). Das ist...