trino icon indicating copy to clipboard operation
trino copied to clipboard

Improve performance of SortedRangeSet discrete union

Open sopel39 opened this issue 9 months ago • 5 comments

When all SortedRangeSets are discrete, then performance of SortedRangeSet#union could de improved greatly. Improving union would reduce DF collection latency and reduce coordinator CPU usage (DF are unioned on coordinator).

This is follow up from: https://github.com/trinodb/trino/pull/21657

sopel39 avatar May 16 '24 08:05 sopel39