Loading...
Searching...
No Matches
Curve::MinMaxPyramid Class Reference

Detailed Description

The lowest and highest y over any range of a sequence, in O(log N): each level holds the extremes of pairs of blocks of the level below.

Public Member Functions

float value (std::size_t i) const noexcept
 
template<typename Y >
void build (std::size_t n, Y &&y)
 y(i) for i in [0, n).
 
std::pair< float, float > range (std::size_t first, std::size_t last) const noexcept
 Over [first, last), which must not be empty.
 

The documentation for this class was generated from the following files: