Module base

Source
Expand description

Basic algorithms

Structs§

SubsetGenerator
Subset sequence generator

Functions§

dichotomy
Dichotomy in interval [lower_bound, upper_bound), return the first value that makes checker true.
discretization
Build a vector with the rank of each item in origin vector.
equal_range
Get the position interval that those values equal to the value.
inversion_pairs_count
Get the number of inversion pairs.
lower_bound
Get the position of the lower bound of value in the slice.
upper_bound
Get the position of the upper bound of value in the slice.