rustc: Move new_def_hash to ast_util

1 files changed, 17 insertions, 0 deletions

diff --git a/src/librustsyntax/ast_util.rs b/src/librustsyntax/ast_util.rs
index 55743f91713..0357b5dbf87 100644
--- a/src/librustsyntax/ast_util.rs
+++ b/src/librustsyntax/ast_util.rs
@@ -225,6 +225,23 @@ fn hash_ty(&&t: @ty) -> uint {
     ret res;
 }
 
+fn def_eq(a: ast::def_id, b: ast::def_id) -> bool {
+    ret a.crate == b.crate && a.node == b.node;
+}
+
+fn hash_def(d: ast::def_id) -> uint {
+    let mut h = 5381u;
+    h = (h << 5u) + h ^ (d.crate as uint);
+    h = (h << 5u) + h ^ (d.node as uint);
+    ret h;
+}
+
+fn new_def_hash<V: copy>() -> std::map::hashmap<ast::def_id, V> {
+    let hasher: std::map::hashfn<ast::def_id> = hash_def;
+    let eqer: std::map::eqfn<ast::def_id> = def_eq;
+    ret std::map::hashmap::<ast::def_id, V>(hasher, eqer);
+}
+
 fn hash_def_id(&&id: def_id) -> uint {
     (id.crate as uint << 16u) + (id.node as uint)
 }