Eric N. wrote during 2005

> do to make Boyer-Moore work with the regex traits interface make
> Boyer-Moore more trouble than its worth for case-insensitive matches. I
> haven't yet run the other tests.

 

Just curious ... does xpressive use "standard" Boyer-Moore or a variant? In my limited experience, the Horspool variant of Boyer-Moore is simpler and tends to be faster. It may be more or less prone to have problems with "pathological" cases than "standard" Boyer-Moore, however.