a4b354ca02
These are like the existing bsearch methods but if the search fails, it returns the next insertion point. The new `binary_search` returns a `BinarySearchResult` that is either `Found` or `NotFound`. For convenience, the `found` and `not_found` methods convert to `Option`, ala `Result`. Deprecate bsearch and bsearch_elem.
33 lines
749 B
Rust
33 lines
749 B
Rust
// Copyright 2014 The Rust Project Developers. See the COPYRIGHT
|
|
// file at the top-level directory of this distribution and at
|
|
// http://rust-lang.org/COPYRIGHT.
|
|
//
|
|
// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
|
|
// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
|
|
// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
|
|
// option. This file may not be copied, modified, or distributed
|
|
// except according to those terms.
|
|
#![feature(globs, unsafe_destructor, macro_rules)]
|
|
|
|
extern crate core;
|
|
extern crate test;
|
|
extern crate libc;
|
|
|
|
mod any;
|
|
mod atomic;
|
|
mod cell;
|
|
mod char;
|
|
mod cmp;
|
|
mod finally;
|
|
mod fmt;
|
|
mod iter;
|
|
mod mem;
|
|
mod num;
|
|
mod ops;
|
|
mod option;
|
|
mod ptr;
|
|
mod raw;
|
|
mod result;
|
|
mod slice;
|
|
mod tuple;
|