aggregate6 icon indicating copy to clipboard operation
aggregate6 copied to clipboard

Make loop criteria for _aggregate_phase2 constant

Open movatica opened this issue 2 years ago • 0 comments

Instead of comparing the old and new trees to check if more aggregation is possible, simply count the number of aggregations that actually occured in the recent iteration. This reduces the break condition from O(k) to O(1).

movatica avatar Oct 07 '22 00:10 movatica