Author gregory.p.smith
Recipients gregory.p.smith, nnja, r.david.murray, terry.reedy, tim.peters
Date 2014-04-18.23:52:18
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1397865140.2.0.325819609858.issue21253@psf.upfronthosting.co.za>
In-reply-to
Content
It appears to devolve into linear recursion in this case, one per each item in one of the sequences being searched for a match, so even using a stack seems wrong as it'd still be linear (though it would prevent the recursion depth problem).

The mutual _fancy_replace + _fancy_helper linear recursion comes from http://hg.python.org/cpython/file/604b74f9a07d/Lib/difflib.py#l1021
History
Date User Action Args
2014-04-18 23:52:20gregory.p.smithsetrecipients: + gregory.p.smith, tim.peters, terry.reedy, r.david.murray, nnja
2014-04-18 23:52:20gregory.p.smithsetmessageid: <1397865140.2.0.325819609858.issue21253@psf.upfronthosting.co.za>
2014-04-18 23:52:20gregory.p.smithlinkissue21253 messages
2014-04-18 23:52:18gregory.p.smithcreate