Struct FractionAvg

pub struct FractionAvg { /* private fields */ }

A simple fraction struct that allows adding numbers to the numerator and denominator

If we want compute a rolling-average, we would naively hold all elements in a list and compute the average from it. This is not efficient, as it requires O(n) memory and O(n) time to compute the average. Instead, we can use a fraction to compute the average in O(1) time and O(1) memory, by keeping track of the sum of all elements and the number of elements.

Implementations

impl FractionAvg

pub fn new(numerator: u64, denominator: u64) -> Self

Creates a new fraction with the given numerator and denominator

pub fn add(&mut self, other: u64)

Adds a number to the numerator and increments the denominator

pub fn value(&self) -> f64

Returns the average of the fraction

Trait Implementations

impl Clone for FractionAvg

fn clone(&self) -> FractionAvg

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for FractionAvg

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

Formats the value using the given formatter.