Methods to compute partition limits

[leerho]

Class by Class description of the changes.

KllItemsSketch

• Propagation of new split out methods defined by PartitioningFeature.
• Propagation of not requiring the normRankErr.

Partitioner

• Propagation of new split out methods defined by PartitioningFeature.

ItemsSketch

• Propagation of new split out methods defined by PartitioningFeature.
• Propagation of not requiring the normRankErr.

GenericPartitionBoundaries

• Javadoc and code comment improvements
• Removed super interface PartitionBoundaries and pulled its methods with javadoc here.

GenericSortedView

• extend new interface SketchPartitionLimits

ItemsSketchSortedView

• Propagation and implementation of new split out methods defined by PartitioningFeature.
• Simplified error messages
• Simplified error detection for numEquallySizedParts too large
• I figured out a simpler way to validate the maximum number of partitions without requiring the sketch normRankErr.
• Removed now unneeded 'normRankErr and PARTITIONING_ERROR_FACTOR

PartitionBoundaries

• Removed. Its methods moved to its only child class, GenericPartitionBoundaries.

PartitioningFeature

• Split getPartitionBoundaries(numEquallySizedParts) into two methods:
  • getPartitionBoundariesFromNumParts(numPartitions) and
  • getPartitionBoundariesFromPartSize(nominalPartSizeItems).
  • This reflects how Druid actually was trying to use this method and ended up trying to simulate the second method incorrectly.
  • Removed the @Throws clause because it was duplicative of what is already in the Javadoc body. (Also, the CI/CD runner was throwing a class not found exception on SketchesArgumentException. I think it needed to be fully qualified. But I decided to remove these clauses anyway.)

QuantilesGenericAPI

• extend new interface SketchPartitionLimits

SketchPartitionLimits

• This new interface defines the methods required to implement the two new limit methods
  • getMaxPartitions()
  • getMinPartitionSizeItems() Which can actually be implemented here as defaults.

/TEST/...

ItemsSketchTest

• Propagation of change in ItemsSketchSortedView constructor change.

CrossCheckQuantilesTest

• Propagation of change in ItemsSketchSortedView constructor change.

PartitionBoundariesTest

• Propagation of method name changes.
• Added tests for new SketchPartitionLimits methods