> Btw, do we have any string matching code in apr or apr-util? I
> can see the applicability of decent string matchers in other parts
> than mod_include.
Note that BNDM inherits the limit of shift-and/or algos --
they only work well for patterns which are not longer than
the number of bits representable by a machine word
(sizeof(int)<<3). In an application like Apache, long search
patterns are uncommon, but a generic string-matching facility
would usually need to handle these.
- Sascha Experience IRCG
http://schumann.cx/ http://schumann.cx/ircg
