Vocabulary
binary-search

Inputs and outputs

obj	an object
seq	a sorted sequence
i	an index, or f

Word description
Outputs the index of the element closest to elt in the sequence. See search for details.

Notes
If the sequence has at least one element, this word always outputs a valid index, because it finds the closest match, not necessarily an exact one. In this respect its behavior differs from index.

See also
index, index-from, last-index, last-index-from

Definition

USING: kernel ;

IN: binary-search

: sorted-index ( obj seq -- i ) natural-search drop ;