Struct SignalRMQ 

struct SignalRMQ {
    timestamps: Vec<u64>,
    values: Vec<f64>,
    block_size: usize,
    sparse_table: Vec<Vec<MinMax>>,
}

Fields

timestamps: Vec<u64>

values: Vec<f64>

block_size: usize

sparse_table: Vec<Vec<MinMax>>

sparse_table[level][block_idx] contains min/max for 2^level blocks starting at block_idx Level 0 contains individual block summaries.

Implementations

impl SignalRMQ

fn new(signal: impl IntoIterator<Item = (u64, f64)>, block_size: usize) -> Self

fn build_sparse_table(block_summaries: &[MinMax]) -> Vec<Vec<MinMax>>

Builds a sparse table for O(1) range min/max queries over blocks.

table[k][i] stores min/max over up to 2^k consecutive blocks starting at block i. Any range query can be answered by combining at most two overlapping entries.

fn query_time_range(&self, t_start: u64, t_end: u64) -> Option<MinMax>

fn query_index_range(&self, l: usize, r: usize) -> MinMax

fn query_blocks(&self, l_block: usize, r_block: usize) -> MinMax

fn time_range(&self) -> Option<(u64, u64)>

fn query_at_time(&self, time: u64) -> CacheQueryResult

Query the signal value at a specific time.

Returns the value at or before the query time, along with the next transition time. If the query time is before the first sample, current is None but next points to the first sample.