Module cluster

Source
Expand description

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.