Mercurial > hg
diff CONTRIBUTORS @ 44759:e58422afbc74 stable
diff: re-establish linear runtime performance
The previous method with sum() and list() creates a new list object
for every hunk. Then sum() is used to flatten out this sequence of
lists. The sum() function is not "lazy", but creates a new list object
for every "+" operation and so this code had quadratic runtime behaviour.
author | Elmar Bartel <elb_hg@leo.org> |
---|---|
date | Thu, 30 Apr 2020 15:10:05 +0200 |
parents | c29efd272395 |
children |