sp::OrderedSegment< T, I > Struct Template Reference

Represents information about a contiguous interval of items in an array, tracking the first item, last item, whether the interval is sorted, and the index of the first element beyond the end of the maximum sorted initial segment. More...

#include <Index.hpp>

Public Member Functions
constexpr	OrderedSegment (I index)

Public Attributes
T	left
T	right
I	index
bool	sorted

Detailed Description

template<typename T, typename I = int>
struct sp::OrderedSegment< T, I >

Represents information about a contiguous interval of items in an array, tracking the first item, last item, whether the interval is sorted, and the index of the first element beyond the end of the maximum sorted initial segment.