Bisecting data topic
Quickly find a value in a sorted list.
Functions
-
bisectCenter<
T> (List< Bisecting dataT> list, T x, {int lo = 0, int? hi, num comparator(T, T) = ascending, num delta(T, T)?}) → int -
Similar to bisectLeft, but returns the index of the value closest to
x
in the givenlist
according to the specifieddelta
function. -
bisectLeft<
T> (List< Bisecting dataT> list, T x, {int lo = 0, int? hi, num comparator(T, T) = ascending}) → int -
Returns the insertion point for
x
inlist
to maintain sorted order according to the specifiedcomparator
. -
bisectRight<
T> (List< Bisecting dataT> list, T x, {int lo = 0, int? hi, num comparator(T, T) = ascending}) → int -
Similar to bisectLeft, but returns an insertion point which comes after
(to the right of) any existing entries of
x
inlist
.