Boyer-Moore Search

[mohfa]

Hi , is there any version of Boyer-Moore search function that deals with the WildCards feature ?


Thank you all

[3_of_8]

Well, I don't think so. What do you need it for? Are regular expressions not sufficient?

[mohfa]

Thank you 3_of_8 ,

Zitat:

Are regular expressions not sufficient

No , but it doesn't do what i'm looking for , and i'm looking for a Fast pos function like the One used in the FastStrings ( But even FastStrings doesn't support the WildCard ).


Is there any other alternative ?

[alzaimar]

BM is by definition not suitable for wildcards. It uses good and bad suffix tables which are based on exact characters. So the algorithm just won't fit.
You might try looking for a variation of the Knuth-Morris-Pratt algorithm which uses wildcard characters. The KMP uses a DEA which supports wildcards.

[3_of_8]

What do you mean, doesn't do what you're looking for? If by wildcards you mean placeholders, why would regular expressions not be able to do that?

[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.

[RWarnecke]

Look at this Link

[3_of_8]

Zitat:

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.