[Boost-users] [xpressive] use of Boyer-Moore

From: Lynn Allan (l_d_allan_at_[hidden])
Date: 2006-04-10 14:54:28

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.