Message216816
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 |
|
Date |
User |
Action |
Args |
2014-04-18 23:52:20 | gregory.p.smith | set | recipients:
+ gregory.p.smith, tim.peters, terry.reedy, r.david.murray, nnja |
2014-04-18 23:52:20 | gregory.p.smith | set | messageid: <1397865140.2.0.325819609858.issue21253@psf.upfronthosting.co.za> |
2014-04-18 23:52:20 | gregory.p.smith | link | issue21253 messages |
2014-04-18 23:52:18 | gregory.p.smith | create | |
|