apr-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Sascha Schumann <sas...@schumann.cx>
Subject RE: [PATCH] Potential replacement for find_start_sequence...
Date Wed, 05 Sep 2001 11:31:17 GMT
> 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

View raw message