This is the mail archive of the
gcc-bugs@gcc.gnu.org
mailing list for the GCC project.
[Bug demangler/80002] New: quadratic behavior in demangler
- From: "trippels at gcc dot gnu.org" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: Sat, 11 Mar 2017 10:41:56 +0000
- Subject: [Bug demangler/80002] New: quadratic behavior in demangler
- Auto-submitted: auto-generated
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=80002
Bug ID: 80002
Summary: quadratic behavior in demangler
Product: gcc
Version: 7.0.1
Status: UNCONFIRMED
Severity: normal
Priority: P3
Component: demangler
Assignee: unassigned at gcc dot gnu.org
Reporter: trippels at gcc dot gnu.org
Target Milestone: ---
Playing with LibFuzzer turned up the following testcase:
c++filt
_ZcvT_IrcvT_IreloaT_IrcvT_IreloaT_IreloaT_IrcvT_IrleoaT_IrcvT_IreloaT_IreloaT_IrcvT_IrelcvT_IreloaT_ZcvT_IrcvT_IreloaT_IrcvT_IreloaT_IreloaT_IrcvT_IrleoaT_IrcvT_IreloaT_IreloaT_IrcvT_IrelcvT_IreloaT_ZcvT_IrcvT_IreloaT
takes 36 seconds
_ZcvT_IrcvT_IreloaT_IrcvT_IreloaT_IreloaT_IrcvT_IrleoaT_IrcvT_IreloaT_IreloaT_IrcvT_IrelcvT_IreloaT_ZcvT_IrcvT_IreloaT_IrcvT_IreloaT_IreloaT_IrcvT_IrleoaT_IrcvT_IreloaT_IreloaT_IrcvT_IrelcvT_IreloaT_ZcvT_IrcvT_IreloaT_IrcvT_IreloaT_
takes 2:30 minutes
_ZcvT_IrcvT_IreloaT_IrcvT_IreloaT_IreloaT_IrcvT_IrleoaT_IrcvT_IreloaT_IreloaT_IrcvT_IrelcvT_IreloaT_ZcvT_IrcvT_IreloaT_IrcvT_IreloaT_IreloaT_IrcvT_IrleoaT_IrcvT_IreloaT_IreloaT_IrcvT_IrelcvT_IreloaT_ZcvT_IrcvT_IreloaT_IrcvT_IreloaT_IreloaT_IrcvT_
takes 9 minutes
etc...
If we want to add the demangler to https://github.com/google/oss-fuzz this
issue should be solved.