http://llvm.org/bugs/show_bug.cgi?id=9672

llvm-svn: 129266
diff --git a/libcxx/include/map b/libcxx/include/map
index fdd1338..1c77c49 100644
--- a/libcxx/include/map
+++ b/libcxx/include/map
@@ -567,9 +567,9 @@
     typedef const value_type&                                    reference;
     typedef typename __pointer_traits::template
 #ifndef _LIBCPP_HAS_NO_TEMPLATE_ALIASES
-            rebind<value_type>
+            rebind<const value_type>
 #else
-            rebind<value_type>::other
+            rebind<const value_type>::other
 #endif
                                                                  pointer;