Skip to main content

Module query

Module query 

Source
Expand description

Random range-query generators, including weighted and mixed workloads. Random range-query generators.

This module helps build workloads for segment trees, Fenwick trees, sparse tables, multidimensional prefix sums, and similar data-structure problems.

§Example

use hpdg::query::{RangeLimit, RangeQuery, RangeQueryRandomMode};

let queries = RangeQuery::random(3, &[RangeLimit::MinMax(1, 10)], RangeQueryRandomMode::AllowEqual, 0.3);
assert_eq!(queries.len(), 3);

Structs§

MixedRangeQuery
Mixed update/query sequence.
RangeQuery
Container for generated range queries.
RangeQueryConstraints
Constraints for query lengths.

Enums§

QueryOp
Operation type for mixed queries.
RangeLimit
Per-dimension range limit for queries.
RangeQueryRandomMode
Random endpoint generation policy for range queries.