Skip to content
  • Elmar Bartel's avatar
    diff: re-establish linear runtime performance · e58422afbc74
    Elmar Bartel authored
    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.
    e58422afbc74