---

yaml
---
r: 11692
b: refs/heads/master
c: c245d9e
h: refs/heads/master
v: v3

Author: pcwalton

[refs]

@@ -1,5 +1,5 @@
 ---
-refs/heads/master: f0250a23d3fa2f8b4a4a4113ca89e41945a4cfed
+refs/heads/master: c245d9e980946d4472e9c830a109db77e1bcb038
 refs/heads/snap-stage1: e33de59e47c5076a89eadeb38f4934f58a3618a6
 refs/heads/snap-stage3: 4a81779abd786ff22d71434c6d9a5917ea4cdfff
 refs/heads/try: 2898dcc5d97da9427ac367542382b6239d9c0bbf

trunk/src/cargo/cargo.rs

@@ -16,7 +16,6 @@ import io::writer_util;
 import std::json;
 import result;
 import std::map;
-import std::map::hashmap;
 import std::os;
 import std::run;
 import str;

trunk/src/libstd/json.rs

@@ -5,7 +5,6 @@ import result::{ok, err};
 import io;
 import io::{reader_util, writer_util};
 import map;
-import map::hashmap;
 
 export json;
 export error;
@@ -37,7 +36,7 @@ enum json {
     /* Variant: list */
     list([json]),
     /* Variant: dict */
-    dict(map::hashmap<str,json>),
+    dict(map::map<str,json>),
     /* Variant: null */
     null,
 }

trunk/src/libstd/map.rs

@@ -4,10 +4,6 @@ Module: map
 A map type
 */
 
-import chained::hashmap;
-export hashmap, hashfn, eqfn, set, map, chained, mk_hashmap, new_str_hash;
-export new_bytes_hash, new_int_hash, new_uint_hash, set_add;
-
 /* Section: Types */
 
 /*
@@ -27,13 +23,14 @@ Equality
 type eqfn<K> = fn@(K, K) -> bool;
 
 /*
-Type: set
+Type: hashset
 
-A convenience type to treat a hashmap as a set
+A convenience type to treat a map as a set
 */
-type set<K> = hashmap<K, ()>;
+type set<K> = map<K, ()>;
 
-type hashmap<K, V> = chained::t<K, V>;
+// Temporary alias to make migration easier
+type hashmap<K, V> = map<K, V>;
 
 /*
 IFace: map
@@ -106,7 +103,8 @@ iface map<K: copy, V: copy> {
 }
 
 // FIXME: package this up and export it as a datatype usable for
-// external code that doesn't want to pay the cost of a box.
+// external code that doesn't want to pay the cost of a box and vtable
+// lookups.
 mod chained {
     type entry<K, V> = {
         hash: uint,
@@ -120,8 +118,8 @@ mod chained {
         absent
     }
 
-    type t<K, V> = @{
-        mutable count: uint,
+    type t<K, V> = {
+        mutable size: uint,
         mutable chains: [mutable chain<K,V>],
         hasher: hashfn<K>,
         eqer: eqfn<K>
@@ -187,7 +185,7 @@ mod chained {
         let hash = tbl.hasher(k);
         alt search_tbl(tbl, k, hash) {
           not_found {
-            tbl.count += 1u;
+            tbl.size += 1u;
             let idx = hash % vec::len(tbl.chains);
             let old_chain = tbl.chains[idx];
             tbl.chains[idx] = present(@{
@@ -231,13 +229,13 @@ mod chained {
           }
 
           found_first(idx, entry) {
-            tbl.count -= 1u;
+            tbl.size -= 1u;
             tbl.chains[idx] = entry.next;
             ret core::option::some(entry.value);
           }
 
           found_after(eprev, entry) {
-            tbl.count -= 1u;
+            tbl.size -= 1u;
             eprev.next = entry.next;
             ret core::option::some(entry.value);
           }
@@ -293,12 +291,12 @@ mod chained {
         }
     }
 
-    impl hashmap<K: copy, V: copy> of map<K, V> for t<K, V> {
-        fn size() -> uint { self.count }
+    impl <K: copy, V: copy> of map<K, V> for t<K, V> {
+        fn size() -> uint { self.size }
 
         fn insert(k: K, v: V) -> bool {
             let nchains = vec::len(self.chains);
-            let load = {num: (self.count + 1u) as int, den: nchains as int};
+            let load = {num: (self.size + 1u) as int, den: nchains as int};
             // Structural consts would be nice. This is a const 3/4
             // load factor that we compare against.
             if !util::rational_leq(load, {num:3, den:4}) { rehash(self); }
@@ -320,13 +318,13 @@ mod chained {
         fn values(blk: fn(V)) { items(self) { |_k, v| blk(v) } }
     }
 
-    fn mk<K: copy, V: copy>(hasher: hashfn<K>, eqer: eqfn<K>) -> t<K,V> {
+    fn mk<K: copy, V: copy>(hasher: hashfn<K>, eqer: eqfn<K>) -> map<K,V> {
         let initial_capacity: uint = 32u; // 2^5
-        let slf: t<K, V> = @{mutable count: 0u,
-                             mutable chains: chains(initial_capacity),
-                             hasher: hasher,
-                             eqer: eqer};
-        slf
+        let slf: t<K, V> = {mutable size: 0u,
+                            mutable chains: chains(initial_capacity),
+                            hasher: hasher,
+                            eqer: eqer};
+        slf as map::<K, V>
     }
 }
 
@@ -341,7 +339,7 @@ hasher - The hash function for key type K
 eqer - The equality function for key type K
 */
 fn mk_hashmap<K: copy, V: copy>(hasher: hashfn<K>, eqer: eqfn<K>)
