1 // Copyright 2012 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.
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.
12 * A function that returns a hash of a value
14 * The hash should concentrate entropy in the lower bits.
16 type HashFn<K> = proc(K):'static -> uint;
17 type EqFn<K> = proc(K, K):'static -> bool;
19 struct LM { resize_at: uint, size: uint }
27 impl<K,V> Copy for HashMap<K,V> {}
29 fn linear_map<K,V>() -> HashMap<K,V> {
35 impl<K,V> HashMap<K,V> {
36 pub fn len(&mut self) -> uint {
38 HashMap::HashMap_(l) => l.size
44 let mut m = box linear_map::<(),()>();
45 assert_eq!(m.len(), 0);