Einzelnen Beitrag anzeigen

marabu

Registriert seit: 6. Apr 2005
10.109 Beiträge
 
#6

Re: Suche in ListBox beschleunigen

  Alt 6. Jan 2007, 10:17
Hallo Frank,

natürlich kannst du deinen Wortverdreher gewaltig beschleunigen, wenn du einen eleganteren Algorithmus dafür verwendest - den von Robert oder auch diesen. Der Ansatz ist dann aber immer noch brute force.

Eine drastische Beschleunigung erreichst du nur, wenn du eine optimale Speicherung der Wörterliste einführst - den Directed Acyclic Word Graph (DAWG). Die Suche geschieht dann genau anders herum und hoch effektiv.

Grüße vom marabu
  Mit Zitat antworten Zitat