This is the mail archive of the glibc-bugs@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]

[Bug regex/501] transit_state is slow


------- 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.


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