Einzelnen Beitrag anzeigen

shmia

Registriert seit: 2. Mär 2004
5.508 Beiträge
 
Delphi 5 Professional
 
#2

Re: (unscharfer) Vergleich zweier Listen

  Alt 4. Sep 2006, 18:56
Dann scheint deine Levenshtein - Implementierung etwas unperformant zu sein.
Zeig mal den Code.
Meine Levenshtein-DLL braucht für 1 Mio Vergleiche ca 2.13 Sekunden.
Delphi-Quellcode:
var
   i, p : Integer;
   x : IStopWatch;
begin
   x := CreateStopWatch;
   x.Start;
   for i := 1 to 1000000 do
      p := LevenshteinDistance('delphipraxis', 'delphinpraxnix');

   ShowMessageFmt('%f', [x.Seconds]);
end;
Andreas
  Mit Zitat antworten Zitat