This is the mail archive of the libc-alpha@sources.redhat.com mailing list for the glibc project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

[PATCH] More rewrites of re_node_set_*


This patch achieves an improvement of 3-5%.  It is useless to do binary searches and
other fancy things if the function does a possibly quadratic memmove.  memmove itself
is a bottleneck because we know we are transferring 32-bit quantities, because we
know in which direction they should be transferred, and on x86 because "rep movsb" is
bad on many processors.

Paolo

Attachment: regex-rewrite-node-set-funcs.patch
Description: Binary data


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]