bitview_query 0.12.1

Query interface for indexed and computed Bitview data
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

use std::{iter::Sum, ops::Div};

use brk_types::{Height, Timestamp};

use super::block_window::round_half_up;

/// One time-bucket of blocks in a `BlockWindow`.
pub struct BlockBucket {
    pub avg_height: Height,
    pub avg_timestamp: Timestamp,
    /// Offsets into the parent `BlockWindow`'s prefetched `[start, end)` slice.
    offsets: Vec<usize>,
}

impl BlockBucket {
    pub fn new(avg_height: Height, avg_timestamp: Timestamp, offsets: Vec<usize>) -> Self {
        Self {
            avg_height,
            avg_timestamp,
            offsets,
        }
    }

    /// Arithmetic mean of `values[offset]` across this bucket's blocks.
    pub fn mean<T>(&self, values: &[T]) -> T
    where
        T: Copy + Sum + Div<usize, Output = T>,
    {
        self.offsets.iter().map(|&i| values[i]).sum::<T>() / self.offsets.len()
    }

    /// Round-half-up arithmetic mean for integer wrapper types convertible
    /// through `u64`.
    pub fn mean_rounded<T>(&self, values: &[T]) -> T
    where
        T: Copy + From<u64>,
        u64: From<T>,
    {
        let n = self.offsets.len() as u64;
        let sum: u64 = self
            .offsets
            .iter()
            .map(|&index| u64::from(values[index]))
            .sum();
        T::from(round_half_up(sum, n))
    }
}