[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