[][src]Module rsalgo::base

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.