Thema: Delphi Boyer-Moore Search

Einzelnen Beitrag anzeigen

alzaimar
(Moderator)

Registriert seit: 6. Mai 2005
Ort: Berlin
4.956 Beiträge
 
Delphi 2007 Enterprise
 
#6

Re: Boyer-Moore Search

  Alt 22. Jan 2009, 20:33
@3_of_8:Regular Expressions 'might' be too slow, but I would suggest giving it a try. I would think that the TRegExpr-Implementation is not that bad. However, an optimized KMP* (or something similar) might be much faster, but to be honest, I am too lazy to find that out right now. There should be oodles of implementations out there.
"Wenn ist das Nunstruck git und Slotermeyer? Ja! Beiherhund das Oder die Flipperwaldt gersput!"
(Monty Python "Joke Warefare")
  Mit Zitat antworten Zitat