Module std_dev::percentile::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.