[PATCH] More regex microoptimization

Andi Kleen ak@suse.de
Wed Mar 10 17:27:00 GMT 2004


Bonzini <bonzini@gnu.org> writes:

> Hi.  This further series of speedups results in an improvement of
> 6-8% on all the single-byte testcases (no backreferences, single-
> byte character sets w/o collation symbols) I tried.  They can be
> categorized as follows:
> 
> 1) add several __builtin_expect predictions.  Most are that

Maybe it would make more sense to build regex with profile feedback
using some set of test cases? iirc sed was greatly speeded up by that.

It would not work for cross glibc of course, but for native builds.

-Andi



More information about the Libc-alpha mailing list