From 4c1c8460f9a398d04c1539bcd264626937f67fa8 Mon Sep 17 00:00:00 2001
From: Roy Frostig <rfrostig@mozilla.com>
Date: Fri, 27 Aug 2010 11:01:51 -0700
Subject: Add simple hashmap tests exercising maps with str as key type, value
 type, and both.

---
 src/test/run-pass/lib-map.rs | 100 ++++++++++++++++++++++++++++++++++++-------
 1 file changed, 85 insertions(+), 15 deletions(-)

(limited to 'src')

diff --git a/src/test/run-pass/lib-map.rs b/src/test/run-pass/lib-map.rs
index d11ae6b8..091b793c 100644
--- a/src/test/run-pass/lib-map.rs
+++ b/src/test/run-pass/lib-map.rs
@@ -2,35 +2,105 @@
 
 use std;
 import std.map;
+import std._str;
 import std.util;
 
 fn test_simple() {
   log "*** starting test_simple";
 
-  fn eq(&uint x, &uint y) -> bool { ret x == y; }
-  fn hash(&uint u) -> uint {
+  fn eq_uint(&uint x, &uint y) -> bool { ret x == y; }
+  fn hash_uint(&uint u) -> uint {
     // FIXME: can't use std.util.id since we'd be capturing a type param,
     // and presently we can't close items over type params.
     ret u;
   }
 
-  let map.hashfn[uint] hasher = hash;
-  let map.eqfn[uint] eqer = eq;
-  let map.hashmap[uint, uint] hm = map.mk_hashmap[uint, uint](hasher, eqer);
+  let map.hashfn[uint] hasher_uint = hash_uint;
+  let map.eqfn[uint] eqer_uint = eq_uint;
+
+  let map.hashfn[str] hasher_str = _str.hash;
+  let map.eqfn[str] eqer_str = _str.eq;
+
+
+  log "uint -> uint";
+
+  let map.hashmap[uint, uint] hm_uu = map.mk_hashmap[uint, uint](hasher_uint,
+                                                                 eqer_uint);
+
+  check (hm_uu.insert(10u, 12u));
+  check (hm_uu.insert(11u, 13u));
+  check (hm_uu.insert(12u, 14u));
+
+  check (hm_uu.get(11u) == 13u);
+  check (hm_uu.get(12u) == 14u);
+  check (hm_uu.get(10u) == 12u);
+
+  check (!hm_uu.insert(12u, 14u));
+  check (hm_uu.get(12u) == 14u);
+
+  check (!hm_uu.insert(12u, 12u));
+  check (hm_uu.get(12u) == 12u);
+
+
+  log "str -> uint";
+
+  let map.hashmap[str, uint] hm_su = map.mk_hashmap[str, uint](hasher_str,
+                                                               eqer_str);
+
+  check (hm_su.insert("ten", 12u));
+  check (hm_su.insert("eleven", 13u));
+  check (hm_su.insert("twelve", 14u));
+
+  check (hm_su.get("eleven") == 13u);
+  check (hm_su.get("twelve") == 14u);
+  check (hm_su.get("ten") == 12u);
+
+  check (!hm_su.insert("twelve", 14u));
+  check (hm_su.get("twelve") == 14u);
+
+  check (!hm_su.insert("twelve", 12u));
+  check (hm_su.get("twelve") == 12u);
+
+
+  log "uint -> str";
+
+  let map.hashmap[uint, str] hm_us = map.mk_hashmap[uint, str](hasher_uint,
+                                                               eqer_uint);
+
+  check (hm_us.insert(10u, "twelve"));
+  check (hm_us.insert(11u, "thirteen"));
+  check (hm_us.insert(12u, "fourteen"));
+
+  check (_str.eq(hm_us.get(11u), "thirteen"));
+  check (_str.eq(hm_us.get(12u), "fourteen"));
+  check (_str.eq(hm_us.get(10u), "twelve"));
+
+  check (!hm_us.insert(12u, "fourteen"));
+  check (_str.eq(hm_us.get(12u), "fourteen"));
+
+  check (!hm_us.insert(12u, "twelve"));
+  check (_str.eq(hm_us.get(12u), "twelve"));
+
+
+  log "str -> str";
+
+  let map.hashmap[str, str] hm_ss = map.mk_hashmap[str, str](hasher_str,
+                                                             eqer_str);
+
+  check (hm_ss.insert("ten", "twelve"));
+  check (hm_ss.insert("eleven", "thirteen"));
+  check (hm_ss.insert("twelve", "fourteen"));
 
-  check (hm.insert(10u, 12u));
-  check (hm.insert(11u, 13u));
-  check (hm.insert(12u, 14u));
+  check (_str.eq(hm_ss.get("eleven"), "thirteen"));
+  check (_str.eq(hm_ss.get("twelve"), "fourteen"));
+  check (_str.eq(hm_ss.get("ten"), "twelve"));
 
-  check (hm.get(11u) == 13u);
-  check (hm.get(12u) == 14u);
-  check (hm.get(10u) == 12u);
+  check (!hm_ss.insert("twelve", "fourteen"));
+  check (_str.eq(hm_ss.get("twelve"), "fourteen"));
 
-  check (!hm.insert(12u, 14u));
-  check (hm.get(12u) == 14u);
+  check (!hm_ss.insert("twelve", "twelve"));
+  check (_str.eq(hm_ss.get("twelve"), "twelve"));
 
-  check (!hm.insert(12u, 12u));
-  check (hm.get(12u) == 12u);
 
   log "*** finished test_simple";
 }
-- 
cgit v1.2.3