druid/core/src
AmatyaAvadhanula c0b1514177
Segment pruning for multi-dim partitioning given query domain (#12046)
Segment pruning for multi-dim partitioning for a given query

DimensionRangeShardSpec#possibleInDomain has been modified to enhance pruning when multi-dim partitioning is used.

Idea
While iterating through each dimension,

If query domain doesn't overlap with the set of permissible values in the segment, the segment is pruned.
If the overlap happens on a boundary, consider the next dimensions.
If there is an overlap within the segment boundaries, the segment cannot be pruned.
2021-12-17 12:44:43 +05:30
..
main Segment pruning for multi-dim partitioning given query domain (#12046) 2021-12-17 12:44:43 +05:30
test Segment pruning for multi-dim partitioning given query domain (#12046) 2021-12-17 12:44:43 +05:30