---

yaml
---
r: 163189
b: refs/heads/snap-stage3
c: 20eaf16
h: refs/heads/master
i:
  163187: 167db10
v: v3

Author: tbu-

[refs]

@@ -1,7 +1,7 @@
 ---
 refs/heads/master: 9146a919b616e39e528e4d7100d16eef52f1f852
 refs/heads/snap-stage1: e33de59e47c5076a89eadeb38f4934f58a3618a6
-refs/heads/snap-stage3: 67ae3a49e4864133784cd745a9a8866889f3ae15
+refs/heads/snap-stage3: 20eaf168c5b40c003bd7d28fe4c071b24118410e
 refs/heads/try: 20cbbffeefc1f35e2ea63afce7b42fbd79611d42
 refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
 refs/heads/dist-snap: ba4081a5a8573875fed17545846f6f6902c8ba8d

branches/snap-stage3/src/libcollections/vec_map.rs

@@ -21,6 +21,7 @@ use core::iter;
 use core::iter::{Enumerate, FilterMap};
 use core::mem::replace;
 
+use hash::{Hash, Writer};
 use {vec, slice};
 use vec::Vec;
 
@@ -81,6 +82,19 @@ impl<V:Clone> Clone for VecMap<V> {
     }
 }
 
+impl<S: Writer, V: Hash<S>> Hash<S> for VecMap<V> {
+    fn hash(&self, state: &mut S) {
+        // In order to not traverse the `VecMap` twice, count the elements
+        // during iteration.
+        let mut count: uint = 0;
+        for elt in self.iter() {
+            elt.hash(state);
+            count += 1;
+        }
+        count.hash(state);
+    }
+}
+
 impl<V> VecMap<V> {
     /// Creates an empty `VecMap`.
     ///
@@ -605,6 +619,7 @@ pub type MoveItems<V> =
 mod test_map {
     use std::prelude::*;
     use vec::Vec;
+    use hash::hash;
 
     use super::VecMap;
 
@@ -918,6 +933,28 @@ mod test_map {
         assert!(a < b && a <= b);
     }
 
+    #[test]
+    fn test_hash() {
+        let mut x = VecMap::new();
+        let mut y = VecMap::new();
+
+        assert!(hash(&x) == hash(&y));
+        x.insert(1, 'a');
+        x.insert(2, 'b');
+        x.insert(3, 'c');
+
+        y.insert(3, 'c');
+        y.insert(2, 'b');
+        y.insert(1, 'a');
+
+        assert!(hash(&x) == hash(&y));
+
+        x.insert(1000, 'd');
+        x.remove(&1000);
+
+        assert!(hash(&x) == hash(&y));
+    }
+
     #[test]
     fn test_from_iter() {
         let xs: Vec<(uint, char)> = vec![(1u, 'a'), (2, 'b'), (3, 'c'), (4, 'd'), (5, 'e')];