]> git.proxmox.com Git - rustc.git/blob - src/libstd/collections/hash/mod.rs
Imported Upstream version 1.9.0+dfsg1
[rustc.git] / src / libstd / collections / hash / 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 //! Unordered containers, implemented as hash-tables
12
13 mod bench;
14 mod table;
15 pub mod map;
16 pub mod set;
17
18 trait Recover<Q: ?Sized> {
19 type Key;
20
21 fn get(&self, key: &Q) -> Option<&Self::Key>;
22 fn take(&mut self, key: &Q) -> Option<Self::Key>;
23 fn replace(&mut self, key: Self::Key) -> Option<Self::Key>;
24 }