Fix quadratic performance and memory issues in duplicate-code checker#10881

Open

Pierre-Sassoulas wants to merge 7 commits intopylint-dev:mainfrom

Pierre-Sassoulas:symilar-performance

Commits on Apr 24, 2026

Speed up duplicate-code checker with rolling hash and caching
Pierre-Sassoulas
committed
Introduce LineSetHashResult and make hash params required in _find_common
Pierre-Sassoulas
committed
Reuse parsed AST in stripped_lines to avoid redundant astroid.parse()
Pierre-Sassoulas
committed
Cap hash bucket Cartesian product to prevent quadratic blow-up
Pierre-Sassoulas
committed
Re-enable duplicate-code checker in stdlib primer test
Pierre-Sassoulas
committed
Cover aligned-zip fallback in symilar's _find_common
Pierre-Sassoulas
committed
Cover previously-untested dunder methods and edge cases in symilar
Pierre-Sassoulas
committed