Mercurial > hg
diff mercurial/util.py @ 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 | d37975386798 |
children | 3aed7d262bdf 1bab6b61b62b |