Thema: Delphi Boyer-Moore Search

Einzelnen Beitrag anzeigen

Benutzerbild von 3_of_8
3_of_8

Registriert seit: 22. Mär 2005
Ort: Dingolfing
4.129 Beiträge
 
Turbo Delphi für Win32
 
#8

Re: Boyer-Moore Search

  Alt 22. Jan 2009, 22:05
Zitat von alzaimar:
@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.
Aye, but he said regular expressions "don't do what he wants", he did not say they were just not doing it fast enough. And I think that if I don't have a completely different concept of wildcards, regular expressions should be more that enough to do what he wants to do. The speed, well, as you said, it's best to just try it out.
Manuel Eberl
„The trouble with having an open mind, of course, is that people will insist on coming along and trying to put things in it.“
- Terry Pratchett
  Mit Zitat antworten Zitat