-        -> hashmap<K, V> {
+    -> map<K, V> {
     chained::mk(hasher, eqer)
 }
 
@@ -350,7 +348,7 @@ Function: new_str_hash
 
 Construct a hashmap for string keys
 */
-fn new_str_hash<V: copy>() -> hashmap<str, V> {
+fn new_str_hash<V: copy>() -> map<str, V> {
     ret mk_hashmap(str::hash, str::eq);
 }
 
@@ -359,7 +357,7 @@ Function: new_bytes_hash
 
 Construct a hashmap for byte string keys
 */
-fn new_bytes_hash<V: copy>() -> hashmap<[u8], V> {
+fn new_bytes_hash<V: copy>() -> map<[u8], V> {
     ret mk_hashmap(vec::u8::hash, vec::u8::eq);
 }
 
@@ -368,7 +366,7 @@ Function: new_int_hash
 
 Construct a hashmap for int keys
 */
-fn new_int_hash<V: copy>() -> hashmap<int, V> {
+fn new_int_hash<V: copy>() -> map<int, V> {
     fn hash_int(&&x: int) -> uint { int::hash(x) }
     fn eq_int(&&a: int, &&b: int) -> bool { ret a == b; }
     ret mk_hashmap(hash_int, eq_int);
@@ -379,7 +377,7 @@ Function: new_uint_hash
 
 Construct a hashmap for uint keys
 */
-fn new_uint_hash<V: copy>() -> hashmap<uint, V> {
+fn new_uint_hash<V: copy>() -> map<uint, V> {
     fn hash_uint(&&x: uint) -> uint { uint::hash(x) }
     fn eq_uint(&&a: uint, &&b: uint) -> bool { ret a == b; }
     ret mk_hashmap(hash_uint, eq_uint);

trunk/src/libstd/uv.rs

@@ -1,4 +1,3 @@
-import map::hashmap;
 export loop_new, loop_delete, run, close, run_in_bg;
 export async_init, async_send;
 export timer_init, timer_start, timer_stop;
@@ -130,17 +129,17 @@ fn loop_new() -> uv_loop unsafe {
             process_operation);
 
         // all state goes here
-        let handles: map::hashmap<[u8], *ctypes::void> =
+        let handles: map::map<[u8], *ctypes::void> =
             map::new_bytes_hash();
-        let id_to_handle: map::hashmap<[u8], uv_handle> =
+        let id_to_handle: map::map<[u8], uv_handle> =
             map::new_bytes_hash();
-        let after_cbs: map::hashmap<[u8], fn~(uv_handle)> =
+        let after_cbs: map::map<[u8], fn~(uv_handle)> =
             map::new_bytes_hash();
-        let close_callbacks: map::hashmap<[u8], fn~()> =
+        let close_callbacks: map::map<[u8], fn~()> =
             map::new_bytes_hash();
-        let async_cbs: map::hashmap<[u8], fn~(uv_handle)> =
+        let async_cbs: map::map<[u8], fn~(uv_handle)> =
             map::new_bytes_hash();
-        let timer_cbs: map::hashmap<[u8], fn~(uv_handle)> =
+        let timer_cbs: map::map<[u8], fn~(uv_handle)> =
             map::new_bytes_hash();
 
         // the main loop that this task blocks on.

trunk/src/rustc/back/link.rs

@@ -7,7 +7,6 @@ import middle::ty;
 import metadata::{encoder, cstore};
 import middle::trans::common::crate_ctxt;
 import std::fs;
-import std::map::hashmap;
 import std::run;
 import std::sha1::sha1;
 import syntax::ast;

trunk/src/rustc/back/rpath.rs

@@ -1,5 +1,4 @@
 import std::{os, fs, os_fs, map};
-import std::map::hashmap;
 import metadata::cstore;
 import driver::session;
 import util::filesearch;

trunk/src/rustc/front/attr.rs

@@ -1,7 +1,6 @@
 // Functions dealing with attributes and meta_items
 
 import std::map;
-import std::map::hashmap;
 import syntax::{ast, ast_util};
 import driver::session::session;
 

trunk/src/rustc/lib/llvm.rs

@@ -1,5 +1,4 @@
 import str::sbuf;
-import std::map::hashmap;
 
 import ctypes::{c_int, c_uint, unsigned, longlong, ulonglong};
 

trunk/src/rustc/metadata/astencode.rs

@@ -4,15 +4,15 @@ import syntax::visit;
 import syntax::ast_util;
 import syntax::ast_util::inlined_item_methods;
 import syntax::codemap::span;
+import std::map::map;
+import std::smallintmap::map;
 import std::ebml;
 import std::ebml::writer;
-import std::map::hashmap;
 import std::serialization;
 import std::serialization::serializer;
 import std::serialization::deserializer;
 import std::serialization::serializer_helpers;
 import std::serialization::deserializer_helpers;
-import std::smallintmap::map;
 import middle::trans::common::maps;
 import middle::{ty, typeck, last_use, ast_map};
 import middle::typeck::method_origin;
@@ -922,4 +922,4 @@ fn test_more() {
             ret z;
         }
     });
-}
+}

trunk/src/rustc/metadata/csearch.rs

@@ -6,7 +6,6 @@ import middle::{ty, ast_map};
 import option::{some, none};
 import driver::session;
 import middle::trans::common::maps;
-import std::map::hashmap;
 
 export get_symbol;
 export get_type_param_count;

trunk/src/rustc/metadata/cstore.rs

@@ -2,7 +2,6 @@
 // crates and libraries
 
 import std::map;
-import std::map::hashmap;
 import syntax::ast;
 import util::common::*;
 

trunk/src/rustc/metadata/decoder.rs

@@ -1,7 +1,6 @@
 // Decoding metadata from a single crate's metadata
 
 import std::{ebml, map, io};
-import std::map::hashmap;
 import io::writer_util;
 import syntax::{ast, ast_util};
 import driver::session::session;

trunk/src/rustc/metadata/encoder.rs

@@ -1,7 +1,6 @@
 // Metadata encoding
 
 import std::{io, ebml, map, list};
-import std::map::hashmap;
 import io::writer_util;
 import ebml::writer;
 import syntax::ast::*;

trunk/src/rustc/metadata/reachable.rs

@@ -10,11 +10,10 @@ import syntax::ast::*;
 import syntax::visit;
 import syntax::ast_util::def_id_of_def;
 import front::attr;
-import std::map::hashmap;
 
 export map, find_reachable;
 
-type map = std::map::hashmap<node_id, ()>;
+type map = std::map::map<node_id, ()>;
 
 type ctx = {ccx: middle::trans::common::crate_ctxt,
             rmap: map};

trunk/src/rustc/metadata/tydecode.rs

@@ -5,7 +5,6 @@ import syntax::ast::*;
 import syntax::ast_util;
 import syntax::ast_util::respan;
 import middle::ty;
-import std::map::hashmap;
 
 export parse_ty_data, parse_def_id;
 export parse_bounds_data;

trunk/src/rustc/middle/alias.rs

@@ -5,7 +5,6 @@ import syntax::codemap::span;
 import syntax::visit;
 import visit::vt;
 import std::list;
-import std::map::hashmap;
 import std::util::unreachable;
 import option::is_none;
 import list::list;

trunk/src/rustc/middle/ast_map.rs

@@ -1,5 +1,4 @@
 import std::map;
-import std::map::hashmap;
 import syntax::ast::*;
 import syntax::ast_util;
 import syntax::ast_util::inlined_item_methods;
@@ -36,7 +35,7 @@ enum ast_node {
     node_res_ctor(@item),
 }
 
-type map = std::map::hashmap<node_id, ast_node>;
+type map = std::map::map<node_id, ast_node>;
 type ctx = {map: map, mutable path: path, mutable local_id: uint};
 type vt = visit::vt<ctx>;
 

trunk/src/rustc/middle/capture.rs

@@ -1,7 +1,6 @@
 import syntax::{ast, ast_util};
 import driver::session::session;
 import std::map;
-import std::map::hashmap;
 
 export capture_mode;
 export capture_var;

trunk/src/rustc/middle/check_alt.rs

@@ -8,7 +8,6 @@ import syntax::visit;
 import driver::session::session;
 import middle::ty;
 import middle::ty::*;
-import std::map::hashmap;
 
 fn check_crate(tcx: ty::ctxt, crate: @crate) {
     visit::visit_crate(*crate, (), visit::mk_vt(@{

trunk/src/rustc/middle/check_const.rs

@@ -1,7 +1,6 @@
 import syntax::ast::*;
 import syntax::{visit, ast_util};
 import driver::session::session;
-import std::map::hashmap;
 
 fn check_crate(sess: session, crate: @crate, method_map: typeck::method_map) {
     visit::visit_crate(*crate, false, visit::mk_vt(@{

trunk/src/rustc/middle/fn_usage.rs

@@ -1,4 +1,3 @@
-import std::map::hashmap;
 import syntax::ast;
 import syntax::visit;
 import syntax::print::pprust::expr_to_str;

trunk/src/rustc/middle/kind.rs

@@ -3,7 +3,6 @@ import syntax::ast::*;
 import syntax::codemap::span;
 import ty::{kind, kind_copyable, kind_sendable, kind_noncopyable};
 import driver::session::session;
-import std::map::hashmap;
 
 // Kind analysis pass. There are three kinds:
 //

trunk/src/rustc/middle/last_use.rs

@@ -4,7 +4,6 @@ import syntax::codemap::span;
 import std::list::{is_not_empty, list, nil, cons, tail};
 import std::util::unreachable;
 import std::list;
-import std::map::hashmap;
 
 // Last use analysis pass.
 //

trunk/src/rustc/middle/lint.rs

@@ -3,7 +3,6 @@ import middle::ty::ctxt;
 import syntax::{ast, visit};
 import front::attr;
 import std::io;
-import std::map::hashmap;
 import io::writer_util;
 
 enum option {