search

Methods

static find_element(list, value, compare)

Returns the index of the value in a sorted list, or -1 if the value is not in the list. Derived from c++ std::binary_search.

Parameters
list *
value *
compare *

static lower_bound(list, value, compare)

Returns an index of the first element in the sorted list which does not compare less than value. Derived from c++ std::lower_bound.

Parameters
list *
value *
compare *

static upper_bound(list, value, compare)

Returns an index of the first element in the sorted list which compares greater than value. Derived from c++ std::upper_bound.

Parameters
list *
value *
compare *

inner less_than(a, b)

Standard compare function used for searches, equivalent to a < b.

Parameters
a *

The left-hand operand
b *

The right-hand operand