[Bug 196836] perl-5.8.8-5 is 30X slower than perl-5.8.8-4
bugzilla at redhat.com
bugzilla at redhat.com
Thu Jun 21 07:26:24 UTC 2007
Please do not reply directly to this email. All additional
comments should be made in the comments box of this bug report.
Summary: perl-5.8.8-5 is 30X slower than perl-5.8.8-4
https://bugzilla.redhat.com/bugzilla/show_bug.cgi?id=196836
------- Additional Comments From buribullet at gmail.com 2007-06-21 03:26 EST -------
It was not O(2^n) but O(n^2), sorry. See following plot(n=10000 .. 100000)
http://buribullet.net/svntrac/buribullet/attach_get/2/fedora-perl-overload.png
Of course this should be O(n). O(n^2) for this case is not acceptable overhead.
--
Configure bugmail: https://bugzilla.redhat.com/bugzilla/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.
More information about the perl-devel
mailing list