From 0d3c41561751bbcbc8f2fccf7369280e35dbb68f Mon Sep 17 00:00:00 2001
From: Aaron Liblong <liblonga@physics.utoronto.ca>
Date: Thu, 4 Dec 2014 12:14:06 -0500
Subject: [PATCH] Add capacity() to VecMap

Changed capacity() tag to unstable and fixed doc assert
---
 src/libcollections/vec_map.rs | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)

diff --git a/src/libcollections/vec_map.rs b/src/libcollections/vec_map.rs
index 36e66ed27f3c9..986e7ef5bc24e 100644
--- a/src/libcollections/vec_map.rs
+++ b/src/libcollections/vec_map.rs
@@ -115,6 +115,22 @@ impl<V> VecMap<V> {
         VecMap { v: Vec::with_capacity(capacity) }
     }
 
+    /// Returns the number of elements the `VecMap` can hold without
+    /// reallocating.
+    ///
+    /// # Example
+    ///
+    /// ```
+    /// use std::collections::VecMap;
+    /// let map: VecMap<String> = VecMap::with_capacity(10);
+    /// assert!(map.capacity() >= 10);
+    /// ```
+    #[inline]
+    #[unstable = "matches collection reform specification, waiting for dust to settle"]
+    pub fn capacity(&self) -> uint {
+        self.v.capacity()
+    }
+
     /// Returns an iterator visiting all keys in ascending order by the keys.
     /// The iterator's element type is `uint`.
     #[unstable = "matches collection reform specification, waiting for dust to settle"]