Struct ClusterList

pub struct ClusterList<'a> { /* private fields */ }

A list of clusters.

A cluster is a value and the count.

m in O(m) means the count of clusters.

Implementations

impl<'a> ClusterList<'a>

pub fn new(list: &'a [Cluster]) -> Self

The float is the value. The integer is the count.

pub fn len(&self) -> usize

O(1)

pub fn is_empty(&self) -> bool

O(1)

pub fn sum(&self) -> f64

O(m)

pub fn split_start(&self, len: usize) -> OwnedClusterList

Can be used in Self::new.

pub fn split_end(&self, len: usize) -> OwnedClusterList

Can be used in Self::new.

pub fn index(&self, idx: usize) -> &f64

Returns the value at idx. This iterates the clusters to get the value.

Panics

Panics if Self::is_empty or if idx >= self.len().

pub fn optimize_values(self) -> OwnedClusterList

Groups Clusters with the same value together, by adding their count.

This speeds up calculations enormously.

O(n)

Trait Implementations

impl<'a> Debug for ClusterList<'a>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.