]> git.proxmox.com Git - rustc.git/blob - src/libcollections/btree/mod.rs
Imported Upstream version 1.7.0+dfsg1
[rustc.git] / src / libcollections / btree / mod.rs
1 // Copyright 2014 The Rust Project Developers. See the COPYRIGHT
2 // file at the top-level directory of this distribution and at
3 // http://rust-lang.org/COPYRIGHT.
4 //
5 // Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
6 // http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
7 // <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
8 // option. This file may not be copied, modified, or distributed
9 // except according to those terms.
10
11 mod node;
12 mod search;
13 pub mod map;
14 pub mod set;
15
16 #[doc(hidden)]
17 trait Recover<Q: ?Sized> {
18 type Key;
19
20 fn get(&self, key: &Q) -> Option<&Self::Key>;
21 fn take(&mut self, key: &Q) -> Option<Self::Key>;
22 fn replace(&mut self, key: Self::Key) -> Option<Self::Key>;
23 }