sortInstance

Procs
gallopRight	Like gallopLeft, except that if the range contains an element equal to key, gallopRight returns the index after the rightmost equal element.

Proc Details

Like gallopLeft, except that if the range contains an element equal to key, gallopRight returns the index after the rightmost equal element.

Returns the int k, 0 <= k <= n such that a[b + k - 1] <= key < a[b + k].

Arguments:

key: the key whose insertion point to search for
a: the array in which to search
base: the index of the first element in the range
len: the length of the range; must be > 0
hint: the index at which to begin the search, 0 <= hint < n. The closer hint is to the result, the faster this method will run.
c: the comparator used to order the range, and to search