2007-09-12 Benjamin Kosnik <bkoz@redhat.com>

	* include/ext/pb_ds/*: Change namespace pb_ds to __gnu_pbds.
	* docs/html/ext/pb_ds/*: Same.
	* testsuite/ext/pb_ds/*: Same.
	* testsuite/performance/ext/pb_ds/*: Same.
	* testsuite/util/*: Same.



git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@128448 138bc75d-0d04-0410-961f-82ee72b054a4

100 files changed, 538 insertions, 538 deletions

diff --git a/libstdc++-v3/testsuite/util/common_type/assoc/common_type.hpp b/libstdc++-v3/testsuite/util/common_type/assoc/common_type.hpp
index 209208747f4..e5af5c22cca 100644
--- a/libstdc++-v3/testsuite/util/common_type/assoc/common_type.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/assoc/common_type.hpp
@@ -51,13 +51,13 @@
 #include <common_type/assoc/template_policy.hpp>
 #include <ext/pb_ds/assoc_container.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
     template<typename Key,
 	     typename Data,
-	     class Hash_Fn = typename pb_ds::detail::default_hash_fn<Key>::type,
+	     class Hash_Fn = typename __gnu_pbds::detail::default_hash_fn<Key>::type,
 	     class Eq_Fn = std::equal_to<Key>,
 	     class Allocator = std::allocator<std::pair<const Key, Data> > >
     struct hash_common_types
@@ -66,7 +66,7 @@ namespace pb_ds
       typedef typename Allocator::size_type size_type;
 
       typedef
-      pb_ds::test::hash_load_check_resize_trigger_t_<
+      __gnu_pbds::test::hash_load_check_resize_trigger_t_<
 	Allocator,
 	1, 8,
 	1, 2,
@@ -74,7 +74,7 @@ namespace pb_ds
       no_access_half_load_check_resize_trigger_policy;
 
       typedef
-      pb_ds::test::hash_load_check_resize_trigger_t_<
+      __gnu_pbds::test::hash_load_check_resize_trigger_t_<
 	Allocator,
 	1, 8,
 	1, 2,
@@ -82,7 +82,7 @@ namespace pb_ds
       access_half_load_check_resize_trigger_policy;
 
       typedef
-      pb_ds::test::hash_load_check_resize_trigger_t_<
+      __gnu_pbds::test::hash_load_check_resize_trigger_t_<
 	Allocator,
 	1, 8,
 	1, 1,
@@ -90,149 +90,149 @@ namespace pb_ds
       no_access_one_load_check_resize_trigger_policy;
 
       typedef
-      pb_ds::test::cc_hash_max_collision_check_resize_trigger_t_<
+      __gnu_pbds::test::cc_hash_max_collision_check_resize_trigger_t_<
 	Allocator,
 	1, 2,
 	false>
       no_access_half_max_col_check_check_resize_trigger_policy;
 
       typedef
-      pb_ds::test::cc_hash_max_collision_check_resize_trigger_t_<
+      __gnu_pbds::test::cc_hash_max_collision_check_resize_trigger_t_<
 	Allocator,
 	1, 2,
 	true>
       access_half_max_col_check_check_resize_trigger_policy;
 
-      typedef pb_ds::test::linear_probe_fn_t_<Key, Allocator> lin_p_t;
+      typedef __gnu_pbds::test::linear_probe_fn_t_<Key, Allocator> lin_p_t;
 
-      typedef pb_ds::test::quadratic_probe_fn_t_<Key, Allocator> quad_p_t;
+      typedef __gnu_pbds::test::quadratic_probe_fn_t_<Key, Allocator> quad_p_t;
 
       typedef
       typename __gnu_cxx::typelist::create4<
-	pb_ds::detail::false_type,
-	pb_ds::test::direct_mask_range_hashing_t_<
+	__gnu_pbds::detail::false_type,
+	__gnu_pbds::test::direct_mask_range_hashing_t_<
 	Allocator>,
 	no_access_half_load_check_resize_trigger_policy,
-	pb_ds::test::hash_exponential_size_policy_t_<
+	__gnu_pbds::test::hash_exponential_size_policy_t_<
 	Allocator> >::type
       performance_cc_policy0;
 
       typedef
       typename __gnu_cxx::typelist::create4<
-	pb_ds::detail::false_type,
-	pb_ds::test::direct_mod_range_hashing_t_<
+	__gnu_pbds::detail::false_type,
+	__gnu_pbds::test::direct_mod_range_hashing_t_<
 	Allocator>,
 	no_access_half_load_check_resize_trigger_policy,
-	pb_ds::test::hash_prime_size_policy_t_>::type
+	__gnu_pbds::test::hash_prime_size_policy_t_>::type
       performance_cc_policy1;
 
       typedef
       typename __gnu_cxx::typelist::create4<
-	pb_ds::detail::false_type,
-	pb_ds::test::direct_mask_range_hashing_t_<
+	__gnu_pbds::detail::false_type,
+	__gnu_pbds::test::direct_mask_range_hashing_t_<
 	Allocator>,
 	no_access_one_load_check_resize_trigger_policy,
-	pb_ds::test::hash_exponential_size_policy_t_<
+	__gnu_pbds::test::hash_exponential_size_policy_t_<
 	Allocator> >::type
       performance_cc_policy2;
 
       typedef
       typename __gnu_cxx::typelist::create4<
-	pb_ds::detail::false_type,
-	pb_ds::test::direct_mod_range_hashing_t_<
+	__gnu_pbds::detail::false_type,
+	__gnu_pbds::test::direct_mod_range_hashing_t_<
 	Allocator>,
 	no_access_one_load_check_resize_trigger_policy,
-	pb_ds::test::hash_prime_size_policy_t_ >::type
+	__gnu_pbds::test::hash_prime_size_policy_t_ >::type
       performance_cc_policy3;
 
       typedef
       typename __gnu_cxx::typelist::create4<
-	pb_ds::detail::true_type,
-	pb_ds::test::direct_mask_range_hashing_t_<
+	__gnu_pbds::detail::true_type,
+	__gnu_pbds::test::direct_mask_range_hashing_t_<
 	Allocator>,
 	no_access_half_load_check_resize_trigger_policy,
-	pb_ds::test::hash_exponential_size_policy_t_<
+	__gnu_pbds::test::hash_exponential_size_policy_t_<
 	Allocator> >::type
       performance_cc_policy4;
 
       typedef
       typename __gnu_cxx::typelist::create4<
-	pb_ds::detail::false_type,
-	pb_ds::test::direct_mask_range_hashing_t_<
+	__gnu_pbds::detail::false_type,
+	__gnu_pbds::test::direct_mask_range_hashing_t_<
 	Allocator>,
 	no_access_half_max_col_check_check_resize_trigger_policy,
-	pb_ds::test::hash_exponential_size_policy_t_<
+	__gnu_pbds::test::hash_exponential_size_policy_t_<
 	Allocator> >::type
       performance_cc_policy5;
 
       typedef
       typename __gnu_cxx::typelist::create4<
-	pb_ds::detail::false_type,
-	pb_ds::test::direct_mask_range_hashing_t_<
+	__gnu_pbds::detail::false_type,
+	__gnu_pbds::test::direct_mask_range_hashing_t_<
 	Allocator>,
 	access_half_max_col_check_check_resize_trigger_policy,
-	pb_ds::test::hash_exponential_size_policy_t_<
+	__gnu_pbds::test::hash_exponential_size_policy_t_<
 	Allocator> >::type
       regression_cc_policy0;
 
       typedef
       typename __gnu_cxx::typelist::create4<
-	pb_ds::detail::false_type,
-	pb_ds::test::direct_mask_range_hashing_t_<
+	__gnu_pbds::detail::false_type,
+	__gnu_pbds::test::direct_mask_range_hashing_t_<
 	Allocator>,
 	access_half_load_check_resize_trigger_policy,
-	pb_ds::test::hash_exponential_size_policy_t_<
+	__gnu_pbds::test::hash_exponential_size_policy_t_<
 	Allocator> >::type
       regression_cc_policy1;
 
       typedef
       typename __gnu_cxx::typelist::create4<
-	pb_ds::detail::true_type,
-	pb_ds::test::direct_mod_range_hashing_t_<
+	__gnu_pbds::detail::true_type,
+	__gnu_pbds::test::direct_mod_range_hashing_t_<
 	Allocator>,
 	no_access_half_load_check_resize_trigger_policy,
-	pb_ds::test::hash_prime_size_policy_t_ >::type
+	__gnu_pbds::test::hash_prime_size_policy_t_ >::type
       regression_cc_policy2;
 
       typedef
       typename __gnu_cxx::typelist::create5<
-	pb_ds::detail::false_type,
+	__gnu_pbds::detail::false_type,
 	lin_p_t,
-	pb_ds::test::direct_mask_range_hashing_t_<
+	__gnu_pbds::test::direct_mask_range_hashing_t_<
 	Allocator>,
 	no_access_half_load_check_resize_trigger_policy,
-	pb_ds::test::hash_exponential_size_policy_t_<
+	__gnu_pbds::test::hash_exponential_size_policy_t_<
 	Allocator> >::type
       performance_gp_policy0;
 
       typedef
       typename __gnu_cxx::typelist::create5<
-	pb_ds::detail::false_type,
+	__gnu_pbds::detail::false_type,
 	quad_p_t,
-	pb_ds::test::direct_mod_range_hashing_t_<
+	__gnu_pbds::test::direct_mod_range_hashing_t_<
 	Allocator>,
 	no_access_half_load_check_resize_trigger_policy,
-	pb_ds::test::hash_prime_size_policy_t_ >::type
+	__gnu_pbds::test::hash_prime_size_policy_t_ >::type
       performance_gp_policy1;
 
       typedef
       typename __gnu_cxx::typelist::create5<
-	pb_ds::detail::false_type,
+	__gnu_pbds::detail::false_type,
 	quad_p_t,
-	pb_ds::test::direct_mod_range_hashing_t_<
+	__gnu_pbds::test::direct_mod_range_hashing_t_<
 	Allocator>,
 	access_half_load_check_resize_trigger_policy,
-	pb_ds::test::hash_prime_size_policy_t_>::type
+	__gnu_pbds::test::hash_prime_size_policy_t_>::type
       regression_gp_policy0;
 
       typedef
       typename __gnu_cxx::typelist::create5<
-	pb_ds::detail::true_type,
+	__gnu_pbds::detail::true_type,
 	lin_p_t,
-	pb_ds::test::direct_mask_range_hashing_t_<
+	__gnu_pbds::test::direct_mask_range_hashing_t_<
 	Allocator>,
 	access_half_load_check_resize_trigger_policy,
-	pb_ds::test::hash_exponential_size_policy_t_<
+	__gnu_pbds::test::hash_exponential_size_policy_t_<
 	Allocator> >::type
       regression_gp_policy1;
 
@@ -296,13 +296,13 @@ namespace pb_ds
 
       public:
         typedef
-	pb_ds::cc_hash_table<
+	__gnu_pbds::cc_hash_table<
 	Key,
 	Data,
 	Hash_Fn,
 	Eq_Fn,
 	comb_hash_fn,
-	pb_ds::hash_standard_resize_policy<
+	__gnu_pbds::hash_standard_resize_policy<
 	size_policy,
 	trigger_policy,
 	false>,
@@ -342,13 +342,13 @@ namespace pb_ds
 
       public:
         typedef
-	pb_ds::cc_hash_table<
+	__gnu_pbds::cc_hash_table<
 	Key,
 	Data,
 	Hash_Fn,
 	Eq_Fn,
 	comb_hash_fn,
-	pb_ds::hash_standard_resize_policy<
+	__gnu_pbds::hash_standard_resize_policy<
 	size_policy,
 	trigger_policy,
 	true>,
@@ -393,14 +393,14 @@ namespace pb_ds
 
       public:
         typedef
-	pb_ds::gp_hash_table<
+	__gnu_pbds::gp_hash_table<
 	Key,
 	Data,
 	Hash_Fn,
 	Eq_Fn,
 	comb_probe_fn,
 	probe_fn,
-	pb_ds::hash_standard_resize_policy<
+	__gnu_pbds::hash_standard_resize_policy<
 	size_policy,
 	trigger_policy,
 	false>,
@@ -445,14 +445,14 @@ namespace pb_ds
 
       public:
         typedef
-	pb_ds::gp_hash_table<
+	__gnu_pbds::gp_hash_table<
 	Key,
 	Data,
 	Hash_Fn,
 	Eq_Fn,
 	comb_probe_fn,
 	probe_fn,
-	pb_ds::hash_standard_resize_policy<
+	__gnu_pbds::hash_standard_resize_policy<
 	size_policy,
 	trigger_policy,
 	true>,
@@ -533,7 +533,7 @@ namespace pb_ds
       typedef typename Allocator::size_type size_type;
 
       typedef
-      pb_ds::test::hash_load_check_resize_trigger_t_<
+      __gnu_pbds::test::hash_load_check_resize_trigger_t_<
 	Allocator,
 	1, 8,
 	1, 2,
@@ -541,7 +541,7 @@ namespace pb_ds
       no_access_half_load_check_resize_trigger_policy;
 
       typedef
-      pb_ds::test::hash_load_check_resize_trigger_t_<
+      __gnu_pbds::test::hash_load_check_resize_trigger_t_<
 	Allocator,
 	1, 8,
 	1, 1,
@@ -549,28 +549,28 @@ namespace pb_ds
       no_access_one_load_check_resize_trigger_policy;
 
       typedef
-      pb_ds::hash_standard_resize_policy<
-	pb_ds::test::hash_exponential_size_policy_t_<
+      __gnu_pbds::hash_standard_resize_policy<
+	__gnu_pbds::test::hash_exponential_size_policy_t_<
 	Allocator>,
 	no_access_half_load_check_resize_trigger_policy>
       mask_half_resize_policy_t;
 
       typedef
-      pb_ds::hash_standard_resize_policy<
-	pb_ds::test::hash_exponential_size_policy_t_<
+      __gnu_pbds::hash_standard_resize_policy<
+	__gnu_pbds::test::hash_exponential_size_policy_t_<
 	Allocator>,
 	no_access_one_load_check_resize_trigger_policy>
       mask_one_resize_policy_t;
 
       typedef
-      pb_ds::hash_standard_resize_policy<
-	pb_ds::test::hash_prime_size_policy_t_,
+      __gnu_pbds::hash_standard_resize_policy<
+	__gnu_pbds::test::hash_prime_size_policy_t_,
 	no_access_half_load_check_resize_trigger_policy>
       mod_half_resize_policy_t;
 
       typedef
-      pb_ds::hash_standard_resize_policy<
-	pb_ds::test::hash_prime_size_policy_t_,
+      __gnu_pbds::hash_standard_resize_policy<
+	__gnu_pbds::test::hash_prime_size_policy_t_,
 	no_access_one_load_check_resize_trigger_policy>
       mod_one_resize_policy_t;
 
@@ -579,7 +579,7 @@ namespace pb_ds
 
       template<typename Allocator_>
       struct half_resize_policy_selector<
-        pb_ds::test::direct_mask_range_hashing_t_<
+        __gnu_pbds::test::direct_mask_range_hashing_t_<
 	Allocator_> >
       {
         typedef mask_half_resize_policy_t type;
@@ -587,7 +587,7 @@ namespace pb_ds
 
       template<typename Allocator_>
       struct half_resize_policy_selector<
-        pb_ds::test::direct_mod_range_hashing_t_<
+        __gnu_pbds::test::direct_mod_range_hashing_t_<
 	Allocator_> >
       {
         typedef mod_half_resize_policy_t type;
@@ -598,7 +598,7 @@ namespace pb_ds
 
       template<typename Allocator_>
       struct one_resize_policy_selector<
-        pb_ds::test::direct_mask_range_hashing_t_<
+        __gnu_pbds::test::direct_mask_range_hashing_t_<
 	Allocator_> >
       {
         typedef mask_one_resize_policy_t type;
@@ -606,7 +606,7 @@ namespace pb_ds
 
       template<typename Allocator_>
       struct one_resize_policy_selector<
-        pb_ds::test::direct_mod_range_hashing_t_<
+        __gnu_pbds::test::direct_mod_range_hashing_t_<
 	Allocator_> >
       {
         typedef mod_one_resize_policy_t type;
@@ -616,10 +616,10 @@ namespace pb_ds
       struct generic_cc_hash_table_t
       {
         typedef
-	pb_ds::cc_hash_table<
+	__gnu_pbds::cc_hash_table<
 	  Key,
 	  Data,
-	  pb_ds::null_hash_fn,
+	  __gnu_pbds::null_hash_fn,
 	  Eq_Fn,
 	  Comb_Hash_Fn,
 	  typename one_resize_policy_selector<
@@ -639,13 +639,13 @@ namespace pb_ds
       struct no_access_generic_gp_hash_table_t
       {
         typedef
-	pb_ds::gp_hash_table<
+	__gnu_pbds::gp_hash_table<
 	  Key,
 	  Data,
-	  pb_ds::null_hash_fn,
+	  __gnu_pbds::null_hash_fn,
 	  Eq_Fn,
 	  Comb_Probe_Fn,
-	  pb_ds::null_probe_fn,
+	  __gnu_pbds::null_probe_fn,
 	  typename half_resize_policy_selector<
 	  typename Comb_Probe_Fn::comb_fn>::type,
 	  false,
@@ -675,9 +675,9 @@ namespace pb_ds
     private:
       typedef typename Allocator::size_type size_type;
 
-      typedef pb_ds::test::move_to_front_lu_policy_t_ mtf_u;
+      typedef __gnu_pbds::test::move_to_front_lu_policy_t_ mtf_u;
 
-      typedef pb_ds::test::counter_lu_policy_t_<Allocator, 5> cnt_5_u;
+      typedef __gnu_pbds::test::counter_lu_policy_t_<Allocator, 5> cnt_5_u;
 
       typedef typename __gnu_cxx::typelist::create1<mtf_u>::type lu_policy0;
 
@@ -700,7 +700,7 @@ namespace pb_ds
 
       public:
         typedef
-	pb_ds::list_update<
+	__gnu_pbds::list_update<
 	Key,
 	Data,
 	Eq_Fn,
@@ -733,37 +733,37 @@ namespace pb_ds
 		      class Node_Iterator,
 		      class Cmp_Fn_,
 		      class Allocator_>
-    class Node_Update = pb_ds::null_tree_node_update,
+    class Node_Update = __gnu_pbds::null_tree_node_update,
 	     class Allocator = std::allocator<std::pair<const Key, Data> > >
     struct tree_common_types
     {
     private:
       typedef
-      pb_ds::tree<
+      __gnu_pbds::tree<
       Key,
       Data,
       Cmp_Fn,
-      pb_ds::ov_tree_tag,
+      __gnu_pbds::ov_tree_tag,
       Node_Update,
       Allocator>
       ov_tree_assoc_container_t;
 
       typedef
-      pb_ds::tree<
+      __gnu_pbds::tree<
 	Key,
 	Data,
 	Cmp_Fn,
-	pb_ds::rb_tree_tag,
+	__gnu_pbds::rb_tree_tag,
 	Node_Update,
 	Allocator>
       rb_tree_assoc_container_t;
 
       typedef
-      pb_ds::tree<
+      __gnu_pbds::tree<
 	Key,
 	Data,
 	Cmp_Fn,
-	pb_ds::splay_tree_tag,
+	__gnu_pbds::splay_tree_tag,
 	Node_Update,
 	Allocator>
       splay_tree_assoc_container_t;
@@ -792,18 +792,18 @@ namespace pb_ds
     template<typename Key,
 	     typename Data,
 	     class E_Access_Traits =
-	     typename pb_ds::detail::default_trie_e_access_traits<Key>::type,
-	     class Tag = pb_ds::pat_trie_tag,
+	     typename __gnu_pbds::detail::default_trie_e_access_traits<Key>::type,
+	     class Tag = __gnu_pbds::pat_trie_tag,
 	     template<typename Const_Node_Iterator,
 		      typename Node_Iterator,
 		      class E_Access_Traits_,
 		      typename Allocator_>
-    class Node_Update = pb_ds::null_trie_node_update,
+    class Node_Update = __gnu_pbds::null_trie_node_update,
 	     class Allocator = std::allocator<char> >
     class trie_common_types
     {
     private:
-      typedef pb_ds::trie<Key, Data, E_Access_Traits, Tag, Node_Update, Allocator> type;
+      typedef __gnu_pbds::trie<Key, Data, E_Access_Traits, Tag, Node_Update, Allocator> type;
 
     public:
       typedef typename __gnu_cxx::typelist::create1<type>::type performance_tl;
@@ -813,6 +813,6 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_COMMON_TYPES_HPP
diff --git a/libstdc++-v3/testsuite/util/common_type/assoc/detail/comb_hash_fn_string_form.hpp b/libstdc++-v3/testsuite/util/common_type/assoc/detail/comb_hash_fn_string_form.hpp
index 024caab4b2b..41d908e58f5 100644
--- a/libstdc++-v3/testsuite/util/common_type/assoc/detail/comb_hash_fn_string_form.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/assoc/detail/comb_hash_fn_string_form.hpp
@@ -51,7 +51,7 @@
 #include <common_type/assoc/template_policy.hpp>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -116,7 +116,7 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_COMB_HASH_FN_STRING_FORM_HPP
 
diff --git a/libstdc++-v3/testsuite/util/common_type/assoc/detail/ds_string_form.hpp b/libstdc++-v3/testsuite/util/common_type/assoc/detail/ds_string_form.hpp
index 84edbd90273..28625aff6aa 100644
--- a/libstdc++-v3/testsuite/util/common_type/assoc/detail/ds_string_form.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/assoc/detail/ds_string_form.hpp
@@ -59,7 +59,7 @@
 #include <common_type/assoc/detail/store_hash_string_form.hpp>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -74,7 +74,7 @@ namespace pb_ds
       template<typename Cntnr>
       struct ds_string_form<
 	Cntnr,
-	pb_ds::cc_hash_tag>
+	__gnu_pbds::cc_hash_tag>
       {
 	static std::string
         name()
@@ -104,7 +104,7 @@ namespace pb_ds
       template<typename Cntnr>
       struct ds_string_form<
 	Cntnr,
-	pb_ds::gp_hash_tag>
+	__gnu_pbds::gp_hash_tag>
       {
 	static std::string
         name()
@@ -166,7 +166,7 @@ namespace pb_ds
       template<typename Cntnr>
       struct ds_string_form<
         Cntnr,
-        pb_ds::rb_tree_tag> : private tree_ds_string_form<
+        __gnu_pbds::rb_tree_tag> : private tree_ds_string_form<
         Cntnr>
       {
       private:
@@ -189,7 +189,7 @@ namespace pb_ds
       template<typename Cntnr>
       struct ds_string_form<
         Cntnr,
-        pb_ds::splay_tree_tag> : private tree_ds_string_form<
+        __gnu_pbds::splay_tree_tag> : private tree_ds_string_form<
         Cntnr>
       {
       private:
@@ -212,7 +212,7 @@ namespace pb_ds
       template<typename Cntnr>
       struct ds_string_form<
         Cntnr,
-        pb_ds::ov_tree_tag> : private tree_ds_string_form<
+        __gnu_pbds::ov_tree_tag> : private tree_ds_string_form<
         Cntnr>
       {
       private:
@@ -235,7 +235,7 @@ namespace pb_ds
       template<typename Cntnr>
       struct ds_string_form<
 	Cntnr,
-	pb_ds::list_update_tag>
+	__gnu_pbds::list_update_tag>
       {
 	static std::string
         name()
@@ -258,7 +258,7 @@ namespace pb_ds
       template<typename Cntnr>
       struct ds_string_form<
 	Cntnr,
-	pb_ds::pat_trie_tag>
+	__gnu_pbds::pat_trie_tag>
       {
 	static std::string
         name()
@@ -298,7 +298,7 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_DS_STRING_FORM_HPP
 
diff --git a/libstdc++-v3/testsuite/util/common_type/assoc/detail/list_update_policy_string_form.hpp b/libstdc++-v3/testsuite/util/common_type/assoc/detail/list_update_policy_string_form.hpp
index d8f9e977aec..08b65056065 100644
--- a/libstdc++-v3/testsuite/util/common_type/assoc/detail/list_update_policy_string_form.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/assoc/detail/list_update_policy_string_form.hpp
@@ -51,7 +51,7 @@
 #include <common_type/assoc/template_policy.hpp>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -107,7 +107,7 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_LU_POLICY_STRING_FORM_HPP
 
diff --git a/libstdc++-v3/testsuite/util/common_type/assoc/detail/probe_fn_string_form.hpp b/libstdc++-v3/testsuite/util/common_type/assoc/detail/probe_fn_string_form.hpp
index 364e7efcc73..84c5d040051 100644
--- a/libstdc++-v3/testsuite/util/common_type/assoc/detail/probe_fn_string_form.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/assoc/detail/probe_fn_string_form.hpp
@@ -51,7 +51,7 @@
 #include <common_type/assoc/template_policy.hpp>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -103,7 +103,7 @@ namespace pb_ds
 
       template<>
       struct probe_fn_string_form<
-	pb_ds::null_probe_fn>
+	__gnu_pbds::null_probe_fn>
       {
 	static std::string
         name()
@@ -122,7 +122,7 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_PROBE_FN_STRING_FORM_HPP
 
diff --git a/libstdc++-v3/testsuite/util/common_type/assoc/detail/resize_policy_string_form.hpp b/libstdc++-v3/testsuite/util/common_type/assoc/detail/resize_policy_string_form.hpp
index 96da7a3c721..8507163ff77 100644
--- a/libstdc++-v3/testsuite/util/common_type/assoc/detail/resize_policy_string_form.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/assoc/detail/resize_policy_string_form.hpp
@@ -53,7 +53,7 @@
 #include <common_type/assoc/template_policy.hpp>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -70,7 +70,7 @@ namespace pb_ds
 	       bool External_Size_Access,
 	       typename Size_Type>
       struct resize_policy_string_form<
-	pb_ds::hash_standard_resize_policy<
+	__gnu_pbds::hash_standard_resize_policy<
         Size_Policy,
         Trigger_Policy,
         External_Size_Access,
@@ -100,7 +100,7 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_RESIZE_POLICY_STRING_FORM_HPP
 
diff --git a/libstdc++-v3/testsuite/util/common_type/assoc/detail/size_policy_string_form.hpp b/libstdc++-v3/testsuite/util/common_type/assoc/detail/size_policy_string_form.hpp
index 1ae61c4c14a..876505be3ee 100644
--- a/libstdc++-v3/testsuite/util/common_type/assoc/detail/size_policy_string_form.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/assoc/detail/size_policy_string_form.hpp
@@ -53,7 +53,7 @@
 #include <common_type/assoc/template_policy.hpp>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -67,7 +67,7 @@ namespace pb_ds
 
       template<typename Allocator>
       struct size_policy_string_form<
-	pb_ds::test::hash_exponential_size_policy_t_<
+	__gnu_pbds::test::hash_exponential_size_policy_t_<
         Allocator> >
       {
 	static std::string
@@ -85,7 +85,7 @@ namespace pb_ds
 
       template<>
       struct size_policy_string_form<
-	pb_ds::test::hash_prime_size_policy_t_>
+	__gnu_pbds::test::hash_prime_size_policy_t_>
       {
 	static std::string
         name()
@@ -104,7 +104,7 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_SIZE_POLICY_STRING_FORM_HPP
 
diff --git a/libstdc++-v3/testsuite/util/common_type/assoc/detail/store_hash_string_form.hpp b/libstdc++-v3/testsuite/util/common_type/assoc/detail/store_hash_string_form.hpp
index 4dabbd6ca8f..89ef675ced5 100644
--- a/libstdc++-v3/testsuite/util/common_type/assoc/detail/store_hash_string_form.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/assoc/detail/store_hash_string_form.hpp
@@ -51,7 +51,7 @@
 #include <common_type/assoc/template_policy.hpp>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -97,7 +97,7 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_STORE_HASH_STRING_FORM_HPP
 
diff --git a/libstdc++-v3/testsuite/util/common_type/assoc/detail/tree_supports_order_statistics.hpp b/libstdc++-v3/testsuite/util/common_type/assoc/detail/tree_supports_order_statistics.hpp
index 14bdc7bab32..f4b23110491 100644
--- a/libstdc++-v3/testsuite/util/common_type/assoc/detail/tree_supports_order_statistics.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/assoc/detail/tree_supports_order_statistics.hpp
@@ -49,7 +49,7 @@
 
 #include <ext/pb_ds/tree_policy.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -63,9 +63,9 @@ namespace pb_ds
       {
 	enum
 	  {
-	    value = pb_ds::detail::is_same<
+	    value = __gnu_pbds::detail::is_same<
             typename Tree_Cntnr::node_update,
-            pb_ds::tree_order_statistics_node_update<
+            __gnu_pbds::tree_order_statistics_node_update<
             typename Tree_Cntnr::const_node_iterator,
             typename Tree_Cntnr::node_iterator,
             typename Tree_Cntnr::cmp_fn,
@@ -77,7 +77,7 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_TREE_SUPPORTS_ORDER_STATISTICS_HPP
 
diff --git a/libstdc++-v3/testsuite/util/common_type/assoc/detail/trie_supports_order_statistics.hpp b/libstdc++-v3/testsuite/util/common_type/assoc/detail/trie_supports_order_statistics.hpp
index 43f2c711107..c23708f23cc 100644
--- a/libstdc++-v3/testsuite/util/common_type/assoc/detail/trie_supports_order_statistics.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/assoc/detail/trie_supports_order_statistics.hpp
@@ -49,7 +49,7 @@
 
 #include <ext/pb_ds/trie_policy.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -63,9 +63,9 @@ namespace pb_ds
       {
 	enum
 	  {
-	    value = pb_ds::detail::is_same<
+	    value = __gnu_pbds::detail::is_same<
             typename Tree_Cntnr::node_update,
-            pb_ds::trie_order_statistics_node_update<
+            __gnu_pbds::trie_order_statistics_node_update<
             typename Tree_Cntnr::const_node_iterator,
             typename Tree_Cntnr::node_iterator,
             typename Tree_Cntnr::e_access_traits,
@@ -77,7 +77,7 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_TRIE_SUPPORTS_ORDER_STATISTICS_HPP
 
diff --git a/libstdc++-v3/testsuite/util/common_type/assoc/detail/trie_supports_prefix_search.hpp b/libstdc++-v3/testsuite/util/common_type/assoc/detail/trie_supports_prefix_search.hpp
index 7fb3479715f..0adf029507e 100644
--- a/libstdc++-v3/testsuite/util/common_type/assoc/detail/trie_supports_prefix_search.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/assoc/detail/trie_supports_prefix_search.hpp
@@ -49,7 +49,7 @@
 
 #include <ext/pb_ds/trie_policy.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -63,9 +63,9 @@ namespace pb_ds
       {
 	enum
 	  {
-	    value = pb_ds::detail::is_same<
+	    value = __gnu_pbds::detail::is_same<
             typename Tree_Cntnr::node_update,
-            pb_ds::trie_prefix_search_node_update<
+            __gnu_pbds::trie_prefix_search_node_update<
             typename Tree_Cntnr::const_node_iterator,
             typename Tree_Cntnr::node_iterator,
             typename Tree_Cntnr::e_access_traits,
@@ -77,7 +77,7 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_TRIE_SUPPORTS_PREFIX_SEARCH_HPP
 
diff --git a/libstdc++-v3/testsuite/util/common_type/assoc/detail/trigger_policy_string_form.hpp b/libstdc++-v3/testsuite/util/common_type/assoc/detail/trigger_policy_string_form.hpp
index 0d7081f4966..8169d938155 100644
--- a/libstdc++-v3/testsuite/util/common_type/assoc/detail/trigger_policy_string_form.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/assoc/detail/trigger_policy_string_form.hpp
@@ -51,7 +51,7 @@
 #include <common_type/assoc/template_policy.hpp>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -70,7 +70,7 @@ namespace pb_ds
 	       typename Allocator::size_type Max_Load_Denom,
 	       bool External_Access>
       struct trigger_policy_string_form<
-	pb_ds::test::hash_load_check_resize_trigger_t_<
+	__gnu_pbds::test::hash_load_check_resize_trigger_t_<
         Allocator,
         Min_Load_Nom,
         Min_Load_Denom,
@@ -111,7 +111,7 @@ namespace pb_ds
 	       typename Allocator::size_type Load_Denom,
 	       bool External_Access>
       struct trigger_policy_string_form<
-	pb_ds::test::cc_hash_max_collision_check_resize_trigger_t_<
+	__gnu_pbds::test::cc_hash_max_collision_check_resize_trigger_t_<
         Allocator,
         Load_Nom,
         Load_Denom,
@@ -147,7 +147,7 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_TRIGGER_POLICY_STRING_FORM_HPP
 
diff --git a/libstdc++-v3/testsuite/util/common_type/assoc/native_set.hpp b/libstdc++-v3/testsuite/util/common_type/assoc/native_set.hpp
index b34364b132d..4667c9d4e2d 100644
--- a/libstdc++-v3/testsuite/util/common_type/assoc/native_set.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/assoc/native_set.hpp
@@ -52,7 +52,7 @@
 #include <io/xml.hpp>
 #include <string>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -88,7 +88,7 @@ namespace pb_ds
       { return (make_xml_tag("type", "value", "std_set")); }
     };
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
 
diff --git a/libstdc++-v3/testsuite/util/common_type/assoc/string_form.hpp b/libstdc++-v3/testsuite/util/common_type/assoc/string_form.hpp
index f29f29d24e0..73015b8967d 100644
--- a/libstdc++-v3/testsuite/util/common_type/assoc/string_form.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/assoc/string_form.hpp
@@ -61,7 +61,7 @@
 #include <regression/basic_type.hpp>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -119,11 +119,11 @@ namespace pb_ds
 	  { return (""); }
 
 	  static std::string
-	  name(pb_ds::null_mapped_type)
+	  name(__gnu_pbds::null_mapped_type)
 	  { return ("set"); }
 
 	  static std::string
-	  desc(pb_ds::null_mapped_type)
+	  desc(__gnu_pbds::null_mapped_type)
 	  { return (""); }
 
 	public:
@@ -183,7 +183,7 @@ namespace pb_ds
 					    typename Cntnr::container_category>
     { };
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
 
diff --git a/libstdc++-v3/testsuite/util/common_type/assoc/template_policy.hpp b/libstdc++-v3/testsuite/util/common_type/assoc/template_policy.hpp
index 10f03dadd06..12cf9fbcac6 100644
--- a/libstdc++-v3/testsuite/util/common_type/assoc/template_policy.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/assoc/template_policy.hpp
@@ -52,24 +52,24 @@
 #include <ext/pb_ds/tree_policy.hpp>
 #include <ext/pb_ds/list_update_policy.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
     template<typename Allocator>
     struct direct_mask_range_hashing_t_ 
-    : public pb_ds::direct_mask_range_hashing<typename Allocator::size_type>
+    : public __gnu_pbds::direct_mask_range_hashing<typename Allocator::size_type>
     {
       typedef typename Allocator::size_type size_type;
-      typedef pb_ds::direct_mask_range_hashing<size_type> base_type;
+      typedef __gnu_pbds::direct_mask_range_hashing<size_type> base_type;
     };
 
     template<typename Allocator>
     struct direct_mod_range_hashing_t_ 
-    : public pb_ds::direct_mod_range_hashing<typename Allocator::size_type>
+    : public __gnu_pbds::direct_mod_range_hashing<typename Allocator::size_type>
     {
       typedef typename Allocator::size_type size_type;
-      typedef pb_ds::direct_mod_range_hashing<size_type> base_type;
+      typedef __gnu_pbds::direct_mod_range_hashing<size_type> base_type;
     };
 
     template<typename Allocator,
@@ -79,11 +79,11 @@ namespace pb_ds
 	     typename Allocator::size_type Max_Load_Denom,
 	     bool External_Access>
     struct hash_load_check_resize_trigger_t_ 
-    : public pb_ds::hash_load_check_resize_trigger<External_Access,
+    : public __gnu_pbds::hash_load_check_resize_trigger<External_Access,
 						   typename Allocator::size_type>
     {
       typedef typename Allocator::size_type size_type;
-      typedef pb_ds::hash_load_check_resize_trigger<External_Access, size_type>  base_type;
+      typedef __gnu_pbds::hash_load_check_resize_trigger<External_Access, size_type>  base_type;
 
       inline
       hash_load_check_resize_trigger_t_() 
@@ -102,11 +102,11 @@ namespace pb_ds
 	     typename Allocator::size_type Load_Denom,
 	     bool External_Access>
     struct cc_hash_max_collision_check_resize_trigger_t_ 
-    : public pb_ds::cc_hash_max_collision_check_resize_trigger<External_Access,
+    : public __gnu_pbds::cc_hash_max_collision_check_resize_trigger<External_Access,
       typename Allocator::size_type>
     {
       typedef typename Allocator::size_type size_type;
-      typedef pb_ds::cc_hash_max_collision_check_resize_trigger<External_Access, size_type> base_type;
+      typedef __gnu_pbds::cc_hash_max_collision_check_resize_trigger<External_Access, size_type> base_type;
 
       inline
       cc_hash_max_collision_check_resize_trigger_t_() 
@@ -120,36 +120,36 @@ namespace pb_ds
 	};
     };
 
-    struct hash_prime_size_policy_t_ : public pb_ds::hash_prime_size_policy
+    struct hash_prime_size_policy_t_ : public __gnu_pbds::hash_prime_size_policy
     { };
 
     template<typename Allocator>
     struct hash_exponential_size_policy_t_ 
-    : public pb_ds::hash_exponential_size_policy<typename Allocator::size_type>
+    : public __gnu_pbds::hash_exponential_size_policy<typename Allocator::size_type>
     { };
 
     template<typename Key, class Allocator>
     struct linear_probe_fn_t_ 
-    : public pb_ds::linear_probe_fn<typename Allocator::size_type>
+    : public __gnu_pbds::linear_probe_fn<typename Allocator::size_type>
     { };
 
     template<typename Key, class Allocator>
     struct quadratic_probe_fn_t_ 
-    : public pb_ds::quadratic_probe_fn<typename Allocator::size_type>
+    : public __gnu_pbds::quadratic_probe_fn<typename Allocator::size_type>
     { };
 
     template<typename Allocator, typename Allocator::size_type Max_Count>
     struct counter_lu_policy_t_ 
-    : public pb_ds::counter_lu_policy<Max_Count, Allocator>
+    : public __gnu_pbds::counter_lu_policy<Max_Count, Allocator>
     {
-      typedef pb_ds::counter_lu_policy<Max_Count, Allocator> base_type;
+      typedef __gnu_pbds::counter_lu_policy<Max_Count, Allocator> base_type;
     };
 
     struct move_to_front_lu_policy_t_ 
-    : public pb_ds::move_to_front_lu_policy<>
+    : public __gnu_pbds::move_to_front_lu_policy<>
     { };
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/common_type/priority_queue/common_type.hpp b/libstdc++-v3/testsuite/util/common_type/priority_queue/common_type.hpp
index a9975578463..80176db44dd 100644
--- a/libstdc++-v3/testsuite/util/common_type/priority_queue/common_type.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/priority_queue/common_type.hpp
@@ -51,7 +51,7 @@
 #include <ext/pb_ds/priority_queue.hpp>
 #include <ext/typelist.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -62,15 +62,15 @@ namespace pb_ds
     private:
       //    typedef typename Allocator::size_type size_type;
 
-      typedef pb_ds::priority_queue<Value_Type, Cmp_Fn, pb_ds::pairing_heap_tag, Allocator> pairing_heap_t;
+      typedef __gnu_pbds::priority_queue<Value_Type, Cmp_Fn, __gnu_pbds::pairing_heap_tag, Allocator> pairing_heap_t;
 
-      typedef pb_ds::priority_queue<Value_Type, Cmp_Fn, pb_ds::binomial_heap_tag, Allocator> binomial_heap_t;
+      typedef __gnu_pbds::priority_queue<Value_Type, Cmp_Fn, __gnu_pbds::binomial_heap_tag, Allocator> binomial_heap_t;
 
-      typedef pb_ds::priority_queue<Value_Type, Cmp_Fn, pb_ds::rc_binomial_heap_tag, Allocator> rc_binomial_heap_t;
+      typedef __gnu_pbds::priority_queue<Value_Type, Cmp_Fn, __gnu_pbds::rc_binomial_heap_tag, Allocator> rc_binomial_heap_t;
 
-      typedef pb_ds::priority_queue<Value_Type, Cmp_Fn, pb_ds::binary_heap_tag, Allocator> binary_heap_t;
+      typedef __gnu_pbds::priority_queue<Value_Type, Cmp_Fn, __gnu_pbds::binary_heap_tag, Allocator> binary_heap_t;
 
-      typedef pb_ds::priority_queue<Value_Type, Cmp_Fn, pb_ds::thin_heap_tag, Allocator> thin_heap_t;
+      typedef __gnu_pbds::priority_queue<Value_Type, Cmp_Fn, __gnu_pbds::thin_heap_tag, Allocator> thin_heap_t;
 
       typedef typename __gnu_cxx::typelist::create5<thin_heap_t, pairing_heap_t, binomial_heap_t, rc_binomial_heap_t, binary_heap_t>::type all_tl;
 
@@ -82,6 +82,6 @@ namespace pb_ds
     };
 
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_COMMON_TYPES_HPP
diff --git a/libstdc++-v3/testsuite/util/common_type/priority_queue/detail/ds_string_form.hpp b/libstdc++-v3/testsuite/util/common_type/priority_queue/detail/ds_string_form.hpp
index 4c33e6c1fdb..bf3b6885024 100644
--- a/libstdc++-v3/testsuite/util/common_type/priority_queue/detail/ds_string_form.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/priority_queue/detail/ds_string_form.hpp
@@ -51,7 +51,7 @@
 #include <ext/pb_ds/tag_and_trait.hpp>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -61,7 +61,7 @@ namespace pb_ds
       struct ds_string_form;
 
       template<typename Cntnr>
-      struct ds_string_form<Cntnr, pb_ds::pairing_heap_tag>
+      struct ds_string_form<Cntnr, __gnu_pbds::pairing_heap_tag>
       {
 	static std::string
         name()
@@ -73,7 +73,7 @@ namespace pb_ds
       };
 
       template<typename Cntnr>
-      struct ds_string_form<Cntnr, pb_ds::thin_heap_tag>
+      struct ds_string_form<Cntnr, __gnu_pbds::thin_heap_tag>
       {
 	static std::string
         name()
@@ -85,7 +85,7 @@ namespace pb_ds
       };
 
       template<typename Cntnr>
-      struct ds_string_form<Cntnr, pb_ds::binomial_heap_tag>
+      struct ds_string_form<Cntnr, __gnu_pbds::binomial_heap_tag>
       {
 	static std::string
         name()
@@ -97,7 +97,7 @@ namespace pb_ds
       };
 
       template<typename Cntnr>
-      struct ds_string_form<Cntnr, pb_ds::rc_binomial_heap_tag>
+      struct ds_string_form<Cntnr, __gnu_pbds::rc_binomial_heap_tag>
       {
 	static std::string
         name()
@@ -109,7 +109,7 @@ namespace pb_ds
       };
 
       template<typename Cntnr>
-      struct ds_string_form<Cntnr, pb_ds::binary_heap_tag>
+      struct ds_string_form<Cntnr, __gnu_pbds::binary_heap_tag>
       {
 	static std::string
         name()
@@ -122,7 +122,7 @@ namespace pb_ds
 
     } // namespace detail
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_DS_STRING_FORM_HPP
 
diff --git a/libstdc++-v3/testsuite/util/common_type/priority_queue/string_form.hpp b/libstdc++-v3/testsuite/util/common_type/priority_queue/string_form.hpp
index 6d85b86a11d..0e5b0ce87c9 100644
--- a/libstdc++-v3/testsuite/util/common_type/priority_queue/string_form.hpp
+++ b/libstdc++-v3/testsuite/util/common_type/priority_queue/string_form.hpp
@@ -54,7 +54,7 @@
 #include <common_type/priority_queue/detail/ds_string_form.hpp>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -103,7 +103,7 @@ namespace pb_ds
       : public detail::tag_select_string_form<Cntnr, typename Cntnr::container_category>
     { };
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_STRING_FORM_HPP
 
diff --git a/libstdc++-v3/testsuite/util/hash_fn/dna_str_limit.hpp b/libstdc++-v3/testsuite/util/hash_fn/dna_str_limit.hpp
index 144cf03b2b9..0f97906764f 100644
--- a/libstdc++-v3/testsuite/util/hash_fn/dna_str_limit.hpp
+++ b/libstdc++-v3/testsuite/util/hash_fn/dna_str_limit.hpp
@@ -50,7 +50,7 @@
 
 #include <string>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -67,6 +67,6 @@ namespace pb_ds
       return ret;
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_DNA_STR_LIMIT_HPP
diff --git a/libstdc++-v3/testsuite/util/hash_fn/limit_string_hash_fn.hpp b/libstdc++-v3/testsuite/util/hash_fn/limit_string_hash_fn.hpp
index 78cc6f22735..59c09672256 100644
--- a/libstdc++-v3/testsuite/util/hash_fn/limit_string_hash_fn.hpp
+++ b/libstdc++-v3/testsuite/util/hash_fn/limit_string_hash_fn.hpp
@@ -49,7 +49,7 @@
 
 #include <string>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -77,6 +77,6 @@ namespace pb_ds
     size_t limit_string_hash_fn::_S_max;
 
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
diff --git a/libstdc++-v3/testsuite/util/hash_fn/string_hash_fn.hpp b/libstdc++-v3/testsuite/util/hash_fn/string_hash_fn.hpp
index b1990b4b390..00da3a95bce 100644
--- a/libstdc++-v3/testsuite/util/hash_fn/string_hash_fn.hpp
+++ b/libstdc++-v3/testsuite/util/hash_fn/string_hash_fn.hpp
@@ -49,7 +49,7 @@
 
 #include <string>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -73,6 +73,6 @@ namespace pb_ds
       }
     };
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
diff --git a/libstdc++-v3/testsuite/util/hash_fn/string_ranged_hash_fn.hpp b/libstdc++-v3/testsuite/util/hash_fn/string_ranged_hash_fn.hpp
index e9a5465e485..ebfe6e2c605 100644
--- a/libstdc++-v3/testsuite/util/hash_fn/string_ranged_hash_fn.hpp
+++ b/libstdc++-v3/testsuite/util/hash_fn/string_ranged_hash_fn.hpp
@@ -50,7 +50,7 @@
 #include <string>
 #include <hash_fn/dna_str_limit.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -104,6 +104,6 @@ namespace pb_ds
       { return ("string ranged-hash using" + string_form<comb_fn>::desc()); }
     };
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
diff --git a/libstdc++-v3/testsuite/util/hash_fn/string_ranged_probe_fn.hpp b/libstdc++-v3/testsuite/util/hash_fn/string_ranged_probe_fn.hpp
index 63bb0533c55..b677fed58b7 100644
--- a/libstdc++-v3/testsuite/util/hash_fn/string_ranged_probe_fn.hpp
+++ b/libstdc++-v3/testsuite/util/hash_fn/string_ranged_probe_fn.hpp
@@ -49,7 +49,7 @@
 
 #include <string>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -108,6 +108,6 @@ namespace pb_ds
       { return ("string ranged-probe using" + string_form<comb_fn>::desc());}
     };
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
diff --git a/libstdc++-v3/testsuite/util/io/illegal_input_error.hpp b/libstdc++-v3/testsuite/util/io/illegal_input_error.hpp
index 63675f9850c..033a90b3b1c 100644
--- a/libstdc++-v3/testsuite/util/io/illegal_input_error.hpp
+++ b/libstdc++-v3/testsuite/util/io/illegal_input_error.hpp
@@ -49,7 +49,7 @@
 
 #include <exception>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -67,6 +67,6 @@ namespace pb_ds
 #endif
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_ILLEGAL_INPUT_EX_HPP
diff --git a/libstdc++-v3/testsuite/util/io/prog_bar.cc b/libstdc++-v3/testsuite/util/io/prog_bar.cc
index 365c5186532..b306762a9bd 100644
--- a/libstdc++-v3/testsuite/util/io/prog_bar.cc
+++ b/libstdc++-v3/testsuite/util/io/prog_bar.cc
@@ -46,7 +46,7 @@
 
 #include <util/io/prog_bar.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -89,4 +89,4 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
diff --git a/libstdc++-v3/testsuite/util/io/prog_bar.hpp b/libstdc++-v3/testsuite/util/io/prog_bar.hpp
index 0bbbda27854..b58f770933f 100644
--- a/libstdc++-v3/testsuite/util/io/prog_bar.hpp
+++ b/libstdc++-v3/testsuite/util/io/prog_bar.hpp
@@ -51,7 +51,7 @@
 #include <iostream>
 #include <string>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -91,6 +91,6 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_PROG_BAR_HPP
diff --git a/libstdc++-v3/testsuite/util/io/text_populate.hpp b/libstdc++-v3/testsuite/util/io/text_populate.hpp
index a91097c5c93..c8bd15ebd24 100644
--- a/libstdc++-v3/testsuite/util/io/text_populate.hpp
+++ b/libstdc++-v3/testsuite/util/io/text_populate.hpp
@@ -54,7 +54,7 @@
 #include <string>
 #include <iostream>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -75,7 +75,7 @@ namespace pb_ds
 	      std::cerr << "Cannot open file " << r_f_name.c_str() <<
                 std::endl;
 
-	      throw pb_ds::test::illegal_input_error();
+	      throw __gnu_pbds::test::illegal_input_error();
 	    }
 
 	  size_t i = 0;
@@ -93,7 +93,7 @@ namespace pb_ds
 	      std::cerr << "Read only " << static_cast<unsigned long>(i) <<
                 " words" << std::endl;
 
-	      throw pb_ds::test::illegal_input_error();
+	      throw __gnu_pbds::test::illegal_input_error();
 	    }
 	}
       catch(...)
@@ -119,7 +119,7 @@ namespace pb_ds
 	      std::cerr << "Cannot open file " << r_f_name.c_str() <<
                 std::endl;
 
-	      throw pb_ds::test::illegal_input_error();
+	      throw __gnu_pbds::test::illegal_input_error();
 	    }
 
 	  typedef std::set< typename Vec::value_type::first_type> set_t;
@@ -145,7 +145,7 @@ namespace pb_ds
 	      std::cerr << "Read only " << static_cast<unsigned long>(s.size()) <<
                 " words" << std::endl;
 
-	      throw pb_ds::test::illegal_input_error();
+	      throw __gnu_pbds::test::illegal_input_error();
 	    }
 	}
       catch(...)
@@ -158,6 +158,6 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_TEXT_POPULATE_HPP
diff --git a/libstdc++-v3/testsuite/util/io/verified_cmd_line_input.cc b/libstdc++-v3/testsuite/util/io/verified_cmd_line_input.cc
index c24cd6fc10e..824f0d733f3 100644
--- a/libstdc++-v3/testsuite/util/io/verified_cmd_line_input.cc
+++ b/libstdc++-v3/testsuite/util/io/verified_cmd_line_input.cc
@@ -50,7 +50,7 @@
 #include <stdlib.h>
 #include <bits/functexcept.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -113,4 +113,4 @@ namespace pb_ds
       return false;
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
diff --git a/libstdc++-v3/testsuite/util/io/verified_cmd_line_input.hpp b/libstdc++-v3/testsuite/util/io/verified_cmd_line_input.hpp
index 725c75e6291..4e0b99216ce 100644
--- a/libstdc++-v3/testsuite/util/io/verified_cmd_line_input.hpp
+++ b/libstdc++-v3/testsuite/util/io/verified_cmd_line_input.hpp
@@ -50,7 +50,7 @@
 #include <io/illegal_input_error.hpp>
 #include <string>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -72,6 +72,6 @@ namespace pb_ds
     bool
     get_cmd_line_bool(int argc, char* a_p_argv[], int argn);
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_VERIFIED_CMD_LINE_INPUT_HPP
diff --git a/libstdc++-v3/testsuite/util/io/xml.hpp b/libstdc++-v3/testsuite/util/io/xml.hpp
index 506c1a10a0d..eb544da4442 100644
--- a/libstdc++-v3/testsuite/util/io/xml.hpp
+++ b/libstdc++-v3/testsuite/util/io/xml.hpp
@@ -50,7 +50,7 @@
 #include <string>
 #include <sstream>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -126,6 +126,6 @@ namespace pb_ds
       return sstrm.str();
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_XML_HPP
diff --git a/libstdc++-v3/testsuite/util/io/xml_test_formatter.hpp b/libstdc++-v3/testsuite/util/io/xml_test_formatter.hpp
index ceedf817378..9eab6888ffb 100644
--- a/libstdc++-v3/testsuite/util/io/xml_test_formatter.hpp
+++ b/libstdc++-v3/testsuite/util/io/xml_test_formatter.hpp
@@ -51,7 +51,7 @@
 #include <iostream>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -83,6 +83,6 @@ namespace pb_ds
       { std::cout << "</cntnr>" << std::endl; }
     };
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_XML_TEST_FORMATTER_HPP
diff --git a/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_map.hpp b/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_map.hpp
index be0e8f4227c..7bf1879b429 100644
--- a/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_map.hpp
+++ b/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_map.hpp
@@ -62,7 +62,7 @@
 #include <ext/hash_map>
 #endif 
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -79,7 +79,7 @@ namespace pb_ds
     template<typename Key,
 	     typename Data,
 	     size_t Init_Size = 8,
-	     typename Hash_Fn = typename pb_ds::detail::default_hash_fn<Key>::type,
+	     typename Hash_Fn = typename __gnu_pbds::detail::default_hash_fn<Key>::type,
 	     typename Eq_Fn = std::equal_to<Key>,
 	     typename Less_Fn = std::less<Key>,
 	     typename Allocator = std::allocator<char>
@@ -132,7 +132,7 @@ namespace pb_ds
 #undef PB_DS_BASE_C_DEC
 
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_multimap.hpp b/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_multimap.hpp
index a525ef20759..d787bc9bb7a 100644
--- a/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_multimap.hpp
+++ b/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_multimap.hpp
@@ -54,7 +54,7 @@
 #include <native_type/assoc/native_hash_tag.hpp>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -64,7 +64,7 @@ namespace pb_ds
     template<typename Key,
 	     typename Data,
 	     size_t Init_Size = 8,
-	     class Hash_Fn = typename pb_ds::detail::default_hash_fn<Key>::type,
+	     class Hash_Fn = typename __gnu_pbds::detail::default_hash_fn<Key>::type,
 	     class Eq_Fn = std::equal_to<Key>,
 	     class Less_Fn = std::less<Key>,
 	     class Allocator = std::allocator<char> >
@@ -156,6 +156,6 @@ namespace pb_ds
 #undef PB_DS_BASE_C_DEC
 
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
diff --git a/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_set.hpp b/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_set.hpp
index c78553b73fe..52d1aa13787 100644
--- a/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_set.hpp
+++ b/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_set.hpp
@@ -62,7 +62,7 @@
 #include <ext/hash_set>
 #endif
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -78,7 +78,7 @@ namespace pb_ds
 
     template<typename Key,
 	     size_t Init_Size = 8,
-         typename Hash_Fn = typename pb_ds::detail::default_hash_fn<Key>::type,
+         typename Hash_Fn = typename __gnu_pbds::detail::default_hash_fn<Key>::type,
 	     typename Eq_Fn = std::equal_to<Key>,
 	     typename Less_Fn = std::less<Key>,
 	     typename Allocator = std::allocator<char>
@@ -155,6 +155,6 @@ namespace pb_ds
 
 #undef PB_DS_BASE_C_DEC
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
diff --git a/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_tag.hpp b/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_tag.hpp
index d4a19c2bda1..ad8fec10f2c 100644
--- a/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_tag.hpp
+++ b/libstdc++-v3/testsuite/util/native_type/assoc/native_hash_tag.hpp
@@ -47,12 +47,12 @@
 #ifndef PB_DS_NATIVE_HASH_DS_TAG_HPP
 #define PB_DS_NATIVE_HASH_DS_TAG_HPP
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
     struct native_hash_tag { };
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
diff --git a/libstdc++-v3/testsuite/util/native_type/assoc/native_map.hpp b/libstdc++-v3/testsuite/util/native_type/assoc/native_map.hpp
index d32730c230b..babe038d280 100644
--- a/libstdc++-v3/testsuite/util/native_type/assoc/native_map.hpp
+++ b/libstdc++-v3/testsuite/util/native_type/assoc/native_map.hpp
@@ -54,7 +54,7 @@
 #include <native_type/assoc/native_tree_tag.hpp>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -92,6 +92,6 @@ typename Allocator::template rebind<std::pair<const Key, Data > >::other >
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_NATIVE_MAP_HPP
diff --git a/libstdc++-v3/testsuite/util/native_type/assoc/native_multimap.hpp b/libstdc++-v3/testsuite/util/native_type/assoc/native_multimap.hpp
index e2e1bafb3fb..2bec37473df 100644
--- a/libstdc++-v3/testsuite/util/native_type/assoc/native_multimap.hpp
+++ b/libstdc++-v3/testsuite/util/native_type/assoc/native_multimap.hpp
@@ -52,7 +52,7 @@
 #include <ext/pb_ds/detail/type_utils.hpp>
 #include <native_type/assoc/native_tree_tag.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -147,6 +147,6 @@ namespace pb_ds
 #undef PB_DS_BASE_C_DEC
 } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_NATIVE_MULTIMAP_HPP
diff --git a/libstdc++-v3/testsuite/util/native_type/assoc/native_set.hpp b/libstdc++-v3/testsuite/util/native_type/assoc/native_set.hpp
index 9d03adce3fc..c605ac6b18d 100644
--- a/libstdc++-v3/testsuite/util/native_type/assoc/native_set.hpp
+++ b/libstdc++-v3/testsuite/util/native_type/assoc/native_set.hpp
@@ -53,7 +53,7 @@
 #include <native_type/assoc/native_tree_tag.hpp>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -92,6 +92,6 @@ namespace pb_ds
 
 #undef PB_DS_BASE_C_DEC
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_NATIVE_SET_HPP
diff --git a/libstdc++-v3/testsuite/util/native_type/assoc/native_tree_tag.hpp b/libstdc++-v3/testsuite/util/native_type/assoc/native_tree_tag.hpp
index e8f8e705fb6..de2a019b273 100644
--- a/libstdc++-v3/testsuite/util/native_type/assoc/native_tree_tag.hpp
+++ b/libstdc++-v3/testsuite/util/native_type/assoc/native_tree_tag.hpp
@@ -47,13 +47,13 @@
 #ifndef PB_DS_NATIVE_TREE_DS_TAG_HPP
 #define PB_DS_NATIVE_TREE_DS_TAG_HPP
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
     struct native_tree_tag
     { };
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
diff --git a/libstdc++-v3/testsuite/util/native_type/priority_queue/native_priority_queue.hpp b/libstdc++-v3/testsuite/util/native_type/priority_queue/native_priority_queue.hpp
index 88b2697c4bd..81525c0bfc9 100644
--- a/libstdc++-v3/testsuite/util/native_type/priority_queue/native_priority_queue.hpp
+++ b/libstdc++-v3/testsuite/util/native_type/priority_queue/native_priority_queue.hpp
@@ -55,7 +55,7 @@
 #include <ext/pb_ds/detail/type_utils.hpp>
 #include <io/xml.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -229,6 +229,6 @@ namespace pb_ds
 #undef PB_DS_CLASS_C_DEC
 
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
diff --git a/libstdc++-v3/testsuite/util/performance/assoc/mem_usage/erase_test.hpp b/libstdc++-v3/testsuite/util/performance/assoc/mem_usage/erase_test.hpp
index 3d2804e81f5..722811aac51 100644
--- a/libstdc++-v3/testsuite/util/performance/assoc/mem_usage/erase_test.hpp
+++ b/libstdc++-v3/testsuite/util/performance/assoc/mem_usage/erase_test.hpp
@@ -53,7 +53,7 @@
 #include <performance/io/xml_formatter.hpp>
 #include <common_type/assoc/string_form.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -113,7 +113,7 @@ namespace pb_ds
 	}
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
 
diff --git a/libstdc++-v3/testsuite/util/performance/assoc/mem_usage/multimap_insert_test.hpp b/libstdc++-v3/testsuite/util/performance/assoc/mem_usage/multimap_insert_test.hpp
index 1fb4eef9003..22300bb5b86 100644
--- a/libstdc++-v3/testsuite/util/performance/assoc/mem_usage/multimap_insert_test.hpp
+++ b/libstdc++-v3/testsuite/util/performance/assoc/mem_usage/multimap_insert_test.hpp
@@ -53,7 +53,7 @@
 #include <performance/io/xml_formatter.hpp>
 #include <common_type/assoc/string_form.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -74,11 +74,11 @@ namespace pb_ds
 
       template<typename Cntnr>
       size_t
-      insert(Cntnr, It ins_it_b, It ins_it_e, pb_ds::detail::true_type);
+      insert(Cntnr, It ins_it_b, It ins_it_e, __gnu_pbds::detail::true_type);
 
       template<typename Cntnr>
       size_t
-      insert(Cntnr, It ins_it_b, It ins_it_e, pb_ds::detail::false_type);
+      insert(Cntnr, It ins_it_b, It ins_it_e, __gnu_pbds::detail::false_type);
 
       const It m_ins_b;
       const size_t m_ins_vn;
@@ -104,7 +104,7 @@ namespace pb_ds
 	  std::advance(ins_it_e, ins_size);
 
 	  const size_t delta_mem = insert(Cntnr(), ins_it_b, ins_it_e,
-					  pb_ds::detail::integral_constant<int,Native>());
+					  __gnu_pbds::detail::integral_constant<int,Native>());
 
 	  res_set_fmt.add_res(ins_size, static_cast<double>(delta_mem));
 	}
@@ -114,7 +114,7 @@ namespace pb_ds
     template<typename Cntnr>
     size_t
     multimap_insert_test<It, Native>::
-    insert(Cntnr, It ins_it_b, It ins_it_e, pb_ds::detail::true_type)
+    insert(Cntnr, It ins_it_b, It ins_it_e, __gnu_pbds::detail::true_type)
     {
       typedef __gnu_test::tracker_allocator_counter counter_type;
       __gnu_test::tracker_allocator<char> alloc;
@@ -133,7 +133,7 @@ namespace pb_ds
     template<typename Cntnr>
     size_t
     multimap_insert_test<It, Native>::
-    insert(Cntnr, It ins_it_b, It ins_it_e, pb_ds::detail::false_type)
+    insert(Cntnr, It ins_it_b, It ins_it_e, __gnu_pbds::detail::false_type)
     {
       typedef __gnu_test::tracker_allocator_counter counter_type;
       __gnu_test::tracker_allocator<char> alloc;
@@ -148,7 +148,7 @@ namespace pb_ds
       return (final_mem - init_mem);
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/performance/assoc/multimap_common_type.hpp b/libstdc++-v3/testsuite/util/performance/assoc/multimap_common_type.hpp
index e0bb1e95d73..2d386ff2645 100644
--- a/libstdc++-v3/testsuite/util/performance/assoc/multimap_common_type.hpp
+++ b/libstdc++-v3/testsuite/util/performance/assoc/multimap_common_type.hpp
@@ -50,7 +50,7 @@
 #include <hash_fn/string_hash_fn.hpp>
 #include <common_type/assoc/common_type.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -67,9 +67,9 @@ namespace pb_ds
       struct hash_set_tl_t
       {
 	typedef
-        typename pb_ds::test::hash_common_types<
+        typename __gnu_pbds::test::hash_common_types<
 	  Key,
-	  pb_ds::null_mapped_type,
+	  __gnu_pbds::null_mapped_type,
 	  int_hash,
 	  std::equal_to<Key>,
 	  Allocator>::performance_min_tl
@@ -80,9 +80,9 @@ namespace pb_ds
       struct lu_set_tl_t
       {
 	typedef
-        typename pb_ds::test::lu_common_types<
+        typename __gnu_pbds::test::lu_common_types<
 	  Key,
-	  pb_ds::null_mapped_type,
+	  __gnu_pbds::null_mapped_type,
 	  std::equal_to<
 	  Key>,
 	  Allocator>::performance_min_tl
@@ -96,8 +96,8 @@ namespace pb_ds
       {
       private:
 	typedef
-        typename pb_ds::detail::__conditional_type<
-	pb_ds::detail::is_same<
+        typename __gnu_pbds::detail::__conditional_type<
+	__gnu_pbds::detail::is_same<
 	int,
 	Key>::value,
 	int_hash,
@@ -108,7 +108,7 @@ namespace pb_ds
 	struct hash_mmap_transform
 	{
 	  typedef
-	  typename pb_ds::test::hash_common_types<
+	  typename __gnu_pbds::test::hash_common_types<
 	    Key,
 	    Cntnr_T,
 	    hash_fn_t,
@@ -137,12 +137,12 @@ namespace pb_ds
 	struct tree_mmap_transform
 	{
 	  typedef
-	  typename pb_ds::test::tree_common_types<
+	  typename __gnu_pbds::test::tree_common_types<
 	    Key,
 	    Cntnr_T,
 	    std::less<
 	    Key>,
-	    pb_ds::null_tree_node_update,
+	    __gnu_pbds::null_tree_node_update,
 	    Allocator>::performance_min_tl
 	  type;
 	};
@@ -227,7 +227,7 @@ namespace pb_ds
     };
 
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
 
diff --git a/libstdc++-v3/testsuite/util/performance/assoc/timing/common_type.hpp b/libstdc++-v3/testsuite/util/performance/assoc/timing/common_type.hpp
index be4a31b3bdc..72cdf115cbc 100644
--- a/libstdc++-v3/testsuite/util/performance/assoc/timing/common_type.hpp
+++ b/libstdc++-v3/testsuite/util/performance/assoc/timing/common_type.hpp
@@ -49,25 +49,25 @@
 
 #include <common_type/assoc/common_type.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
   {
 
     typedef
-    pb_ds::test::hash_common_types<
+    __gnu_pbds::test::hash_common_types<
       int,
-      pb_ds::null_mapped_type>::tl
+      __gnu_pbds::null_mapped_type>::tl
     hash_set_tl_t;
 
     template<typename Cntnr_T>
     struct hash_mmap_transform
     {
       typedef
-      typename pb_ds::test::hash_common_types<
+      typename __gnu_pbds::test::hash_common_types<
 	int,
-	pb_ds::compound_data_type<
+	__gnu_pbds::compound_data_type<
 	Cntnr_T> >::tl
       type;
     };
@@ -80,18 +80,18 @@ namespace pb_ds
     hash_mmap_tl_t;
 
     typedef
-    pb_ds::test::tree_common_types<
+    __gnu_pbds::test::tree_common_types<
       int,
-      pb_ds::null_mapped_type>::tl
+      __gnu_pbds::null_mapped_type>::tl
     tree_set_tl_t;
 
     template<typename Cntnr_T>
     struct tree_mmap_transform
     {
       typedef
-      typename pb_ds::test::tree_common_types<
+      typename __gnu_pbds::test::tree_common_types<
 	int,
-	pb_ds::compound_data_type<
+	__gnu_pbds::compound_data_type<
 	Cntnr_T> >::tl
       type;
     };
@@ -107,7 +107,7 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_MULTIMAP_RANDOM_INT_INSERT_TEST_COMMON_TYPE_HPP
 
diff --git a/libstdc++-v3/testsuite/util/performance/assoc/timing/find_test.hpp b/libstdc++-v3/testsuite/util/performance/assoc/timing/find_test.hpp
index bffac262247..d9ec7fb1572 100644
--- a/libstdc++-v3/testsuite/util/performance/assoc/timing/find_test.hpp
+++ b/libstdc++-v3/testsuite/util/performance/assoc/timing/find_test.hpp
@@ -52,7 +52,7 @@
 #include <common_type/assoc/string_form.hpp>
 #include <iterator>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -111,7 +111,7 @@ namespace pb_ds
     } // namespace detail
 
     template<typename It, bool LOR = false>
-    class find_test : private pb_ds::test::detail::timing_test_base
+    class find_test : private __gnu_pbds::test::detail::timing_test_base
     {
     public:
       find_test(It ins_b, It fnd_it_b, size_t ins_vn, size_t ins_vs, 
@@ -161,16 +161,16 @@ namespace pb_ds
 	  It fnd_it_e = m_fnd_it_b;
 	  std::advance(fnd_it_e, fnd_size);
 
-	  pb_ds::test::detail::find_find_functor<It, Cntnr, LOR>
+	  __gnu_pbds::test::detail::find_find_functor<It, Cntnr, LOR>
             fn(test_container, fnd_it_b, fnd_it_e);
 
 	  const double res =
-            pb_ds::test::detail::timing_test_base::operator()(fn);
+            __gnu_pbds::test::detail::timing_test_base::operator()(fn);
 	  res_set_fmt.add_res(v, res / fnd_size);
 	}
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/performance/assoc/timing/insert_test.hpp b/libstdc++-v3/testsuite/util/performance/assoc/timing/insert_test.hpp
index c1ff8eb064a..b4dfa29b8cf 100644
--- a/libstdc++-v3/testsuite/util/performance/assoc/timing/insert_test.hpp
+++ b/libstdc++-v3/testsuite/util/performance/assoc/timing/insert_test.hpp
@@ -53,7 +53,7 @@
 #include <common_type/assoc/string_form.hpp>
 #include <iterator>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -85,7 +85,7 @@ namespace pb_ds
     } // namespace detail
 
     template<typename It>
-    class insert_test : private pb_ds::test::detail::timing_test_base
+    class insert_test : private __gnu_pbds::test::detail::timing_test_base
     {
     public:
       insert_test(It ins_b, size_t ins_vn, size_t ins_vs, size_t ins_vm)
@@ -126,11 +126,11 @@ namespace pb_ds
 	  It ins_it_e = m_ins_b;
 	  std::advance(ins_it_e, v);
 
-	  pb_ds::test::detail::insert_insert_functor<It, Cntnr>
+	  __gnu_pbds::test::detail::insert_insert_functor<It, Cntnr>
             fn(ins_it_b, ins_it_e);
 
 	  const double res =
-            pb_ds::test::detail::timing_test_base::operator()(fn);
+            __gnu_pbds::test::detail::timing_test_base::operator()(fn);
 
 	  res_set_fmt.add_res(v, res / v);
 	}
@@ -147,7 +147,7 @@ namespace pb_ds
         cntnr.insert((typename Cntnr::const_reference)(*ins_it));
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
 
diff --git a/libstdc++-v3/testsuite/util/performance/assoc/timing/multimap_find_test.hpp b/libstdc++-v3/testsuite/util/performance/assoc/timing/multimap_find_test.hpp
index 019a32d2a23..efd5997bf54 100644
--- a/libstdc++-v3/testsuite/util/performance/assoc/timing/multimap_find_test.hpp
+++ b/libstdc++-v3/testsuite/util/performance/assoc/timing/multimap_find_test.hpp
@@ -52,7 +52,7 @@
 #include <common_type/assoc/string_form.hpp>
 #include <iterator>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -128,7 +128,7 @@ namespace pb_ds
 
 
     template<typename It, bool Native>
-    class multimap_find_test : private pb_ds::test::detail::timing_test_base
+    class multimap_find_test : private __gnu_pbds::test::detail::timing_test_base
     {
     public:
       multimap_find_test(It ins_b, size_t ins_vn, size_t vs, size_t ins_vm)
@@ -144,12 +144,12 @@ namespace pb_ds
 
       template<typename Cntnr>
       Cntnr
-      init(It ins_b, It ins_e, Cntnr, pb_ds::detail::true_type)
+      init(It ins_b, It ins_e, Cntnr, __gnu_pbds::detail::true_type)
       { return Cntnr(ins_b, ins_e); }
 
       template<typename Cntnr>
       Cntnr
-      init(It ins_b, It ins_e, Cntnr, pb_ds::detail::false_type)
+      init(It ins_b, It ins_e, Cntnr, __gnu_pbds::detail::false_type)
       {
 	Cntnr ret;
 	for (It it = ins_b; it != ins_e; ++it)
@@ -182,19 +182,19 @@ namespace pb_ds
 	  std::advance(ins_it_e, v);
 
 	  Cntnr c = init(ins_it_b, ins_it_e, Cntnr(),
-			 pb_ds::detail::integral_constant<int,Native>());
+			 __gnu_pbds::detail::integral_constant<int,Native>());
 
-	  pb_ds::test::detail::multimap_find_functor<It, Cntnr, Native>
+	  __gnu_pbds::test::detail::multimap_find_functor<It, Cntnr, Native>
             fn(c, ins_it_b, ins_it_e);
 
 	  const double res =
-            pb_ds::test::detail::timing_test_base::operator()(fn);
+            __gnu_pbds::test::detail::timing_test_base::operator()(fn);
 
 	  res_set_fmt.add_res(v, res / v);
 	}
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/performance/assoc/timing/multimap_insert_test.hpp b/libstdc++-v3/testsuite/util/performance/assoc/timing/multimap_insert_test.hpp
index e911f859483..bbdc2455c94 100644
--- a/libstdc++-v3/testsuite/util/performance/assoc/timing/multimap_insert_test.hpp
+++ b/libstdc++-v3/testsuite/util/performance/assoc/timing/multimap_insert_test.hpp
@@ -52,7 +52,7 @@
 #include <common_type/assoc/string_form.hpp>
 #include <iterator>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -108,7 +108,7 @@ namespace pb_ds
     } // namespace detail
 
     template<typename It, bool Native>
-    class multimap_insert_test : private pb_ds::test::detail::timing_test_base
+    class multimap_insert_test : private __gnu_pbds::test::detail::timing_test_base
     {
     public:
       multimap_insert_test(It b, size_t ins_vn, size_t ins_vs, size_t ins_vm) 
@@ -146,16 +146,16 @@ namespace pb_ds
 	  It ins_it_e = m_ins_b;
 	  std::advance(ins_it_e, v);
 
-	  pb_ds::test::detail::multimap_insert_functor<It, Cntnr, Native>
+	  __gnu_pbds::test::detail::multimap_insert_functor<It, Cntnr, Native>
             fn(ins_it_b, ins_it_e);
 
 	  const double res =
-            pb_ds::test::detail::timing_test_base::operator()(fn);
+            __gnu_pbds::test::detail::timing_test_base::operator()(fn);
 	  res_set_fmt.add_res(v, res / v);
 	}
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
 
diff --git a/libstdc++-v3/testsuite/util/performance/assoc/timing/subscript_find_test.hpp b/libstdc++-v3/testsuite/util/performance/assoc/timing/subscript_find_test.hpp
index 6415cd8ece0..af84e9c9436 100644
--- a/libstdc++-v3/testsuite/util/performance/assoc/timing/subscript_find_test.hpp
+++ b/libstdc++-v3/testsuite/util/performance/assoc/timing/subscript_find_test.hpp
@@ -51,7 +51,7 @@
 #include <common_type/assoc/string_form.hpp>
 #include <iterator>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -86,7 +86,7 @@ namespace pb_ds
     } // namespace detail
 
     template<typename It>
-    class subscript_find_test : private pb_ds::test::detail::timing_test_base
+    class subscript_find_test : private __gnu_pbds::test::detail::timing_test_base
     {
     public:
       subscript_find_test(It ins_b, It b, size_t ins_vn, size_t ins_vs, 
@@ -138,17 +138,17 @@ namespace pb_ds
 	  It fnd_it_e = m_fnd_b;
 	  std::advance(fnd_it_e, fnd_size);
 
-	  pb_ds::test::detail::subscript_find_functor<It, Cntnr>
+	  __gnu_pbds::test::detail::subscript_find_functor<It, Cntnr>
             fn(test_container, fnd_it_b, fnd_it_e);
 
 	  const double res =
-            pb_ds::test::detail::timing_test_base::operator()(fn);
+            __gnu_pbds::test::detail::timing_test_base::operator()(fn);
 
 	  res_set_fmt.add_res(v, res / fnd_size);
 	}
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/performance/assoc/timing/subscript_insert_test.hpp b/libstdc++-v3/testsuite/util/performance/assoc/timing/subscript_insert_test.hpp
index 3b9efb02978..c9a9b9fdecc 100644
--- a/libstdc++-v3/testsuite/util/performance/assoc/timing/subscript_insert_test.hpp
+++ b/libstdc++-v3/testsuite/util/performance/assoc/timing/subscript_insert_test.hpp
@@ -52,7 +52,7 @@
 #include <common_type/assoc/string_form.hpp>
 #include <iterator>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -85,7 +85,7 @@ namespace pb_ds
     } // namespace detail
 
     template<typename It>
-    class subscript_insert_test : private pb_ds::test::detail::timing_test_base
+    class subscript_insert_test : private __gnu_pbds::test::detail::timing_test_base
     {
     public:
       subscript_insert_test(It ins_b, It b, size_t ins_vn, size_t ins_vs, 
@@ -128,17 +128,17 @@ namespace pb_ds
 	  It ins_it_b = m_ins_b;
 	  It ins_it_e = m_ins_b;
 	  std::advance(ins_it_e, v);
-	  pb_ds::test::detail::subscript_insert_functor<It, Cntnr>
+	  __gnu_pbds::test::detail::subscript_insert_functor<It, Cntnr>
             fn(ins_it_b, ins_it_e);
 
 	  const double res =
-            pb_ds::test::detail::timing_test_base::operator()(fn);
+            __gnu_pbds::test::detail::timing_test_base::operator()(fn);
 
 	  res_set_fmt.add_res(v, res / v);
 	}
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/performance/assoc/timing/tree_order_statistics_test.hpp b/libstdc++-v3/testsuite/util/performance/assoc/timing/tree_order_statistics_test.hpp
index fb9b2c043db..8ccbfb95207 100644
--- a/libstdc++-v3/testsuite/util/performance/assoc/timing/tree_order_statistics_test.hpp
+++ b/libstdc++-v3/testsuite/util/performance/assoc/timing/tree_order_statistics_test.hpp
@@ -54,7 +54,7 @@
 #include <iterator>
 #include <cstdlib>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -73,7 +73,7 @@ namespace pb_ds
 	  enum
 	    {
 	      support_detected =
-	      pb_ds::test::detail::tree_supports_order_statistics<Cntnr>::value
+	      __gnu_pbds::test::detail::tree_supports_order_statistics<Cntnr>::value
 	    };
 
 	  PB_DS_STATIC_ASSERT(correct_type, support_detected);
@@ -126,7 +126,7 @@ namespace pb_ds
 
     template<bool Support_Order_Statistics>
     class tree_order_statistics_test 
-    : private pb_ds::test::detail::timing_test_base
+    : private __gnu_pbds::test::detail::timing_test_base
     {
     public:
       tree_order_statistics_test(size_t vn, size_t vs, size_t vm)
@@ -142,11 +142,11 @@ namespace pb_ds
 
       template<typename Cntnr>
       void
-      order_statistics(Cntnr& r_container, pb_ds::detail::true_type);
+      order_statistics(Cntnr& r_container, __gnu_pbds::detail::true_type);
 
       template<typename Cntnr>
       void
-      order_statistics(Cntnr& r_container, pb_ds::detail::false_type);
+      order_statistics(Cntnr& r_container, __gnu_pbds::detail::false_type);
 
     private:
       const size_t m_vn;
@@ -170,17 +170,17 @@ namespace pb_ds
 	  for (size_t ins = 0; ins < v; ++ ins)
             cntnr.insert((typename Cntnr::value_type)ins);
 
-	  pb_ds::test::detail::order_statistics_functor<Cntnr, Support_Order_Statistics>
+	  __gnu_pbds::test::detail::order_statistics_functor<Cntnr, Support_Order_Statistics>
             fn(cntnr);
 
 	  const double res =
-            pb_ds::test::detail::timing_test_base::operator()(fn);
+            __gnu_pbds::test::detail::timing_test_base::operator()(fn);
 
 	  res_set_fmt.add_res(v, res / v);
 	}
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/performance/assoc/timing/tree_split_join_test.hpp b/libstdc++-v3/testsuite/util/performance/assoc/timing/tree_split_join_test.hpp
index 6c906522e37..7595dc2cb0d 100644
--- a/libstdc++-v3/testsuite/util/performance/assoc/timing/tree_split_join_test.hpp
+++ b/libstdc++-v3/testsuite/util/performance/assoc/timing/tree_split_join_test.hpp
@@ -52,7 +52,7 @@
 #include <common_type/assoc/string_form.hpp>
 #include <iterator>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -111,7 +111,7 @@ namespace pb_ds
     } // namespace detail
 
     template<bool Support_Split_Join>
-    class tree_split_join_test : private pb_ds::test::detail::timing_test_base
+    class tree_split_join_test : private __gnu_pbds::test::detail::timing_test_base
     {
     public:
       tree_split_join_test(size_t vn, size_t vs, size_t vm);
@@ -153,16 +153,16 @@ namespace pb_ds
 	  for (size_t ins = 0; ins < v; ++ ins)
             cntnr.insert((typename Cntnr::value_type)ins);
 
-	  pb_ds::test::detail::split_join_functor<Cntnr, Support_Split_Join>
+	  __gnu_pbds::test::detail::split_join_functor<Cntnr, Support_Split_Join>
             fn(cntnr);
 
 	  const double res =
-            pb_ds::test::detail::timing_test_base::operator()(fn);
+            __gnu_pbds::test::detail::timing_test_base::operator()(fn);
 	  res_set_fmt.add_res(v, res);
 	}
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/performance/io/xml_formatter.hpp b/libstdc++-v3/testsuite/util/performance/io/xml_formatter.hpp
index e7d48d7dc48..fdaa65e73c0 100644
--- a/libstdc++-v3/testsuite/util/performance/io/xml_formatter.hpp
+++ b/libstdc++-v3/testsuite/util/performance/io/xml_formatter.hpp
@@ -51,7 +51,7 @@
 #include <iostream>
 #include <io/xml_test_formatter.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -83,6 +83,6 @@ namespace pb_ds
       }
     };
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_XML_TEST_PERFORMANCE_FORMATTER_HPP
diff --git a/libstdc++-v3/testsuite/util/performance/priority_queue/mem_usage/pop_test.hpp b/libstdc++-v3/testsuite/util/performance/priority_queue/mem_usage/pop_test.hpp
index a3b8486f191..4f84fa64b9c 100644
--- a/libstdc++-v3/testsuite/util/performance/priority_queue/mem_usage/pop_test.hpp
+++ b/libstdc++-v3/testsuite/util/performance/priority_queue/mem_usage/pop_test.hpp
@@ -53,7 +53,7 @@
 #include <performance/io/xml_formatter.hpp>
 #include <common_type/priority_queue/string_form.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -115,7 +115,7 @@ namespace pb_ds
 	}
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/performance/priority_queue/timing/join_test.hpp b/libstdc++-v3/testsuite/util/performance/priority_queue/timing/join_test.hpp
index d04f9041b3c..e419e4f173a 100644
--- a/libstdc++-v3/testsuite/util/performance/priority_queue/timing/join_test.hpp
+++ b/libstdc++-v3/testsuite/util/performance/priority_queue/timing/join_test.hpp
@@ -53,7 +53,7 @@
 #include <common_type/priority_queue/string_form.hpp>
 #include <iterator>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -114,7 +114,7 @@ namespace pb_ds
     } // namespace detail
 
     template<typename It>
-    class join_test : private pb_ds::test::detail::timing_test_base
+    class join_test : private __gnu_pbds::test::detail::timing_test_base
     {
     public:
       join_test(It ins_b, size_t ins_vn, size_t ins_vs, size_t ins_vm)
@@ -125,9 +125,9 @@ namespace pb_ds
       void
       operator()(Cntnr)
       {
-	using pb_ds::test::detail::double_push_functor;
-	using pb_ds::test::detail::double_push_join_functor;
-	typedef pb_ds::test::detail::timing_test_base base_type;
+	using __gnu_pbds::test::detail::double_push_functor;
+	using __gnu_pbds::test::detail::double_push_join_functor;
+	typedef __gnu_pbds::test::detail::timing_test_base base_type;
 	typedef double_push_functor<It, Cntnr> psh_fnct;
 	typedef double_push_join_functor<It, Cntnr> psh_jn_fnct;
 
@@ -171,7 +171,7 @@ namespace pb_ds
       const size_t 	m_ins_vm;
     };
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/performance/priority_queue/timing/modify_test.hpp b/libstdc++-v3/testsuite/util/performance/priority_queue/timing/modify_test.hpp
index 33c7e58bdd1..1ce1804f297 100644
--- a/libstdc++-v3/testsuite/util/performance/priority_queue/timing/modify_test.hpp
+++ b/libstdc++-v3/testsuite/util/performance/priority_queue/timing/modify_test.hpp
@@ -53,7 +53,7 @@
 #include <common_type/priority_queue/string_form.hpp>
 #include <iterator>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -126,7 +126,7 @@ namespace pb_ds
 
       // Specializations.
       template<typename It, class Cntnr>
-      class push_functor<It, Cntnr, pb_ds::binary_heap_tag>
+      class push_functor<It, Cntnr, __gnu_pbds::binary_heap_tag>
       {
       public:
         push_functor(It ins_it_b,  It ins_it_e) 
@@ -151,7 +151,7 @@ namespace pb_ds
       };
 
       template<typename It, class Cntnr>
-      class push_functor<It, Cntnr, pb_ds::test::native_pq_tag>
+      class push_functor<It, Cntnr, __gnu_pbds::test::native_pq_tag>
       {
       public:
         push_functor(It ins_it_b,  It ins_it_e) 
@@ -178,7 +178,7 @@ namespace pb_ds
 
 
       template<typename It, class Cntnr>
-      class push_modify_functor<It, Cntnr, pb_ds::binary_heap_tag>
+      class push_modify_functor<It, Cntnr, __gnu_pbds::binary_heap_tag>
       {
       private:
 	typedef typename Cntnr::iterator iterator;
@@ -220,7 +220,7 @@ namespace pb_ds
       };
 
       template<typename It, class Cntnr>
-      class push_modify_functor<It, Cntnr, pb_ds::test::native_pq_tag>
+      class push_modify_functor<It, Cntnr, __gnu_pbds::test::native_pq_tag>
       {
       private:
 	typedef typename Cntnr::value_type value_type;
@@ -253,7 +253,7 @@ namespace pb_ds
     } // namespace detail
 
     template<typename It>
-    class modify_test : private pb_ds::test::detail::timing_test_base
+    class modify_test : private __gnu_pbds::test::detail::timing_test_base
     {
     public:
       modify_test(It b, size_t vn, size_t vs, size_t vm, bool modify_up)
@@ -333,7 +333,7 @@ namespace pb_ds
 	}
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
 
diff --git a/libstdc++-v3/testsuite/util/performance/priority_queue/timing/push_pop_test.hpp b/libstdc++-v3/testsuite/util/performance/priority_queue/timing/push_pop_test.hpp
index ef04c3258cc..a2303f9b1b3 100644
--- a/libstdc++-v3/testsuite/util/performance/priority_queue/timing/push_pop_test.hpp
+++ b/libstdc++-v3/testsuite/util/performance/priority_queue/timing/push_pop_test.hpp
@@ -53,7 +53,7 @@
 #include <common_type/priority_queue/string_form.hpp>
 #include <iterator>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -88,7 +88,7 @@ namespace pb_ds
     } // namespace detail
 
     template<typename It>
-    class push_pop_test : private pb_ds::test::detail::timing_test_base
+    class push_pop_test : private __gnu_pbds::test::detail::timing_test_base
     {
     public:
       push_pop_test(It ins_b, size_t ins_vn, size_t ins_vs, size_t ins_vm)
@@ -135,17 +135,17 @@ namespace pb_ds
 	  It ins_it_e = m_ins_b;
 	  std::advance(ins_it_e, v);
 
-	  pb_ds::test::detail::push_pop_push_pop_functor<It, Cntnr>
+	  __gnu_pbds::test::detail::push_pop_push_pop_functor<It, Cntnr>
             fn(ins_it_b, ins_it_e);
 
 	  const double res =
-            pb_ds::test::detail::timing_test_base::operator()(fn);
+            __gnu_pbds::test::detail::timing_test_base::operator()(fn);
 
 	  res_set_fmt.add_res(v, res / v);
 	}
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/performance/priority_queue/timing/push_test.hpp b/libstdc++-v3/testsuite/util/performance/priority_queue/timing/push_test.hpp
index d6f280501dd..961c00ec638 100644
--- a/libstdc++-v3/testsuite/util/performance/priority_queue/timing/push_test.hpp
+++ b/libstdc++-v3/testsuite/util/performance/priority_queue/timing/push_test.hpp
@@ -53,7 +53,7 @@
 #include <common_type/priority_queue/string_form.hpp>
 #include <iterator>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -85,7 +85,7 @@ namespace pb_ds
     } // namespace detail
 
     template<typename It>
-    class push_test : private pb_ds::test::detail::timing_test_base
+    class push_test : private __gnu_pbds::test::detail::timing_test_base
     {
     public:
       push_test(It ins_b, size_t ins_vn, size_t ins_vs, size_t ins_vm)
@@ -127,11 +127,11 @@ namespace pb_ds
 	  It ins_it_e = m_ins_b;
 	  std::advance(ins_it_e, v);
 
-	  pb_ds::test::detail::push_push_functor<It, Cntnr>
+	  __gnu_pbds::test::detail::push_push_functor<It, Cntnr>
             fn(ins_it_b, ins_it_e);
 
 	  const double res =
-            pb_ds::test::detail::timing_test_base::operator()(fn);
+            __gnu_pbds::test::detail::timing_test_base::operator()(fn);
 
 	  res_set_fmt.add_res(v, res / v);
 	}
@@ -148,7 +148,7 @@ namespace pb_ds
         cntnr.push((typename Cntnr::const_reference)(*ins_it));
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/performance/time/elapsed_timer.cc b/libstdc++-v3/testsuite/util/performance/time/elapsed_timer.cc
index 39748bf2d8d..e21d14dc61e 100644
--- a/libstdc++-v3/testsuite/util/performance/time/elapsed_timer.cc
+++ b/libstdc++-v3/testsuite/util/performance/time/elapsed_timer.cc
@@ -46,7 +46,7 @@
 
 #include <util/performance/time/elapsed_timer.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -75,4 +75,4 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
diff --git a/libstdc++-v3/testsuite/util/performance/time/elapsed_timer.hpp b/libstdc++-v3/testsuite/util/performance/time/elapsed_timer.hpp
index 06d9b307984..2ab7ac0e310 100644
--- a/libstdc++-v3/testsuite/util/performance/time/elapsed_timer.hpp
+++ b/libstdc++-v3/testsuite/util/performance/time/elapsed_timer.hpp
@@ -50,7 +50,7 @@
 #include <time.h>
 #include <iosfwd>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -72,6 +72,6 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_TEST_TIME_HPP
diff --git a/libstdc++-v3/testsuite/util/performance/time/timing_test_base.hpp b/libstdc++-v3/testsuite/util/performance/time/timing_test_base.hpp
index a56d2c21313..8e4cd99dc0e 100644
--- a/libstdc++-v3/testsuite/util/performance/time/timing_test_base.hpp
+++ b/libstdc++-v3/testsuite/util/performance/time/timing_test_base.hpp
@@ -50,7 +50,7 @@
 #include <performance/time/elapsed_timer.hpp>
 #include <statistic/result_recorder.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -81,7 +81,7 @@ namespace pb_ds
       timing_test_base::operator()(Functor& fn)
       {
 	const std::size_t resolution = get_min_resolution(fn);
-	pb_ds::test::detail::result_recorder<double> rec;
+	__gnu_pbds::test::detail::result_recorder<double> rec;
 	double res;
 	do
 	  res = run_at_resolution(fn, resolution);
@@ -121,7 +121,7 @@ namespace pb_ds
 
     } // namespace detail
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/regression/assoc/common_type.hpp b/libstdc++-v3/testsuite/util/regression/assoc/common_type.hpp
index 0f86f38da3d..61f04a8336d 100644
--- a/libstdc++-v3/testsuite/util/regression/assoc/common_type.hpp
+++ b/libstdc++-v3/testsuite/util/regression/assoc/common_type.hpp
@@ -50,7 +50,7 @@
 #include <regression/basic_type.hpp>
 #include <common_type/assoc/common_type.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 namespace test
 {
@@ -72,15 +72,15 @@ namespace test
     }
   };
 
-  typedef pb_ds::string_trie_e_access_traits<basic_type, 'a', 'a' + basic_type::distinct_chars - 1, false, alloc_type> e_access_traits_t;
+  typedef __gnu_pbds::string_trie_e_access_traits<basic_type, 'a', 'a' + basic_type::distinct_chars - 1, false, alloc_type> e_access_traits_t;
 
   template<typename Data_Type>
   struct tree_types
   {
   private:
-    typedef typename tree_common_types<basic_type, Data_Type, std::less<basic_type>, pb_ds::null_tree_node_update, alloc_type>::regression_tl no_order_statistics_tl_t;
+    typedef typename tree_common_types<basic_type, Data_Type, std::less<basic_type>, __gnu_pbds::null_tree_node_update, alloc_type>::regression_tl no_order_statistics_tl_t;
 
-    typedef typename tree_common_types<basic_type, Data_Type, std::less<basic_type>, pb_ds::tree_order_statistics_node_update, alloc_type>::regression_tl order_statistics_tl_t;
+    typedef typename tree_common_types<basic_type, Data_Type, std::less<basic_type>, __gnu_pbds::tree_order_statistics_node_update, alloc_type>::regression_tl order_statistics_tl_t;
 
   public:
     typedef typename __gnu_cxx::typelist::append<no_order_statistics_tl_t, order_statistics_tl_t>::type tl_t;
@@ -92,11 +92,11 @@ namespace test
   struct trie_types
   {
   private:
-    typedef typename trie_common_types<basic_type, Data_Type, e_access_traits_t, pb_ds::pat_trie_tag, pb_ds::null_trie_node_update, alloc_type>::regression_tl no_updates_tl_t;
+    typedef typename trie_common_types<basic_type, Data_Type, e_access_traits_t, __gnu_pbds::pat_trie_tag, __gnu_pbds::null_trie_node_update, alloc_type>::regression_tl no_updates_tl_t;
 
-    typedef typename trie_common_types<basic_type, Data_Type, e_access_traits_t, pb_ds::pat_trie_tag, pb_ds::trie_order_statistics_node_update, alloc_type>::regression_tl order_statistics_tl_t;
+    typedef typename trie_common_types<basic_type, Data_Type, e_access_traits_t, __gnu_pbds::pat_trie_tag, __gnu_pbds::trie_order_statistics_node_update, alloc_type>::regression_tl order_statistics_tl_t;
 
-    typedef typename trie_common_types<basic_type, Data_Type, e_access_traits_t, pb_ds::pat_trie_tag, pb_ds::trie_prefix_search_node_update, alloc_type>::regression_tl prefix_search_tl_t;
+    typedef typename trie_common_types<basic_type, Data_Type, e_access_traits_t, __gnu_pbds::pat_trie_tag, __gnu_pbds::trie_prefix_search_node_update, alloc_type>::regression_tl prefix_search_tl_t;
 
   public:
     typedef typename __gnu_cxx::typelist::append<no_updates_tl_t, typename __gnu_cxx::typelist::append<prefix_search_tl_t, order_statistics_tl_t>::type>::type tl_t;
@@ -140,6 +140,6 @@ namespace test
   typedef trie_types<basic_type>::tl_t 			trie_map_tl_t;
   typedef trie_types<basic_type>::min_tl_t 		min_trie_map_tl_t;
 } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
diff --git a/libstdc++-v3/testsuite/util/regression/basic_type.hpp b/libstdc++-v3/testsuite/util/regression/basic_type.hpp
index ad93bf47142..93a12922ffa 100644
--- a/libstdc++-v3/testsuite/util/regression/basic_type.hpp
+++ b/libstdc++-v3/testsuite/util/regression/basic_type.hpp
@@ -50,7 +50,7 @@
 #include <string>
 #include <ext/throw_allocator.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 namespace test
 {
@@ -99,6 +99,6 @@ namespace test
 #undef PB_DS_BASE_C_DEC
 
 } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
diff --git a/libstdc++-v3/testsuite/util/regression/priority_queue/common_type.hpp b/libstdc++-v3/testsuite/util/regression/priority_queue/common_type.hpp
index ce5a9e81a01..7740a913852 100644
--- a/libstdc++-v3/testsuite/util/regression/priority_queue/common_type.hpp
+++ b/libstdc++-v3/testsuite/util/regression/priority_queue/common_type.hpp
@@ -50,7 +50,7 @@
 #include <regression/basic_type.hpp>
 #include <common_type/priority_queue/common_type.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 namespace test
 {
@@ -60,6 +60,6 @@ namespace test
 
   typedef pq_tl_t min_pq_tl_t;
 } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
diff --git a/libstdc++-v3/testsuite/util/regression/rand/assoc/container_rand_regression_test.hpp b/libstdc++-v3/testsuite/util/regression/rand/assoc/container_rand_regression_test.hpp
index 3f77c219e00..7eaa3968f9a 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/assoc/container_rand_regression_test.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/assoc/container_rand_regression_test.hpp
@@ -58,7 +58,7 @@
 #include <common_type/assoc/string_form.hpp>
 #include <regression/rand/io/assoc/xml_formatter.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 namespace test
 {
@@ -137,7 +137,7 @@ namespace detail
     typedef typename test_traits::value_type 		value_type;
     typedef typename test_traits::native_type 		native_type;
     typedef twister_rand_gen 				gen;
-    typedef pb_ds::container_traits<Cntnr> 		container_traits;
+    typedef __gnu_pbds::container_traits<Cntnr> 		container_traits;
     typedef __gnu_cxx::throw_allocator<char> 		alloc_t;
 
     enum op
@@ -173,52 +173,52 @@ namespace detail
     iterator_defs();
 
     static void
-    node_iterator_defs(pb_ds::detail::false_type);
+    node_iterator_defs(__gnu_pbds::detail::false_type);
 
     static void
-    node_iterator_defs(pb_ds::detail::true_type);
+    node_iterator_defs(__gnu_pbds::detail::true_type);
 
     static void
     policy_defs();
 
     static void
-    policy_defs(pb_ds::basic_hash_tag);
+    policy_defs(__gnu_pbds::basic_hash_tag);
 
     static void
-    policy_defs(pb_ds::cc_hash_tag);
+    policy_defs(__gnu_pbds::cc_hash_tag);
 
     static void
-    policy_defs(pb_ds::gp_hash_tag);
+    policy_defs(__gnu_pbds::gp_hash_tag);
 
     static void
-    policy_defs(pb_ds::tree_tag);
+    policy_defs(__gnu_pbds::tree_tag);
 
     static void
-    policy_defs(pb_ds::list_update_tag);
+    policy_defs(__gnu_pbds::list_update_tag);
 
     static void
-    policy_defs(pb_ds::pat_trie_tag);
+    policy_defs(__gnu_pbds::pat_trie_tag);
 
     void
     policy_access();
 
     void
-    policy_access(pb_ds::basic_hash_tag);
+    policy_access(__gnu_pbds::basic_hash_tag);
 
     void
-    policy_access(pb_ds::cc_hash_tag);
+    policy_access(__gnu_pbds::cc_hash_tag);
 
     void
-    policy_access(pb_ds::gp_hash_tag);
+    policy_access(__gnu_pbds::gp_hash_tag);
 
     void
-    policy_access(pb_ds::tree_tag);
+    policy_access(__gnu_pbds::tree_tag);
 
     void
-    policy_access(pb_ds::list_update_tag);
+    policy_access(__gnu_pbds::list_update_tag);
 
     void
-    policy_access(pb_ds::pat_trie_tag);
+    policy_access(__gnu_pbds::pat_trie_tag);
 
     void
     it_copy();
@@ -233,16 +233,16 @@ namespace detail
     rev_it_assign();
 
     void
-    rev_it_copy_imp(pb_ds::detail::false_type);
+    rev_it_copy_imp(__gnu_pbds::detail::false_type);
 
     void
-    rev_it_copy_imp(pb_ds::detail::true_type);
+    rev_it_copy_imp(__gnu_pbds::detail::true_type);
 
     void
-    rev_it_assign_imp(pb_ds::detail::false_type);
+    rev_it_assign_imp(__gnu_pbds::detail::false_type);
 
     void
-    rev_it_assign_imp(pb_ds::detail::true_type);
+    rev_it_assign_imp(__gnu_pbds::detail::true_type);
 
     bool
     default_constructor();
@@ -260,19 +260,19 @@ namespace detail
     it_constructor();
 
     bool
-    it_constructor_imp(pb_ds::cc_hash_tag);
+    it_constructor_imp(__gnu_pbds::cc_hash_tag);
 
     bool
-    it_constructor_imp(pb_ds::gp_hash_tag);
+    it_constructor_imp(__gnu_pbds::gp_hash_tag);
 
     bool
-    it_constructor_imp(pb_ds::tree_tag);
+    it_constructor_imp(__gnu_pbds::tree_tag);
 
     bool
-    it_constructor_imp(pb_ds::list_update_tag);
+    it_constructor_imp(__gnu_pbds::list_update_tag);
 
     bool
-    it_constructor_imp(pb_ds::pat_trie_tag);
+    it_constructor_imp(__gnu_pbds::pat_trie_tag);
 
     bool
     insert();
@@ -284,19 +284,19 @@ namespace detail
     erase_it();
 
     bool
-    erase_it_imp(pb_ds::detail::false_type);
+    erase_it_imp(__gnu_pbds::detail::false_type);
 
     bool
-    erase_it_imp(pb_ds::detail::true_type);
+    erase_it_imp(__gnu_pbds::detail::true_type);
 
     bool
     erase_rev_it();
 
     bool
-    erase_rev_it_imp(pb_ds::detail::false_type);
+    erase_rev_it_imp(__gnu_pbds::detail::false_type);
 
     bool
-    erase_rev_it_imp(pb_ds::detail::true_type);
+    erase_rev_it_imp(__gnu_pbds::detail::true_type);
 
     bool
     erase_if();
@@ -308,46 +308,46 @@ namespace detail
     resize();
 
     bool
-    resize_imp(pb_ds::detail::true_type);
+    resize_imp(__gnu_pbds::detail::true_type);
 
     bool
-    resize_imp(pb_ds::detail::false_type);
+    resize_imp(__gnu_pbds::detail::false_type);
 
     bool
     get_set_loads();
 
     bool
-    get_set_loads_imp(pb_ds::detail::true_type);
+    get_set_loads_imp(__gnu_pbds::detail::true_type);
 
     bool
-    get_set_loads_imp(pb_ds::detail::false_type);
+    get_set_loads_imp(__gnu_pbds::detail::false_type);
 
     void
     get_set_load();
 
     void
-    get_set_load_imp(pb_ds::detail::true_type);
+    get_set_load_imp(__gnu_pbds::detail::true_type);
 
     void
-    get_set_load_imp(pb_ds::detail::false_type);
+    get_set_load_imp(__gnu_pbds::detail::false_type);
 
     bool
     subscript();
 
     bool
-    subscript_imp(pb_ds::detail::false_type);
+    subscript_imp(__gnu_pbds::detail::false_type);
 
     bool
-    subscript_imp(pb_ds::detail::true_type);
+    subscript_imp(__gnu_pbds::detail::true_type);
 
     bool
     split_join();
 
     bool
-    split_join_imp(pb_ds::detail::false_type);
+    split_join_imp(__gnu_pbds::detail::false_type);
 
     bool
-    split_join_imp(pb_ds::detail::true_type);
+    split_join_imp(__gnu_pbds::detail::true_type);
 
     void
     cmp(const Cntnr&, const native_type&, const std::string&);
@@ -360,43 +360,43 @@ namespace detail
 
     void
     order_preserving_cmp_imp(const Cntnr&, const native_type&, 
-			     pb_ds::detail::false_type);
+			     __gnu_pbds::detail::false_type);
 
     void
     order_preserving_cmp_imp(const Cntnr&, const native_type&, 
-			     pb_ds::detail::true_type);
+			     __gnu_pbds::detail::true_type);
 
     void
     back_order_preserving_cmp_imp(const Cntnr&, const native_type&, 
-				  pb_ds::detail::false_type);
+				  __gnu_pbds::detail::false_type);
 
     void
     back_order_preserving_cmp_imp(const Cntnr&, const native_type&, 
-				  pb_ds::detail::true_type);
+				  __gnu_pbds::detail::true_type);
 
     void
     reverse_iteration_cmp_imp(const Cntnr&, const native_type&, 
-			      pb_ds::detail::false_type);
+			      __gnu_pbds::detail::false_type);
 
     void
     reverse_iteration_cmp_imp(const Cntnr&, const native_type&, 
-			      pb_ds::detail::true_type);
+			      __gnu_pbds::detail::true_type);
 
     void
     order_statistics_cmp_imp(const Cntnr&, const native_type&, 
-			     pb_ds::detail::false_type);
+			     __gnu_pbds::detail::false_type);
 
     void
     order_statistics_cmp_imp(const Cntnr&, const native_type&, 
-			     pb_ds::detail::true_type);
+			     __gnu_pbds::detail::true_type);
 
     void
     prefix_search_cmp_imp(const Cntnr&, const native_type&, 
-			  pb_ds::detail::false_type);
+			  __gnu_pbds::detail::false_type);
 
     void
     prefix_search_cmp_imp(const Cntnr&, const native_type&, 
-			  pb_ds::detail::true_type);
+			  __gnu_pbds::detail::true_type);
 
     template<typename Const_It, class Const_Native_It>
     void
@@ -408,19 +408,19 @@ namespace detail
 
     void
     lower_bound_cmp_imp(const Cntnr&, const native_type&, 
-			pb_ds::detail::false_type);
+			__gnu_pbds::detail::false_type);
 
     void
     lower_bound_cmp_imp(const Cntnr&, const native_type&, 
-			pb_ds::detail::true_type);
+			__gnu_pbds::detail::true_type);
 
     void
     upper_bound_cmp_imp(const Cntnr&, const native_type&, 
-			pb_ds::detail::false_type);
+			__gnu_pbds::detail::false_type);
 
     void
     upper_bound_cmp_imp(const Cntnr&, const native_type&, 
-			pb_ds::detail::true_type);
+			__gnu_pbds::detail::true_type);
 
     void
     print_container(const native_type&, std::ostream& r_os = std::cerr) const;
@@ -495,6 +495,6 @@ namespace detail
 
 } // namespace detail
 } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
diff --git a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/cmp_fn_imps.hpp b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/cmp_fn_imps.hpp
index 2b1325f8e51..3b19a752696 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/cmp_fn_imps.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/cmp_fn_imps.hpp
@@ -140,50 +140,50 @@ cmp_(const Cntnr& r_c, const native_type& r_native_c)
       container_traits::order_preserving,
       back_order_preserving =
       container_traits::order_preserving&& 
-      !pb_ds::detail::is_same<
+      !__gnu_pbds::detail::is_same<
       typename std::iterator_traits<
       typename cntnr::const_iterator>::iterator_category,
       std::forward_iterator_tag>::value,
       reverse_iteration = container_traits::reverse_iteration,
       order_statistics = test_traits::order_statistics,
       prefix_search = test_traits::prefix_search,
-      has_mapped = !pb_ds::detail::is_same<
+      has_mapped = !__gnu_pbds::detail::is_same<
       typename Cntnr::mapped_type,
-      pb_ds::null_mapped_type>::value
+      __gnu_pbds::null_mapped_type>::value
     };
 
   order_preserving_cmp_imp(r_c, r_native_c,
-			   pb_ds::detail::integral_constant<int,order_preserving>());
+			   __gnu_pbds::detail::integral_constant<int,order_preserving>());
 
   back_order_preserving_cmp_imp(r_c, r_native_c,
-				pb_ds::detail::integral_constant<int,back_order_preserving>());
+				__gnu_pbds::detail::integral_constant<int,back_order_preserving>());
 
   order_statistics_cmp_imp(r_c, r_native_c,
-			   pb_ds::detail::integral_constant<int,order_statistics>());
+			   __gnu_pbds::detail::integral_constant<int,order_statistics>());
 
   prefix_search_cmp_imp(r_c, r_native_c,
-			pb_ds::detail::integral_constant<int,prefix_search>());
+			__gnu_pbds::detail::integral_constant<int,prefix_search>());
 
   reverse_iteration_cmp_imp(r_c, r_native_c,
-			    pb_ds::detail::integral_constant<int,reverse_iteration>());
+			    __gnu_pbds::detail::integral_constant<int,reverse_iteration>());
 
   lower_bound_cmp_imp(r_c, r_native_c,
-		      pb_ds::detail::integral_constant<int,order_preserving>());
+		      __gnu_pbds::detail::integral_constant<int,order_preserving>());
 
   upper_bound_cmp_imp(r_c, r_native_c,
-		      pb_ds::detail::integral_constant<int,order_preserving>());
+		      __gnu_pbds::detail::integral_constant<int,order_preserving>());
 }
 
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-order_preserving_cmp_imp(const Cntnr& /*r_c*/, const native_type& /*r_native_c*/, pb_ds::detail::false_type)
+order_preserving_cmp_imp(const Cntnr& /*r_c*/, const native_type& /*r_native_c*/, __gnu_pbds::detail::false_type)
 { }
 
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-order_preserving_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, pb_ds::detail::true_type)
+order_preserving_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, __gnu_pbds::detail::true_type)
 {
   PB_DS_SET_DESTRUCT_PRINT
 
@@ -217,13 +217,13 @@ order_preserving_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, pb_ds:
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-back_order_preserving_cmp_imp(const Cntnr& /*r_c*/, const native_type& /*r_native_c*/, pb_ds::detail::false_type)
+back_order_preserving_cmp_imp(const Cntnr& /*r_c*/, const native_type& /*r_native_c*/, __gnu_pbds::detail::false_type)
 { }
 
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-back_order_preserving_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, pb_ds::detail::true_type)
+back_order_preserving_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, __gnu_pbds::detail::true_type)
 {
   PB_DS_SET_DESTRUCT_PRINT
 
@@ -241,13 +241,13 @@ back_order_preserving_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, p
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-reverse_iteration_cmp_imp(const Cntnr& /*r_c*/, const native_type& /*r_native_c*/, pb_ds::detail::false_type)
+reverse_iteration_cmp_imp(const Cntnr& /*r_c*/, const native_type& /*r_native_c*/, __gnu_pbds::detail::false_type)
 { }
 
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-reverse_iteration_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, pb_ds::detail::true_type)
+reverse_iteration_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, __gnu_pbds::detail::true_type)
 {
   PB_DS_SET_DESTRUCT_PRINT
 
@@ -281,13 +281,13 @@ reverse_iteration_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, pb_ds
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-order_statistics_cmp_imp(const Cntnr& /*r_c*/, const native_type& /*r_native_c*/, pb_ds::detail::false_type)
+order_statistics_cmp_imp(const Cntnr& /*r_c*/, const native_type& /*r_native_c*/, __gnu_pbds::detail::false_type)
 { }
 
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-order_statistics_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, pb_ds::detail::true_type)
+order_statistics_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, __gnu_pbds::detail::true_type)
 {
   {
     m_alloc.set_throw_prob(0);
@@ -350,13 +350,13 @@ order_statistics_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, pb_ds:
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-prefix_search_cmp_imp(const Cntnr& /*r_c*/, const native_type& /*r_native_c*/, pb_ds::detail::false_type)
+prefix_search_cmp_imp(const Cntnr& /*r_c*/, const native_type& /*r_native_c*/, __gnu_pbds::detail::false_type)
 { }
 
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-prefix_search_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, pb_ds::detail::true_type)
+prefix_search_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, __gnu_pbds::detail::true_type)
 {
   PB_DS_SET_DESTRUCT_PRINT
 
@@ -495,13 +495,13 @@ back_it_cmp_imp(Const_It b, Const_It e, Const_Native_It native_b, Const_Native_I
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-lower_bound_cmp_imp(const Cntnr& /*r_c*/, const native_type& /*r_native_c*/, pb_ds::detail::false_type)
+lower_bound_cmp_imp(const Cntnr& /*r_c*/, const native_type& /*r_native_c*/, __gnu_pbds::detail::false_type)
 { }
 
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-lower_bound_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, pb_ds::detail::true_type)
+lower_bound_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, __gnu_pbds::detail::true_type)
 {
   PB_DS_SET_DESTRUCT_PRINT
 
@@ -548,13 +548,13 @@ lower_bound_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, pb_ds::deta
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-upper_bound_cmp_imp(const Cntnr& /*r_c*/, const native_type& /*r_native_c*/, pb_ds::detail::false_type)
+upper_bound_cmp_imp(const Cntnr& /*r_c*/, const native_type& /*r_native_c*/, __gnu_pbds::detail::false_type)
 { }
 
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-upper_bound_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, pb_ds::detail::true_type)
+upper_bound_cmp_imp(const Cntnr& r_c, const native_type& r_native_c, __gnu_pbds::detail::true_type)
 {
   PB_DS_SET_DESTRUCT_PRINT
 
diff --git a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/constructor_destructor_fn_imps.hpp b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/constructor_destructor_fn_imps.hpp
index 66a7077470f..c6b02b61a17 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/constructor_destructor_fn_imps.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/constructor_destructor_fn_imps.hpp
@@ -162,7 +162,7 @@ it_constructor()
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-it_constructor_imp(pb_ds::cc_hash_tag)
+it_constructor_imp(__gnu_pbds::cc_hash_tag)
 {
   bool done = true;
   Cntnr* p_c = NULL;
@@ -229,7 +229,7 @@ it_constructor_imp(pb_ds::cc_hash_tag)
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-it_constructor_imp(pb_ds::gp_hash_tag)
+it_constructor_imp(__gnu_pbds::gp_hash_tag)
 {
   bool done = true;
   Cntnr* p_c = NULL;
@@ -312,7 +312,7 @@ it_constructor_imp(pb_ds::gp_hash_tag)
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-it_constructor_imp(pb_ds::tree_tag)
+it_constructor_imp(__gnu_pbds::tree_tag)
 {
   bool done = true;
   Cntnr* p_c = NULL;
@@ -348,7 +348,7 @@ it_constructor_imp(pb_ds::tree_tag)
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-it_constructor_imp(pb_ds::list_update_tag)
+it_constructor_imp(__gnu_pbds::list_update_tag)
 {
   bool done = true;
   Cntnr* p_c = NULL;
@@ -373,7 +373,7 @@ it_constructor_imp(pb_ds::list_update_tag)
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-it_constructor_imp(pb_ds::pat_trie_tag)
+it_constructor_imp(__gnu_pbds::pat_trie_tag)
 {
   bool done = true;
   Cntnr* p_c = NULL;
diff --git a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/defs_fn_imps.hpp b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/defs_fn_imps.hpp
index 68829d3e187..0acb20cd62e 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/defs_fn_imps.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/defs_fn_imps.hpp
@@ -63,7 +63,7 @@ defs()
 
   iterator_defs();
 
-  node_iterator_defs(pb_ds::detail::integral_constant<int,
+  node_iterator_defs(__gnu_pbds::detail::integral_constant<int,
 		     container_traits::order_preserving>());
 
   policy_defs();
@@ -124,7 +124,7 @@ void
 PB_DS_CLASS_C_DEC::
 ds_defs()
 {
-  typedef pb_ds::container_traits< Cntnr> test_container_traits;
+  typedef __gnu_pbds::container_traits< Cntnr> test_container_traits;
 
   typedef typename test_container_traits::container_category test_container_category;
 
@@ -162,13 +162,13 @@ iterator_defs()
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-node_iterator_defs(pb_ds::detail::false_type)
+node_iterator_defs(__gnu_pbds::detail::false_type)
 { }
 
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-node_iterator_defs(pb_ds::detail::true_type)
+node_iterator_defs(__gnu_pbds::detail::true_type)
 {
   typedef typename Cntnr::node_iterator test_node_iterator;
 
@@ -188,7 +188,7 @@ policy_defs()
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-policy_defs(pb_ds::basic_hash_tag)
+policy_defs(__gnu_pbds::basic_hash_tag)
 {
   typedef typename Cntnr::hash_fn test_hash_fn;
 
@@ -200,9 +200,9 @@ policy_defs(pb_ds::basic_hash_tag)
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-policy_defs(pb_ds::cc_hash_tag)
+policy_defs(__gnu_pbds::cc_hash_tag)
 {
-  policy_defs(pb_ds::basic_hash_tag());
+  policy_defs(__gnu_pbds::basic_hash_tag());
 
   typedef typename Cntnr::comb_hash_fn test_comb_hash_fn;
 }
@@ -210,9 +210,9 @@ policy_defs(pb_ds::cc_hash_tag)
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-policy_defs(pb_ds::gp_hash_tag)
+policy_defs(__gnu_pbds::gp_hash_tag)
 {
-  policy_defs(pb_ds::basic_hash_tag());
+  policy_defs(__gnu_pbds::basic_hash_tag());
 
   typedef typename Cntnr::comb_probe_fn test_comb_probe_fn;
 
@@ -222,7 +222,7 @@ policy_defs(pb_ds::gp_hash_tag)
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-policy_defs(pb_ds::tree_tag)
+policy_defs(__gnu_pbds::tree_tag)
 {
   typedef typename Cntnr::cmp_fn test_cmp_fn;
 
@@ -232,7 +232,7 @@ policy_defs(pb_ds::tree_tag)
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-policy_defs(pb_ds::list_update_tag)
+policy_defs(__gnu_pbds::list_update_tag)
 {
   typedef typename Cntnr::eq_fn test_eq_fn;
 
@@ -242,7 +242,7 @@ policy_defs(pb_ds::list_update_tag)
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-policy_defs(pb_ds::pat_trie_tag)
+policy_defs(__gnu_pbds::pat_trie_tag)
 {
   typedef typename Cntnr::e_access_traits e_access_traits;
 }
diff --git a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/erase_fn_imps.hpp b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/erase_fn_imps.hpp
index 0622d9eeef9..0bd39f33bb3 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/erase_fn_imps.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/erase_fn_imps.hpp
@@ -166,13 +166,13 @@ erase_it()
       container_traits::order_preserving
     };
 
-  return (erase_it_imp(pb_ds::detail::integral_constant<int,erase_iterators>()));
+  return (erase_it_imp(__gnu_pbds::detail::integral_constant<int,erase_iterators>()));
 }
 
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-erase_it_imp(pb_ds::detail::false_type)
+erase_it_imp(__gnu_pbds::detail::false_type)
 {
   return (true);
 }
@@ -180,7 +180,7 @@ erase_it_imp(pb_ds::detail::false_type)
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-erase_it_imp(pb_ds::detail::true_type)
+erase_it_imp(__gnu_pbds::detail::true_type)
 {
   PB_DS_TRACE("erase_it");
 
@@ -222,9 +222,9 @@ erase_it_imp(pb_ds::detail::true_type)
 	  m_native_c.erase(native_it);
 
         bool range_guarantee =
-	  pb_ds::detail::is_same<
+	  __gnu_pbds::detail::is_same<
 	  typename container_traits::invalidation_guarantee,
-	  pb_ds::range_invalidation_guarantee>::value ;
+	  __gnu_pbds::range_invalidation_guarantee>::value ;
 
         if (range_guarantee)
 	  PB_DS_THROW_IF_FAILED(                next_ers_it == next_it,  "",  m_p_c, & m_native_c);
@@ -255,13 +255,13 @@ erase_rev_it()
       container_traits::reverse_iteration
     };
 
-  return (erase_rev_it_imp(pb_ds::detail::integral_constant<int,erase_iterators>()));
+  return (erase_rev_it_imp(__gnu_pbds::detail::integral_constant<int,erase_iterators>()));
 }
 
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-erase_rev_it_imp(pb_ds::detail::false_type)
+erase_rev_it_imp(__gnu_pbds::detail::false_type)
 {
   return (true);
 }
@@ -269,7 +269,7 @@ erase_rev_it_imp(pb_ds::detail::false_type)
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-erase_rev_it_imp(pb_ds::detail::true_type)
+erase_rev_it_imp(__gnu_pbds::detail::true_type)
 {
   PB_DS_TRACE("erase_rev_it");
 
diff --git a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/get_set_load_fn_imps.hpp b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/get_set_load_fn_imps.hpp
index 8f58f3e2c46..adc87271c25 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/get_set_load_fn_imps.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/get_set_load_fn_imps.hpp
@@ -50,7 +50,7 @@ PB_DS_CLASS_C_DEC::
 get_set_load()
 {
   typedef
-    pb_ds::detail::integral_constant<int,
+    __gnu_pbds::detail::integral_constant<int,
     test_traits::get_set_load>
     get_set_load_ind;
 
@@ -60,13 +60,13 @@ get_set_load()
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-get_set_load_imp(pb_ds::detail::false_type)
+get_set_load_imp(__gnu_pbds::detail::false_type)
 { }
 
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-get_set_load_imp(pb_ds::detail::true_type)
+get_set_load_imp(__gnu_pbds::detail::true_type)
 {
   PB_DS_TRACE("get_set_load");
 
diff --git a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/get_set_loads_fn_imps.hpp b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/get_set_loads_fn_imps.hpp
index cbcac81c631..10ea2aed941 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/get_set_loads_fn_imps.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/get_set_loads_fn_imps.hpp
@@ -50,7 +50,7 @@ PB_DS_CLASS_C_DEC::
 get_set_loads()
 {
   typedef
-    pb_ds::detail::integral_constant<int,
+    __gnu_pbds::detail::integral_constant<int,
     test_traits::get_set_loads>
     get_set_loads_ind;
 
@@ -60,7 +60,7 @@ get_set_loads()
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-get_set_loads_imp(pb_ds::detail::false_type)
+get_set_loads_imp(__gnu_pbds::detail::false_type)
 {
   return (true);
 }
@@ -68,7 +68,7 @@ get_set_loads_imp(pb_ds::detail::false_type)
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-get_set_loads_imp(pb_ds::detail::true_type)
+get_set_loads_imp(__gnu_pbds::detail::true_type)
 {
   PB_DS_TRACE("get_set_loads");
 
diff --git a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/insert_fn_imps.hpp b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/insert_fn_imps.hpp
index 78fc38907b6..e5bf3be35b0 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/insert_fn_imps.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/insert_fn_imps.hpp
@@ -77,7 +77,7 @@ insert()
       {
         done = false;
       }
-    catch(pb_ds::insert_error&)
+    catch(__gnu_pbds::insert_error&)
       {
         PB_DS_THROW_IF_FAILED(false, "", m_p_c, &m_native_c);
       }
diff --git a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/it_conversion_fn_imps.hpp b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/it_conversion_fn_imps.hpp
index 14d89e1ebf9..2a3c6396e8a 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/it_conversion_fn_imps.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/it_conversion_fn_imps.hpp
@@ -195,7 +195,7 @@ rev_it_copy()
       reverse_iteration = container_traits::reverse_iteration
     };
 
-  rev_it_copy_imp(pb_ds::detail::integral_constant<int,reverse_iteration>());
+  rev_it_copy_imp(__gnu_pbds::detail::integral_constant<int,reverse_iteration>());
 }
 
 PB_DS_CLASS_T_DEC
@@ -208,19 +208,19 @@ rev_it_assign()
       reverse_iteration = container_traits::reverse_iteration
     };
 
-  rev_it_assign_imp(pb_ds::detail::integral_constant<int,reverse_iteration>());
+  rev_it_assign_imp(__gnu_pbds::detail::integral_constant<int,reverse_iteration>());
 }
 
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-rev_it_copy_imp(pb_ds::detail::false_type)
+rev_it_copy_imp(__gnu_pbds::detail::false_type)
 { }
 
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-rev_it_copy_imp(pb_ds::detail::true_type)
+rev_it_copy_imp(__gnu_pbds::detail::true_type)
 {
   {
     typename cntnr::iterator it = m_p_c->end();
@@ -260,13 +260,13 @@ rev_it_copy_imp(pb_ds::detail::true_type)
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-rev_it_assign_imp(pb_ds::detail::false_type)
+rev_it_assign_imp(__gnu_pbds::detail::false_type)
 { }
 
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-rev_it_assign_imp(pb_ds::detail::true_type)
+rev_it_assign_imp(__gnu_pbds::detail::true_type)
 {
   {
     typename cntnr::iterator it = m_p_c->end();
diff --git a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/policy_access_fn_imps.hpp b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/policy_access_fn_imps.hpp
index 7ffd18a77dc..9b4f0927f6f 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/policy_access_fn_imps.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/policy_access_fn_imps.hpp
@@ -55,7 +55,7 @@ policy_access()
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-policy_access(pb_ds::basic_hash_tag)
+policy_access(__gnu_pbds::basic_hash_tag)
 {
   {
     typename Cntnr::hash_fn& r_t =
@@ -97,9 +97,9 @@ policy_access(pb_ds::basic_hash_tag)
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-policy_access(pb_ds::cc_hash_tag)
+policy_access(__gnu_pbds::cc_hash_tag)
 {
-  policy_access(pb_ds::basic_hash_tag());
+  policy_access(__gnu_pbds::basic_hash_tag());
 
   {
     typename Cntnr::comb_hash_fn& r_t =
@@ -117,9 +117,9 @@ policy_access(pb_ds::cc_hash_tag)
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-policy_access(pb_ds::gp_hash_tag)
+policy_access(__gnu_pbds::gp_hash_tag)
 {
-  policy_access(pb_ds::basic_hash_tag());
+  policy_access(__gnu_pbds::basic_hash_tag());
 
   {
     typename Cntnr::comb_probe_fn& r_t =
@@ -149,7 +149,7 @@ policy_access(pb_ds::gp_hash_tag)
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-policy_access(pb_ds::tree_tag)
+policy_access(__gnu_pbds::tree_tag)
 {
   {
     typename Cntnr::cmp_fn& r_t =
@@ -168,13 +168,13 @@ policy_access(pb_ds::tree_tag)
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-policy_access(pb_ds::list_update_tag)
+policy_access(__gnu_pbds::list_update_tag)
 { }
 
 PB_DS_CLASS_T_DEC
 void
 PB_DS_CLASS_C_DEC::
-policy_access(pb_ds::pat_trie_tag)
+policy_access(__gnu_pbds::pat_trie_tag)
 {
   typename Cntnr::e_access_traits& r_t =
     m_p_c->get_e_access_traits();
diff --git a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/resize_fn_imps.hpp b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/resize_fn_imps.hpp
index 6f5ee79fdd4..77bfcb84c39 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/resize_fn_imps.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/resize_fn_imps.hpp
@@ -49,7 +49,7 @@ bool
 PB_DS_CLASS_C_DEC::
 resize()
 {
-  typedef pb_ds::detail::integral_constant<int, test_traits::resize> resize_ind;
+  typedef __gnu_pbds::detail::integral_constant<int, test_traits::resize> resize_ind;
 
   return (resize_imp(resize_ind()));
 }
@@ -57,7 +57,7 @@ resize()
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-resize_imp(pb_ds::detail::false_type)
+resize_imp(__gnu_pbds::detail::false_type)
 {
   return (true);
 }
@@ -65,7 +65,7 @@ resize_imp(pb_ds::detail::false_type)
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-resize_imp(pb_ds::detail::true_type)
+resize_imp(__gnu_pbds::detail::true_type)
 {
   PB_DS_TRACE("resize");
 
diff --git a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/split_join_fn_imps.hpp b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/split_join_fn_imps.hpp
index 073fda5666b..8026d7cc200 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/split_join_fn_imps.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/split_join_fn_imps.hpp
@@ -54,13 +54,13 @@ split_join()
       split_join = container_traits::order_preserving
     };
 
-  return (split_join_imp(pb_ds::detail::integral_constant<int,split_join>()));
+  return (split_join_imp(__gnu_pbds::detail::integral_constant<int,split_join>()));
 }
 
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-split_join_imp(pb_ds::detail::false_type)
+split_join_imp(__gnu_pbds::detail::false_type)
 {
   return (true);
 }
@@ -68,7 +68,7 @@ split_join_imp(pb_ds::detail::false_type)
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-split_join_imp(pb_ds::detail::true_type)
+split_join_imp(__gnu_pbds::detail::true_type)
 {
   PB_DS_TRACE("split_join");
 
diff --git a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/subscript_fn_imps.hpp b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/subscript_fn_imps.hpp
index a2c59e12592..e627595d728 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/subscript_fn_imps.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/assoc/detail/subscript_fn_imps.hpp
@@ -53,18 +53,18 @@ subscript()
 
   enum
     {
-      no_data = pb_ds::detail::is_same<
+      no_data = __gnu_pbds::detail::is_same<
       typename Cntnr::const_key_reference,
       typename Cntnr::const_reference>::value
     };
 
-  return (subscript_imp(pb_ds::detail::integral_constant<int,no_data>()));
+  return (subscript_imp(__gnu_pbds::detail::integral_constant<int,no_data>()));
 }
 
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-subscript_imp(pb_ds::detail::false_type)
+subscript_imp(__gnu_pbds::detail::false_type)
 {
   bool done = true;
 
@@ -97,7 +97,7 @@ subscript_imp(pb_ds::detail::false_type)
 PB_DS_CLASS_T_DEC
 bool
 PB_DS_CLASS_C_DEC::
-subscript_imp(pb_ds::detail::true_type)
+subscript_imp(__gnu_pbds::detail::true_type)
 {
   bool done = true;
 
@@ -110,7 +110,7 @@ subscript_imp(pb_ds::detail::true_type)
         value_type v = test_traits::generate_value(m_g, m_m);
 
         m_alloc.set_throw_prob(m_tp);
-	(*m_p_c)[v] = pb_ds::null_mapped_type();
+	(*m_p_c)[v] = __gnu_pbds::null_mapped_type();
 
         m_native_c.insert(test_traits::native_value(v));
       }
diff --git a/libstdc++-v3/testsuite/util/regression/rand/assoc/rand_regression_test.hpp b/libstdc++-v3/testsuite/util/regression/rand/assoc/rand_regression_test.hpp
index 2081c7c8b2d..2f79df56dce 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/assoc/rand_regression_test.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/assoc/rand_regression_test.hpp
@@ -55,7 +55,7 @@
 #include <regression/basic_type.hpp>
 #include <regression/assoc/common_type.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 namespace test
 {
@@ -123,7 +123,7 @@ namespace detail
       {
 	detail::verify_params(sd, n, m, tp, ip, ep, cp, mp, disp);
       }
-    catch (pb_ds::test::illegal_input_error&)
+    catch (__gnu_pbds::test::illegal_input_error&)
       {
 	detail::usage(name);
 	return -1;
@@ -205,6 +205,6 @@ namespace detail
   }
 } // namespace detail
 } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
diff --git a/libstdc++-v3/testsuite/util/regression/rand/io/assoc/xml_formatter.hpp b/libstdc++-v3/testsuite/util/regression/rand/io/assoc/xml_formatter.hpp
index d5e1f5ba3a4..db9ed28efb8 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/io/assoc/xml_formatter.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/io/assoc/xml_formatter.hpp
@@ -49,7 +49,7 @@
 
 #include <regression/rand/io/xml_formatter.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -76,6 +76,6 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_XML_TEST_REGRESSION_FORMATTER_HPP
diff --git a/libstdc++-v3/testsuite/util/regression/rand/io/priority_queue/xml_formatter.hpp b/libstdc++-v3/testsuite/util/regression/rand/io/priority_queue/xml_formatter.hpp
index a8ceab4d2ee..af6f5d242b9 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/io/priority_queue/xml_formatter.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/io/priority_queue/xml_formatter.hpp
@@ -49,7 +49,7 @@
 
 #include <regression/rand/io/xml_formatter.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -77,6 +77,6 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_XML_TEST_REGRESSION_FORMATTER_HPP
diff --git a/libstdc++-v3/testsuite/util/regression/rand/io/xml_formatter.hpp b/libstdc++-v3/testsuite/util/regression/rand/io/xml_formatter.hpp
index 6bc89976c58..7006618bd47 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/io/xml_formatter.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/io/xml_formatter.hpp
@@ -51,7 +51,7 @@
 #include <iostream>
 #include <io/xml_test_formatter.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -82,6 +82,6 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_COMMON_XML_TEST_REGRESSION_FORMATTER_HPP
diff --git a/libstdc++-v3/testsuite/util/regression/rand/priority_queue/container_rand_regression_test.hpp b/libstdc++-v3/testsuite/util/regression/rand/priority_queue/container_rand_regression_test.hpp
index 15ff02bba11..eeedc27bdca 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/priority_queue/container_rand_regression_test.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/priority_queue/container_rand_regression_test.hpp
@@ -60,7 +60,7 @@
 #include <regression/rand/io/priority_queue/xml_formatter.hpp>
 #include <regression/trait/priority_queue/trait.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -329,6 +329,6 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_CONTAINER_RAND_REGRESSION_TEST_HPP
diff --git a/libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/split_join_fn_imps.hpp b/libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/split_join_fn_imps.hpp
index 41c302718fe..b25394fa34d 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/split_join_fn_imps.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/split_join_fn_imps.hpp
@@ -109,7 +109,7 @@ split_join()
       {
         done = false;
 
-        PB_DS_THROW_IF_FAILED(            pb_ds::container_traits<cntnr>::split_join_can_throw, pb_ds::container_traits<cntnr>::split_join_can_throw, m_p_c, & m_native_c);
+        PB_DS_THROW_IF_FAILED(            __gnu_pbds::container_traits<cntnr>::split_join_can_throw, __gnu_pbds::container_traits<cntnr>::split_join_can_throw, m_p_c, & m_native_c);
       }
 
   PB_DS_COND_COMPARE(*m_p_c, m_native_c);
diff --git a/libstdc++-v3/testsuite/util/regression/rand/priority_queue/rand_regression_test.hpp b/libstdc++-v3/testsuite/util/regression/rand/priority_queue/rand_regression_test.hpp
index 0d4c960fb85..80f941a6db9 100644
--- a/libstdc++-v3/testsuite/util/regression/rand/priority_queue/rand_regression_test.hpp
+++ b/libstdc++-v3/testsuite/util/regression/rand/priority_queue/rand_regression_test.hpp
@@ -55,7 +55,7 @@
 #include <regression/basic_type.hpp>
 #include <regression/priority_queue/common_type.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 namespace test
 {
@@ -125,7 +125,7 @@ namespace detail
       {
 	detail::verify_params(sd, n, m, tp, ip, dp, ep, cp, mp, disp);
       }
-    catch(pb_ds::test::illegal_input_error&)
+    catch(__gnu_pbds::test::illegal_input_error&)
       {
 	detail::usage(name);
 	return -1;
@@ -209,6 +209,6 @@ namespace detail
   }
 } // namespace detail
 } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
diff --git a/libstdc++-v3/testsuite/util/regression/trait/assoc/get_set_load_trait.hpp b/libstdc++-v3/testsuite/util/regression/trait/assoc/get_set_load_trait.hpp
index dac0c7f4719..a796b81b732 100644
--- a/libstdc++-v3/testsuite/util/regression/trait/assoc/get_set_load_trait.hpp
+++ b/libstdc++-v3/testsuite/util/regression/trait/assoc/get_set_load_trait.hpp
@@ -50,7 +50,7 @@
 
 #include <ext/pb_ds/assoc_container.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -80,14 +80,14 @@ namespace pb_ds
       template<typename Cntnr>
       struct regression_test_get_set_load_traits<
         Cntnr,
-        pb_ds::cc_hash_tag> : public regression_test_hash_get_set_load_traits<
+        __gnu_pbds::cc_hash_tag> : public regression_test_hash_get_set_load_traits<
         Cntnr>
       { };
 
       template<typename Cntnr>
       struct regression_test_get_set_load_traits<
         Cntnr,
-        pb_ds::gp_hash_tag> : public regression_test_hash_get_set_load_traits<
+        __gnu_pbds::gp_hash_tag> : public regression_test_hash_get_set_load_traits<
         Cntnr>
       { };
 
@@ -95,6 +95,6 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_REGRESSION_TEST_SET_LOAD_TRAIT_HPP
diff --git a/libstdc++-v3/testsuite/util/regression/trait/assoc/get_set_loads_trait.hpp b/libstdc++-v3/testsuite/util/regression/trait/assoc/get_set_loads_trait.hpp
index 17c872ee83e..389ad6467fe 100644
--- a/libstdc++-v3/testsuite/util/regression/trait/assoc/get_set_loads_trait.hpp
+++ b/libstdc++-v3/testsuite/util/regression/trait/assoc/get_set_loads_trait.hpp
@@ -50,7 +50,7 @@
 
 #include <ext/pb_ds/assoc_container.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -80,14 +80,14 @@ namespace pb_ds
       template<typename Cntnr>
       struct regression_test_get_set_loacontainer_traits<
         Cntnr,
-        pb_ds::cc_hash_tag> : public regression_test_hash_get_set_loacontainer_traits<
+        __gnu_pbds::cc_hash_tag> : public regression_test_hash_get_set_loacontainer_traits<
         Cntnr>
       { };
 
       template<typename Cntnr>
       struct regression_test_get_set_loacontainer_traits<
         Cntnr,
-        pb_ds::gp_hash_tag> : public regression_test_hash_get_set_loacontainer_traits<
+        __gnu_pbds::gp_hash_tag> : public regression_test_hash_get_set_loacontainer_traits<
         Cntnr>
       { };
 
@@ -95,6 +95,6 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_REGRESSION_TEST_SET_LOADS_TRAIT_HPP
diff --git a/libstdc++-v3/testsuite/util/regression/trait/assoc/native_type_trait.hpp b/libstdc++-v3/testsuite/util/regression/trait/assoc/native_type_trait.hpp
index 1c65c6c81f8..d70c88339dd 100644
--- a/libstdc++-v3/testsuite/util/regression/trait/assoc/native_type_trait.hpp
+++ b/libstdc++-v3/testsuite/util/regression/trait/assoc/native_type_trait.hpp
@@ -48,7 +48,7 @@
 #ifndef PB_DS_REGRESSION_TEST_NATIVE_TYPE_TRAIT_HPP
 #define PB_DS_REGRESSION_TEST_NATIVE_TYPE_TRAIT_HPP
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -133,7 +133,7 @@ namespace pb_ds
       struct native_type_traits_base<
 	Native_Key_Type,
 	Key_Type,
-	pb_ds::null_mapped_type,
+	__gnu_pbds::null_mapped_type,
 	Allocator>
       {
       public:
@@ -190,6 +190,6 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_REGRESSION_TEST_NATIVE_TYPE_TRAIT_HPP
diff --git a/libstdc++-v3/testsuite/util/regression/trait/assoc/node_update_trait.hpp b/libstdc++-v3/testsuite/util/regression/trait/assoc/node_update_trait.hpp
index 9f235116ecb..ff3004279f4 100644
--- a/libstdc++-v3/testsuite/util/regression/trait/assoc/node_update_trait.hpp
+++ b/libstdc++-v3/testsuite/util/regression/trait/assoc/node_update_trait.hpp
@@ -53,7 +53,7 @@
 #include <common_type/assoc/detail/trie_supports_order_statistics.hpp>
 #include <common_type/assoc/detail/trie_supports_prefix_search.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -75,7 +75,7 @@ namespace pb_ds
       template<typename Cntnr>
       struct regression_test_node_update_traits<
 	Cntnr,
-	pb_ds::pat_trie_tag>
+	__gnu_pbds::pat_trie_tag>
       {
 	enum
 	  {
@@ -89,7 +89,7 @@ namespace pb_ds
       template<typename Cntnr>
       struct regression_test_node_update_traits<
 	Cntnr,
-	pb_ds::rb_tree_tag>
+	__gnu_pbds::rb_tree_tag>
       {
 	enum
 	  {
@@ -102,7 +102,7 @@ namespace pb_ds
       template<typename Cntnr>
       struct regression_test_node_update_traits<
 	Cntnr,
-	pb_ds::splay_tree_tag>
+	__gnu_pbds::splay_tree_tag>
       {
 	enum
 	  {
@@ -115,7 +115,7 @@ namespace pb_ds
       template<typename Cntnr>
       struct regression_test_node_update_traits<
 	Cntnr,
-	pb_ds::ov_tree_tag>
+	__gnu_pbds::ov_tree_tag>
       {
 	enum
 	  {
@@ -129,6 +129,6 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_REGRESSION_TEST_NODE_UPDATOR_TRAIT_HPP
diff --git a/libstdc++-v3/testsuite/util/regression/trait/assoc/resize_trait.hpp b/libstdc++-v3/testsuite/util/regression/trait/assoc/resize_trait.hpp
index 24ee05b15c5..932a0ccbc1a 100644
--- a/libstdc++-v3/testsuite/util/regression/trait/assoc/resize_trait.hpp
+++ b/libstdc++-v3/testsuite/util/regression/trait/assoc/resize_trait.hpp
@@ -50,7 +50,7 @@
 
 #include <ext/pb_ds/assoc_container.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -80,14 +80,14 @@ namespace pb_ds
       template<typename Cntnr>
       struct regression_test_resize_traits<
         Cntnr,
-        pb_ds::cc_hash_tag> : public regression_test_hash_resize_traits<
+        __gnu_pbds::cc_hash_tag> : public regression_test_hash_resize_traits<
         Cntnr>
       { };
 
       template<typename Cntnr>
       struct regression_test_resize_traits<
         Cntnr,
-        pb_ds::gp_hash_tag> : public regression_test_hash_resize_traits<
+        __gnu_pbds::gp_hash_tag> : public regression_test_hash_resize_traits<
         Cntnr>
       { };
 
@@ -95,6 +95,6 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_REGRESSION_TEST_RESIZE_TRAIT_HPP
diff --git a/libstdc++-v3/testsuite/util/regression/trait/assoc/to_string.hpp b/libstdc++-v3/testsuite/util/regression/trait/assoc/to_string.hpp
index d07b330cadb..a0ba69388a2 100644
--- a/libstdc++-v3/testsuite/util/regression/trait/assoc/to_string.hpp
+++ b/libstdc++-v3/testsuite/util/regression/trait/assoc/to_string.hpp
@@ -50,7 +50,7 @@
 #include <regression/basic_type.hpp>
 #include <string>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace test
@@ -86,6 +86,6 @@ namespace pb_ds
 
   } // namespace test
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_REGRESSION_TEST_TO_STRING_HPP
diff --git a/libstdc++-v3/testsuite/util/regression/trait/assoc/trait.hpp b/libstdc++-v3/testsuite/util/regression/trait/assoc/trait.hpp
index 9f571107df0..e8791a4472a 100644
--- a/libstdc++-v3/testsuite/util/regression/trait/assoc/trait.hpp
+++ b/libstdc++-v3/testsuite/util/regression/trait/assoc/trait.hpp
@@ -57,7 +57,7 @@
 #include <regression/trait/assoc/node_update_trait.hpp>
 #include <regression/trait/erase_if_fn.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 namespace test
 {
@@ -214,6 +214,6 @@ namespace detail
 
 } // namespace detail
 } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
diff --git a/libstdc++-v3/testsuite/util/regression/trait/assoc/type_trait.hpp b/libstdc++-v3/testsuite/util/regression/trait/assoc/type_trait.hpp
index df8b66fcbc8..5c0682de38f 100644
--- a/libstdc++-v3/testsuite/util/regression/trait/assoc/type_trait.hpp
+++ b/libstdc++-v3/testsuite/util/regression/trait/assoc/type_trait.hpp
@@ -50,7 +50,7 @@
 
 #include <regression/basic_type.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -92,7 +92,7 @@ namespace pb_ds
 
 	template<typename Gen>
 	static value_type
-        generate_value(Gen& r_gen, size_t max, pb_ds::null_mapped_type)
+        generate_value(Gen& r_gen, size_t max, __gnu_pbds::null_mapped_type)
 	{ return basic_type(r_gen, max); }
 
 	template<typename Gen>
@@ -116,6 +116,6 @@ namespace pb_ds
       };
     } // namespace detail
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
diff --git a/libstdc++-v3/testsuite/util/regression/trait/erase_if_fn.hpp b/libstdc++-v3/testsuite/util/regression/trait/erase_if_fn.hpp
index c583848c630..41618a6843e 100644
--- a/libstdc++-v3/testsuite/util/regression/trait/erase_if_fn.hpp
+++ b/libstdc++-v3/testsuite/util/regression/trait/erase_if_fn.hpp
@@ -50,7 +50,7 @@
 
 #include <functional>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -90,6 +90,6 @@ namespace pb_ds
       };
     } // namespace detail
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
diff --git a/libstdc++-v3/testsuite/util/regression/trait/priority_queue/trait.hpp b/libstdc++-v3/testsuite/util/regression/trait/priority_queue/trait.hpp
index 641d9295cfb..f2875105649 100644
--- a/libstdc++-v3/testsuite/util/regression/trait/priority_queue/trait.hpp
+++ b/libstdc++-v3/testsuite/util/regression/trait/priority_queue/trait.hpp
@@ -50,7 +50,7 @@
 
 #include <regression/trait/erase_if_fn.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -61,7 +61,7 @@ namespace pb_ds
       {
 	typedef typename Cntnr::value_type value_type;
 	typedef typename Cntnr::const_reference const_reference;
-	typedef pb_ds::test::native_priority_queue<std::string, true> native_type;
+	typedef __gnu_pbds::test::native_priority_queue<std::string, true> native_type;
 	typedef typename native_type::value_type native_value_type;
 
 	template<typename T>
@@ -87,6 +87,6 @@ namespace pb_ds
       };
     } // namespace detail
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
diff --git a/libstdc++-v3/testsuite/util/rng/twister_rand_gen.cc b/libstdc++-v3/testsuite/util/rng/twister_rand_gen.cc
index fbe7e8add95..a0c74586a41 100644
--- a/libstdc++-v3/testsuite/util/rng/twister_rand_gen.cc
+++ b/libstdc++-v3/testsuite/util/rng/twister_rand_gen.cc
@@ -47,7 +47,7 @@
 #include <debug/debug.h>
 #include <util/rng/twister_rand_gen.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -92,4 +92,4 @@ namespace pb_ds
       return ret;
     }
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
diff --git a/libstdc++-v3/testsuite/util/rng/twister_rand_gen.hpp b/libstdc++-v3/testsuite/util/rng/twister_rand_gen.hpp
index cbc8d1473b7..0088dac76f7 100644
--- a/libstdc++-v3/testsuite/util/rng/twister_rand_gen.hpp
+++ b/libstdc++-v3/testsuite/util/rng/twister_rand_gen.hpp
@@ -50,7 +50,7 @@
 #include <limits.h>
 #include <tr1/random>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -81,6 +81,6 @@ namespace pb_ds
       base_generator_t m_base_generator;
     };
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_TWISTER_RAND_GEN_HPP
diff --git a/libstdc++-v3/testsuite/util/statistic/result_recorder.hpp b/libstdc++-v3/testsuite/util/statistic/result_recorder.hpp
index 2f8eaa5ccd2..438fd845311 100644
--- a/libstdc++-v3/testsuite/util/statistic/result_recorder.hpp
+++ b/libstdc++-v3/testsuite/util/statistic/result_recorder.hpp
@@ -51,7 +51,7 @@
 #include <statistic/sample_variance.hpp>
 #include <statistic/sample_mean_confidence_checker.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -102,7 +102,7 @@ namespace pb_ds
       }
     } // namespace detail
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/statistic/sample_mean.hpp b/libstdc++-v3/testsuite/util/statistic/sample_mean.hpp
index 4c6c5613540..98a7784ceff 100644
--- a/libstdc++-v3/testsuite/util/statistic/sample_mean.hpp
+++ b/libstdc++-v3/testsuite/util/statistic/sample_mean.hpp
@@ -52,7 +52,7 @@
 #include <math.h>
 #include <iterator>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -73,7 +73,7 @@ namespace pb_ds
 
     } // namespace detail
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/statistic/sample_mean_confidence_checker.hpp b/libstdc++-v3/testsuite/util/statistic/sample_mean_confidence_checker.hpp
index 074adc961e5..837fd665f0d 100644
--- a/libstdc++-v3/testsuite/util/statistic/sample_mean_confidence_checker.hpp
+++ b/libstdc++-v3/testsuite/util/statistic/sample_mean_confidence_checker.hpp
@@ -51,7 +51,7 @@
 #include <numeric>
 #include <math.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -88,7 +88,7 @@ namespace pb_ds
       }
     } // namespace detail
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 
diff --git a/libstdc++-v3/testsuite/util/statistic/sample_variance.hpp b/libstdc++-v3/testsuite/util/statistic/sample_variance.hpp
index c2f87407c38..3d7d422c835 100644
--- a/libstdc++-v3/testsuite/util/statistic/sample_variance.hpp
+++ b/libstdc++-v3/testsuite/util/statistic/sample_variance.hpp
@@ -52,7 +52,7 @@
 #include <math.h>
 #include <iterator>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace test
   {
@@ -85,7 +85,7 @@ namespace pb_ds
 
     } // namespace detail
   } // namespace test
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif