Fred Gilham <[EMAIL PROTECTED]> writes:
> I think this may indeed be a case where the algorithm is important.
>
> I didn't see the magic words `Boyer-Moore' in your message anywhere;
> I suspect that you want to look up the Boyer-Moore string-search
> algorithm.
>
> It's probably what Perl implements.
Thanks for the hint. I was aware of Boyer-Moore although I'm not
really familiar with it. I'll try to implement it this weekend and let
the list know whether there's a significant difference. (I guess you
first have to check the size of the strings in order to decide if it
is worth building the translation tables.)
Thanks,
Edi.
PS: However, the question arises why CMUCL doesn't use this algorithm
for its implementation of SEARCH.
