This is the mail archive of the
glibc-bugs@sources.redhat.com
mailing list for the glibc project.
[Bug regex/501] transit_state is slow
- From: "bonzini at gnu dot org" <sourceware-bugzilla at sources dot redhat dot com>
- To: glibc-bugs at sources dot redhat dot com
- Date: 1 Dec 2004 17:01:39 -0000
- Subject: [Bug regex/501] transit_state is slow
- References: <20041104085106.501.bonzini@gnu.org>
- Reply-to: sourceware-bugzilla at sources dot redhat dot com
------- Additional Comments From bonzini at gnu dot org 2004-12-01 17:01 -------
I can reproduce a saving of 3% on non-quadratic cases too. This testcase just
chews up 100 megabytes of data
perl -e 'for ($i = 1; $i < 10000; $i++)
{print ("A" x 10000); print "\n"}' | /usr/bin/time ./sed -ne 's/.*//'
without patch: 9.31 user
with patch: 9.05 user
By comparison, egrep (another DFA) does it in 0.8 seconds.
Reopening.
--
What |Removed |Added
----------------------------------------------------------------------------
Status|WAITING |NEW
http://sources.redhat.com/bugzilla/show_bug.cgi?id=501
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.