diff options
| author | pulkin <gpulkin@gmail.com> | 2024-05-19 21:46:37 (GMT) |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2024-05-19 21:46:37 (GMT) |
| commit | 0abf997e75bd3a8b76d920d33cc64d5e6c2d380f (patch) | |
| tree | 3c53ca1a45a4706d853c0d5f56e59a208fe1408c /Python/flowgraph.c | |
| parent | 3c28510b984392b8dac87a17dfc5887366d5c4ab (diff) | |
| download | cpython-0abf997e75bd3a8b76d920d33cc64d5e6c2d380f.zip cpython-0abf997e75bd3a8b76d920d33cc64d5e6c2d380f.tar.gz cpython-0abf997e75bd3a8b76d920d33cc64d5e6c2d380f.tar.bz2 | |
gh-119105: difflib: improve recursion for degenerate cases (#119131)
Code from https://github.com/pulkin, in PR
https://github.com/python/cpython/pull/119131
Greatly speeds `Differ` when there are many identically scoring pairs, by splitting the recursion near the inputs' midpoints instead of degenerating (as now) into just peeling off the first two lines.
Co-authored-by: Tim Peters <tim.peters@gmail.com>
Diffstat (limited to 'Python/flowgraph.c')
0 files changed, 0 insertions, 0 deletions