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§
- Mixed
Range Query - Mixed update/query sequence.
- Range
Query - Container for generated range queries.
- Range
Query Constraints - Constraints for query lengths.
Enums§
- QueryOp
- Operation type for mixed queries.
- Range
Limit - Per-dimension range limit for queries.
- Range
Query Random Mode - Random endpoint generation policy for range queries.