Array#bsearch

() -> ::Enumerator[Elem, Elem?]

() { (Elem) -> (true | false) } -> Elem?

() { (Elem) -> ::Integer } -> Elem?

bsearch {|element| ... } → found_element or nil

bsearch → new_enumerator

static VALUE
rb_ary_bsearch(VALUE ary)
{
    VALUE index_result = rb_ary_bsearch_index(ary);

    if (FIXNUM_P(index_result)) {
        return rb_ary_entry(ary, FIX2LONG(index_result));
    }
    return index_result;
}

Returns the element from self found by a binary search, or nil if the search found no suitable element.

See Binary Searching.

Related: see Methods for Fetching.

See also #at #bsearch_index #assoc #clear also in 4.1 · 4.0 · 3.3 · 3.2 · 3.1 · 3.0

‹ prev#at next ›#bsearch_index