Module cluster

Operations on crate::Clusters.

This attempts to implement all functionality of this module but using clusters. This turned out to be quite difficult.

Modules

pivot_fn

Functions

median

Convenience function for percentile with the 50% mark as the target and pivot_fn::rand (if the percentile-rand feature is enabled, else pivot_fn::middle).

naive_percentile

Percentile by sorting.

naive_percentile_by

Same as naive_percentile but with a custom comparator function.

percentile

quickselect algorithm

percentile_by

Same as percentile but with a custom comparator function.

percentile_default_pivot

Get the value at target in values. Uses the best method available (percentile_rand if feature percentile-rand is enabled, else pivot_fn::middle)

percentile_default_pivot_by

Same as percentile_default_pivot but with a custom comparator function.

percentile_randpercentile-rand

Convenience function for percentile with pivot_fn::rand.