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
line wrap: on
line diff