MCPcopy Create free account
hub / github.com/EbTech/rust-algorithms / MoState

Interface MoState

src/range_query/sqrt_decomp.rs:5–65  ·  view source on GitHub ↗

A generic implementation of Mo's algorithm, aka Query Sqrt Decomposition. It answers q offline queries over intervals in 0..n by shifting the query interval's endpoints by one position at a time. Each endpoint incurs a total cost of at most n * sqrt(q * L_OP * R_OP).

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 3

processMethod · 0.80
processMethod · 0.80
test_mos_algorithmFunction · 0.80

Implementers 1

sqrt_decomp.rssrc/range_query/sqrt_decomp.rs

Calls

no outgoing calls

Tested by

no test coverage detected