diff --git a/src/test/stdtest/treemap.rs b/src/test/stdtest/treemap.rs
index f77c95fb7f3..e0a3ee4c0bc 100644
--- a/src/test/stdtest/treemap.rs
+++ b/src/test/stdtest/treemap.rs
@@ -2,6 +2,7 @@ use std;
 import std::treemap::*;
 import std::option::some;
 import std::option::none;
+import std::str;
 
 #[test]
 fn init_treemap() {
@@ -56,4 +57,18 @@ fn traverse_in_order() {
         n += 1;
     }
     traverse(m, bind t(n, _, _));
-}
\ No newline at end of file
+}
+
+#[test]
+fn u8_map() {
+    let m = init();
+
+    let k1 = str::bytes("foo");
+    let k2 = str::bytes("bar");
+
+    insert(m, k1, "foo");
+    insert(m, k2, "bar");
+
+    assert(find(m, k2) == some("bar"));
+    assert(find(m, k1) == some("foo"));
+}