2012-12-10 19:32:48 -06:00
|
|
|
// Copyright 2012 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.
|
|
|
|
|
2014-02-14 12:10:06 -06:00
|
|
|
extern crate extra;
|
2012-08-21 21:51:43 -05:00
|
|
|
|
|
|
|
/**
|
|
|
|
* A function that returns a hash of a value
|
|
|
|
*
|
|
|
|
* The hash should concentrate entropy in the lower bits.
|
|
|
|
*/
|
2013-11-18 19:40:54 -06:00
|
|
|
type HashFn<K> = proc(K) -> uint;
|
|
|
|
type EqFn<K> = proc(K, K) -> bool;
|
2012-08-21 21:51:43 -05:00
|
|
|
|
2013-01-26 00:46:32 -06:00
|
|
|
struct LM { resize_at: uint, size: uint }
|
|
|
|
|
2013-04-03 08:28:36 -05:00
|
|
|
enum HashMap<K,V> {
|
|
|
|
HashMap_(LM)
|
2012-08-21 21:51:43 -05:00
|
|
|
}
|
|
|
|
|
2013-04-03 08:28:36 -05:00
|
|
|
fn linear_map<K,V>() -> HashMap<K,V> {
|
|
|
|
HashMap_(LM{
|
2012-08-21 21:51:43 -05:00
|
|
|
resize_at: 32,
|
|
|
|
size: 0})
|
|
|
|
}
|
|
|
|
|
2013-05-31 17:17:22 -05:00
|
|
|
impl<K,V> HashMap<K,V> {
|
|
|
|
pub fn len(&mut self) -> uint {
|
2013-10-31 17:29:15 -05:00
|
|
|
match *self {
|
|
|
|
HashMap_(l) => l.size
|
|
|
|
}
|
2012-08-21 21:51:43 -05:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2013-02-01 21:43:17 -06:00
|
|
|
pub fn main() {
|
2012-08-21 21:51:43 -05:00
|
|
|
let mut m = ~linear_map::<(),()>();
|
2013-05-18 21:02:45 -05:00
|
|
|
assert_eq!(m.len(), 0);
|
2012-08-21 21:51:43 -05:00
|
|
|
}
|