*: Change namespace pb_ds to __gnu_pbds.

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.

From-SVN: r128448

libstdc++-v3/ChangeLog

 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.
+	
+2007-09-12  Benjamin Kosnik  <bkoz@redhat.com>
+
 	* include/parallel/find.h: Doxygen fixups.
 	* include/bits/hashtable.h: Same.
 

libstdc++-v3/docs/html/ext/pb_ds/ds_gen.html

@@ -167,7 +167,7 @@ of <tt>some_op_sequence</tt>:
     <p>Additionally, a traits mechanism can be used to query a
     container type for its attributes. Given any container
     <tt>Cntnr</tt>, then <tt><a href=
-    "assoc_container_traits.html">pb_ds::container_traits</a>&lt;Cntnr&gt;</tt>
+    "assoc_container_traits.html">__gnu_pbds::container_traits</a>&lt;Cntnr&gt;</tt>
     is a traits class identifying the properties of the
     container.</p>
 

libstdc++-v3/docs/html/ext/pb_ds/pq_design.html

@@ -67,13 +67,13 @@
     <p>As mentioned in <a href=
     "tutorial.html#pq">Tutorial::Priority Queues</a>, 
     <a href=
-    "priority_queue.html"><tt>pb_ds::priority_queue</tt></a>
+    "priority_queue.html"><tt>__gnu_pbds::priority_queue</tt></a>
     shares most of the same interface with <tt>std::priority_queue</tt>.
     <i>E.g.</i> if <tt>q</tt> is a priority queue of type
     <tt>Q</tt>, then <tt>q.top()</tt> will return the "largest"
     value in the container (according to <tt><b>typename</b>
     Q::cmp_fn</tt>). <a href=
-    "priority_queue.html"><tt>pb_ds::priority_queue</tt></a>
+    "priority_queue.html"><tt>__gnu_pbds::priority_queue</tt></a>
     has a larger (and very slightly different) interface than
     <tt>std::priority_queue</tt>, however, since typically
     <tt>push</tt> and <tt>pop</tt> are deemed insufficient for
@@ -309,7 +309,7 @@ assert(p.top() == 3);
 
     <p>Tags and traits are very useful for manipulating generic
     types. <a href=
-    "priority_queue.html"><tt>pb_ds::priority_queue</tt></a>
+    "priority_queue.html"><tt>__gnu_pbds::priority_queue</tt></a>
     publicly defines <tt>container_category</tt> as one of the tags
     discussed in <a href="#pq_imp">Implementations</a>. Given any
     container <tt>Cntnr</tt>, the tag of the underlying
@@ -327,7 +327,7 @@ assert(p.top() == 3);
     <p>Additionally, a traits mechanism can be used to query a
     container type for its attributes. Given any container
     <tt>Cntnr</tt>, then <tt><a href=
-    "assoc_container_traits.html">pb_ds::container_traits</a>&lt;Cntnr&gt;</tt>
+    "assoc_container_traits.html">__gnu_pbds::container_traits</a>&lt;Cntnr&gt;</tt>
     is a traits class identifying the properties of the
     container.</p>
 

libstdc++-v3/docs/html/ext/pb_ds/string_trie_e_access_traits.html

@@ -241,7 +241,7 @@ std::allocator&lt;<b>char</b>&gt;
 
         <td>
           <pre>
-<b>typename</b> pb_ds::detail::__conditional_type&lt;
+<b>typename</b> __gnu_pbds::detail::__conditional_type&lt;
     <a href="#Reverse1686776"><tt>Reverse</tt></a>,
     <b>typename</b> <a href=
 "#String349403"><tt>String</tt></a>::const_reverse_iterator,

libstdc++-v3/docs/html/ext/pb_ds/trie_prefix_search_node_update.html

@@ -269,7 +269,7 @@ The instantiating container's const key reference type.
 
         <td>
           <pre>
-pb_ds::detail::null_node_metadata
+__gnu_pbds::detail::null_node_metadata
 </pre>
         </td>
 

libstdc++-v3/include/ext/pb_ds/assoc_container.hpp

@@ -53,7 +53,7 @@
 #include <ext/pb_ds/detail/container_base_dispatch.hpp>
 #include <ext/pb_ds/detail/basic_tree_policy/traits.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 #define PB_DS_BASE_C_DEC \
   detail::container_base_dispatch<Key, Mapped, Tag, Policy_Tl, Allocator>::type
@@ -495,7 +495,7 @@ namespace pb_ds
   template<typename Key, typename Mapped, typename Cmp_Fn = std::less<Key>,
 	   typename Tag = rb_tree_tag,
 	   template<typename Const_Node_Iterator, typename Node_Iterator, typename Cmp_Fn_, typename Allocator_>
-  class Node_Update = pb_ds::null_tree_node_update,
+  class Node_Update = __gnu_pbds::null_tree_node_update,
 	   typename Allocator = std::allocator<char> >
   class tree : public PB_DS_BASE_C_DEC
   {
@@ -684,6 +684,6 @@ namespace pb_ds
 
 #undef PB_DS_BASE_C_DEC
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/basic_tree_policy_base.hpp

@@ -47,7 +47,7 @@
 #ifndef PB_DS_TREE_LIKE_POLICY_BASE_HPP
 #define PB_DS_TREE_LIKE_POLICY_BASE_HPP
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -174,6 +174,6 @@ namespace pb_ds
 #undef PB_DS_CLASS_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_TREE_LIKE_POLICY_BASE_HPP

libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/null_node_metadata.hpp

@@ -49,7 +49,7 @@
 
 #include <ext/pb_ds/detail/types_traits.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -68,6 +68,6 @@ namespace pb_ds
     struct null_node_metadata
     { };
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/traits.hpp

@@ -52,7 +52,7 @@
 #include <ext/pb_ds/detail/tree_policy/node_metadata_selector.hpp>
 #include <ext/pb_ds/detail/trie_policy/node_metadata_selector.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {    
@@ -81,7 +81,7 @@ namespace pb_ds
     struct trie_traits;
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #include <ext/pb_ds/detail/rb_tree_map_/traits.hpp>
 #include <ext/pb_ds/detail/splay_tree_/traits.hpp>

libstdc++-v3/include/ext/pb_ds/detail/basic_types.hpp

@@ -52,7 +52,7 @@
 #include <ext/pb_ds/tag_and_trait.hpp>
 #include <ext/pb_ds/detail/type_utils.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -211,7 +211,7 @@ namespace pb_ds
       typedef integral_constant<int, is_simple<Key>::value> indicator;
     };
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 

libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp

@@ -60,7 +60,7 @@
 #include <functional>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -500,4 +500,4 @@ namespace pb_ds
 #undef PB_DS_V2S
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds

libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/node_iterators.hpp

@@ -49,7 +49,7 @@
 
 #include <ext/pb_ds/tag_and_trait.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -237,7 +237,7 @@ namespace pb_ds
 #undef PB_DS_TREE_NODE_ITERATOR_CLASS_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_BIN_SEARCH_TREE_NODE_ITERATORS_HPP
 

libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/point_iterators.hpp

@@ -50,7 +50,7 @@
 #include <ext/pb_ds/tag_and_trait.hpp>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -382,6 +382,6 @@ namespace pb_ds
 #undef PB_DS_TREE_ODIR_IT_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/traits.hpp

@@ -50,7 +50,7 @@
 #include <ext/pb_ds/detail/bin_search_tree_/point_iterators.hpp>
 #include <ext/pb_ds/detail/bin_search_tree_/node_iterators.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -156,7 +156,7 @@ namespace pb_ds
       node_update;
 
       typedef
-      pb_ds::null_tree_node_update<
+      __gnu_pbds::null_tree_node_update<
 	const_node_iterator,
 	node_iterator,
 	Cmp_Fn,
@@ -242,7 +242,7 @@ namespace pb_ds
       node_update;
 
       typedef
-      pb_ds::null_tree_node_update<
+      __gnu_pbds::null_tree_node_update<
 	const_node_iterator,
 	node_iterator,
 	Cmp_Fn,
@@ -251,6 +251,6 @@ namespace pb_ds
     };
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_BIN_SEARCH_TREE_NODE_AND_IT_TRAITS_HPP

libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp

@@ -67,7 +67,7 @@
 #include <ext/pb_ds/detail/type_utils.hpp>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -81,7 +81,7 @@ namespace pb_ds
     entry_cmp<Value_Type, Cmp_Fn, is_simple<Value_Type>::value, Allocator>::type
 
 #define PB_DS_RESIZE_POLICY_DEC	\
-    pb_ds::detail::resize_policy<typename Allocator::size_type>
+    __gnu_pbds::detail::resize_policy<typename Allocator::size_type>
 
     /**
      * class description = "Base class for some types of h3ap$">
@@ -358,6 +358,6 @@ namespace pb_ds
 #undef PB_DS_RESIZE_POLICY_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/const_iterator.hpp

@@ -51,7 +51,7 @@
 #include <ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -153,6 +153,6 @@ namespace pb_ds
 #undef PB_DS_CLASS_C_DEC
 #undef PB_DS_BASE_C_DEC
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp

@@ -51,7 +51,7 @@
 #include <ext/pb_ds/tag_and_trait.hpp>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -145,6 +145,6 @@ namespace pb_ds
       entry_pointer m_p_e;
     };
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/entry_cmp.hpp

@@ -47,7 +47,7 @@
 #ifndef PB_DS_BINARY_HEAP_ENTRY_CMP_HPP
 #define PB_DS_BINARY_HEAP_ENTRY_CMP_HPP
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -94,6 +94,6 @@ namespace pb_ds
     };
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_BINARY_HEAP_ENTRY_CMP_HPP

libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/entry_pred.hpp

@@ -47,7 +47,7 @@
 #ifndef PB_DS_BINARY_HEAP_ENTRY_PRED_HPP
 #define PB_DS_BINARY_HEAP_ENTRY_PRED_HPP
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -94,6 +94,6 @@ namespace pb_ds
     };
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_BINARY_HEAP_ENTRY_PRED_HPP

libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp

@@ -49,7 +49,7 @@
 
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -254,6 +254,6 @@ namespace pb_ds
 #undef PB_DS_CLASS_C_DEC
 
 } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp

@@ -55,7 +55,7 @@
 #include <ext/pb_ds/detail/type_utils.hpp>
 #include <ext/pb_ds/detail/binomial_heap_base_/binomial_heap_base_.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -119,4 +119,4 @@ namespace pb_ds
 
 #undef PB_DS_BASE_C_DEC
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds

libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/binomial_heap_base_.hpp

@@ -59,7 +59,7 @@
 #include <ext/pb_ds/detail/left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp>
 #include <ext/pb_ds/detail/left_child_next_sibling_heap_/null_metadata.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -235,6 +235,6 @@ namespace pb_ds
 
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp

@@ -60,7 +60,7 @@
 #endif 
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -609,7 +609,7 @@ namespace pb_ds
       enum
 	{
 	  store_hash_ok = !Store_Hash 
-	                  || !is_same<Hash_Fn, pb_ds::null_hash_fn>::value
+	                  || !is_same<Hash_Fn, __gnu_pbds::null_hash_fn>::value
 	};
 
       PB_DS_STATIC_ASSERT(sth, store_hash_ok);
@@ -638,5 +638,5 @@ namespace pb_ds
 #undef PB_DS_V2S
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 

libstdc++-v3/include/ext/pb_ds/detail/cc_hash_table_map_/cond_key_dtor_entry_dealtor.hpp

@@ -44,7 +44,7 @@
  * Contains a conditional key destructor, used for exception handling.
  */
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -119,5 +119,5 @@ namespace pb_ds
 #undef PB_DS_CLASS_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 

libstdc++-v3/include/ext/pb_ds/detail/cond_dealtor.hpp

@@ -47,7 +47,7 @@
 #ifndef PB_DS_COND_DEALTOR_HPP
 #define PB_DS_COND_DEALTOR_HPP
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace detail
@@ -125,7 +125,7 @@ namespace pb_ds
 
   } // namespace detail
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_COND_DEALTOR_HPP
 

libstdc++-v3/include/ext/pb_ds/detail/container_base_dispatch.hpp

@@ -105,7 +105,7 @@
 #include <ext/pb_ds/detail/pat_trie_/pat_trie_.hpp>
 #undef PB_DS_DATA_FALSE_INDICATOR
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 namespace detail
 {
@@ -333,6 +333,6 @@ namespace detail
 				 at3t::value, at4t, at5t, at2t>	type;
   };
 } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/debug_map_base.hpp

@@ -55,7 +55,7 @@
 #include <ext/throw_allocator.h>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -357,7 +357,7 @@ namespace pb_ds
 #undef PB_DS_CLASS_C_DEC
 
 } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 

libstdc++-v3/include/ext/pb_ds/detail/eq_fn/eq_by_less.hpp

@@ -53,7 +53,7 @@
 #include <assert.h>
 #include <ext/pb_ds/detail/types_traits.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -69,6 +69,6 @@ namespace pb_ds
       }
     };
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_EQ_BY_LESS_HPP

libstdc++-v3/include/ext/pb_ds/detail/eq_fn/hash_eq_fn.hpp

@@ -51,7 +51,7 @@
 #include <utility>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -180,6 +180,6 @@ namespace pb_ds
 #undef PB_DS_CLASS_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp

@@ -58,7 +58,7 @@
 #endif
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -651,7 +651,7 @@ namespace pb_ds
       enum
 	{
 	  store_hash_ok = !Store_Hash 
-	                  || !is_same<Hash_Fn, pb_ds::null_hash_fn>::value
+	                  || !is_same<Hash_Fn, __gnu_pbds::null_hash_fn>::value
 	};
 
       PB_DS_STATIC_ASSERT(sth, store_hash_ok);
@@ -679,5 +679,5 @@ namespace pb_ds
 #undef PB_DS_V2S
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 

libstdc++-v3/include/ext/pb_ds/detail/gp_hash_table_map_/standard_policies.hpp

@@ -52,7 +52,7 @@
 #include <ext/pb_ds/linear_probe_fn.hpp>
 #include <ext/pb_ds/quadratic_probe_fn.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -66,15 +66,15 @@ namespace pb_ds
       typedef
       typename __conditional_type<
       is_same<
-      pb_ds::direct_mask_range_hashing<size_t>,
+      __gnu_pbds::direct_mask_range_hashing<size_t>,
       Comb_Probe_Fn>::value,
-      pb_ds::linear_probe_fn<size_type>,
-      pb_ds::quadratic_probe_fn<size_type> >::__type
+      __gnu_pbds::linear_probe_fn<size_type>,
+      __gnu_pbds::quadratic_probe_fn<size_type> >::__type
       type;
     };
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 

libstdc++-v3/include/ext/pb_ds/detail/hash_fn/mask_based_range_hashing.hpp

@@ -47,7 +47,7 @@
 #ifndef PB_DS_MASK_BASED_RANGE_HASHING_HPP
 #define PB_DS_MASK_BASED_RANGE_HASHING_HPP
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -108,6 +108,6 @@ namespace pb_ds
 #undef PB_DS_CLASS_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif

libstdc++-v3/include/ext/pb_ds/detail/hash_fn/mod_based_range_hashing.hpp

@@ -47,7 +47,7 @@
 #ifndef PB_DS_MOD_BASED_RANGE_HASHING_HPP
 #define PB_DS_MOD_BASED_RANGE_HASHING_HPP
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace detail
@@ -109,6 +109,6 @@ namespace pb_ds
 
   } // namespace detail
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_MOD_BASED_RANGE_HASHING_HPP

libstdc++-v3/include/ext/pb_ds/detail/hash_fn/probe_fn_base.hpp

@@ -49,7 +49,7 @@
 
 #include <functional>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -60,6 +60,6 @@ namespace pb_ds
       ~probe_fn_base() { }
     };
 } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/hash_fn/ranged_hash_fn.hpp

@@ -52,7 +52,7 @@
 #include <utility>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -360,6 +360,6 @@ namespace pb_ds
 #undef PB_DS_CLASS_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp

@@ -52,7 +52,7 @@
 #include <utility>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -327,7 +327,7 @@ namespace pb_ds
       { comb_probe_fn_base::swap(other); }
     };
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
 

libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/const_iterator.hpp

@@ -51,7 +51,7 @@
 #include <ext/pb_ds/detail/left_child_next_sibling_heap_/const_point_iterator.hpp>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -163,6 +163,6 @@ namespace pb_ds
 #undef PB_DS_BASE_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/const_point_iterator.hpp

@@ -51,7 +51,7 @@
 #include <ext/pb_ds/tag_and_trait.hpp>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -155,6 +155,6 @@ namespace pb_ds
 #undef PB_DS_CLASS_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp

@@ -62,7 +62,7 @@
 #endif 
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -350,6 +350,6 @@ namespace pb_ds
 #undef PB_DS_CLASS_T_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/node.hpp

@@ -49,7 +49,7 @@
 
 #include <ext/pb_ds/detail/left_child_next_sibling_heap_/null_metadata.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -124,6 +124,6 @@ namespace pb_ds
     };
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_LEFT_CHILD_NEXT_SIBLING_HEAP_NODE_HPP

libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/null_metadata.hpp

@@ -49,7 +49,7 @@
 
 #include <ext/pb_ds/detail/left_child_next_sibling_heap_/null_metadata.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -58,6 +58,6 @@ namespace pb_ds
     { };
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_LEFT_CHILD_NEXT_SIBLING_HEAP_NULL_METADATA_HPP

libstdc++-v3/include/ext/pb_ds/detail/list_update_map_/entry_metadata_base.hpp

@@ -47,7 +47,7 @@
 #ifndef PB_DS_LU_MAP_ENTRY_METADATA_BASE_HPP
 #define PB_DS_LU_MAP_ENTRY_METADATA_BASE_HPP
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -61,6 +61,6 @@ namespace pb_ds
     struct lu_map_entry_metadata_base<null_lu_metadata>
     { };  
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp

@@ -59,7 +59,7 @@
 #endif 
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -362,4 +362,4 @@ namespace pb_ds
 #undef PB_DS_V2S
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds

libstdc++-v3/include/ext/pb_ds/detail/list_update_policy/counter_lu_metadata.hpp

@@ -44,7 +44,7 @@
  * Contains implementation of a lu counter policy's metadata.
  */
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -89,4 +89,4 @@ namespace pb_ds
       }
     };
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds

libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/node_iterators.hpp

@@ -51,7 +51,7 @@
 #include <ext/pb_ds/detail/type_utils.hpp>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -293,6 +293,6 @@ namespace pb_ds
 #undef PB_DS_OV_TREE_CONST_NODE_ITERATOR_C_DEC
 
 } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp

@@ -60,7 +60,7 @@
 #include <assert.h>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -525,4 +525,4 @@ namespace pb_ds
 #undef PB_DS_CONST_NODE_ITERATOR_NAME
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds

libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/traits.hpp

@@ -49,7 +49,7 @@
 
 #include <ext/pb_ds/detail/ov_tree_map_/node_iterators.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -113,7 +113,7 @@ namespace pb_ds
       node_update;
 
       typedef
-      pb_ds::null_tree_node_update<
+      __gnu_pbds::null_tree_node_update<
 	const_node_iterator,
 	node_iterator,
 	Cmp_Fn,
@@ -174,7 +174,7 @@ namespace pb_ds
       node_update;
 
       typedef
-      pb_ds::null_tree_node_update<
+      __gnu_pbds::null_tree_node_update<
 	const_node_iterator,
 	node_iterator,
 	Cmp_Fn,
@@ -183,7 +183,7 @@ namespace pb_ds
     };
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_OV_TREE_NODE_AND_IT_TRAITS_HPP
 

libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp

@@ -57,7 +57,7 @@
 #include <ext/pb_ds/detail/left_child_next_sibling_heap_/null_metadata.hpp>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -219,4 +219,4 @@ namespace pb_ds
 #undef PB_DS_BASE_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds

libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/head.hpp

@@ -50,7 +50,7 @@
 #include <ext/pb_ds/detail/pat_trie_/node_base.hpp>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -124,7 +124,7 @@ namespace pb_ds
 #undef PB_DS_BASE_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif
 

libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/internal_node.hpp

@@ -49,7 +49,7 @@
 
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -600,6 +600,6 @@ namespace pb_ds
 #undef PB_DS_LEAF_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif

libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/leaf.hpp

@@ -49,7 +49,7 @@
 
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -172,6 +172,6 @@ namespace pb_ds
 #undef PB_DS_PAT_TRIE_SUBTREE_DEBUG_INFO_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/node_base.hpp

@@ -49,7 +49,7 @@
 
 #include <ext/pb_ds/detail/pat_trie_/node_metadata_base.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -129,6 +129,6 @@ namespace pb_ds
 #undef PB_DS_PAT_TRIE_SUBTREE_DEBUG_INFO_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/node_iterators.hpp

@@ -49,7 +49,7 @@
 
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -338,7 +338,7 @@ namespace pb_ds
 #undef PB_DS_PAT_TRIE_NODE_ITERATOR_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 

libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/node_metadata_base.hpp

@@ -49,7 +49,7 @@
 
 #include <ext/pb_ds/detail/basic_tree_policy/null_node_metadata.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -86,7 +86,7 @@ namespace pb_ds
     };
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_PAT_TRIE_NODE_BASE_HPP
 

libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp

@@ -71,7 +71,7 @@
 #endif 
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -518,4 +518,4 @@ namespace pb_ds
 #undef PB_DS_V2S
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds

libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/point_iterators.hpp

@@ -49,7 +49,7 @@
 
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -484,7 +484,7 @@ namespace pb_ds
 #undef PB_DS_ODIR_IT_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 
 

libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/rotate_fn_imps.hpp

@@ -119,7 +119,7 @@ rotate_parent(node_pointer p_nd)
 PB_DS_CLASS_T_DEC
 inline void
 PB_DS_CLASS_C_DEC::
-apply_update(node_pointer /*p_nd*/, pb_ds::null_node_update*  /*p_update*/)
+apply_update(node_pointer /*p_nd*/, __gnu_pbds::null_node_update*  /*p_update*/)
 { }
 
 PB_DS_CLASS_T_DEC
@@ -151,6 +151,6 @@ update_to_top(node_pointer p_nd, Node_Update_* p_update)
 PB_DS_CLASS_T_DEC
 inline void
 PB_DS_CLASS_C_DEC::
-update_to_top(node_pointer /*p_nd*/, pb_ds::null_node_update*  /*p_update*/)
+update_to_top(node_pointer /*p_nd*/, __gnu_pbds::null_node_update*  /*p_update*/)
 { }
 

libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/synth_e_access_traits.hpp

@@ -49,7 +49,7 @@
 
 #include <ext/pb_ds/detail/type_utils.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -230,6 +230,6 @@ namespace pb_ds
 #undef PB_DS_SYNTH_E_ACCESS_TRAITS_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/traits.hpp

@@ -55,7 +55,7 @@
 #include <ext/pb_ds/detail/pat_trie_/node_iterators.hpp>
 #include <ext/pb_ds/detail/pat_trie_/synth_e_access_traits.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -93,7 +93,7 @@ namespace pb_ds
       typedef E_Access_Traits e_access_traits;
 
       typedef
-      pb_ds::detail::synth_e_access_traits<
+      __gnu_pbds::detail::synth_e_access_traits<
 	type_traits,
 	false,
 	e_access_traits>
@@ -208,7 +208,7 @@ namespace pb_ds
       node_update;
 
       typedef
-      pb_ds::null_trie_node_update<
+      __gnu_pbds::null_trie_node_update<
 	const_node_iterator,
 	node_iterator,
 	E_Access_Traits,
@@ -254,7 +254,7 @@ namespace pb_ds
       typedef E_Access_Traits e_access_traits;
 
       typedef
-      pb_ds::detail::synth_e_access_traits<
+      __gnu_pbds::detail::synth_e_access_traits<
 	type_traits,
 	true,
 	e_access_traits>
@@ -341,7 +341,7 @@ namespace pb_ds
       node_update;
 
       typedef
-      pb_ds::null_trie_node_update<
+      __gnu_pbds::null_trie_node_update<
 	const_node_iterator,
 	const_node_iterator,
 	E_Access_Traits,
@@ -350,7 +350,7 @@ namespace pb_ds
     };
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_PAT_TRIE_NODE_AND_IT_TRAITS_HPP
 

libstdc++-v3/include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp

@@ -53,7 +53,7 @@
 #include <ext/pb_ds/detail/binary_heap_/binary_heap_.hpp>
 #include <ext/pb_ds/detail/thin_heap_/thin_heap_.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
     namespace detail
     {
@@ -92,6 +92,6 @@ namespace pb_ds
       };
 
     } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_PRIORITY_QUEUE_BASE_DS_DISPATCHER_HPP

libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/node.hpp

@@ -49,7 +49,7 @@
 
 #include <ext/pb_ds/detail/basic_tree_policy/null_node_metadata.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -139,6 +139,6 @@ namespace pb_ds
       bool m_red;
     };
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp

@@ -69,7 +69,7 @@
 #include <assert.h>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -282,5 +282,5 @@ namespace pb_ds
 #undef PB_DS_V2S
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 

libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/traits.hpp

@@ -49,7 +49,7 @@
 
 #include <ext/pb_ds/detail/rb_tree_map_/node.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -125,6 +125,6 @@ namespace pb_ds
     { };
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp

@@ -47,7 +47,7 @@
 #ifndef PB_DS_RC_HPP
 #define PB_DS_RC_HPP
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -263,6 +263,6 @@ namespace pb_ds
 #undef PB_DS_CLASS_C_DEC
 
 } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc_binomial_heap_.hpp

@@ -54,7 +54,7 @@
 #include <ext/pb_ds/detail/rc_binomial_heap_/rc.hpp>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -201,4 +201,4 @@ namespace pb_ds
 
 #undef PB_DS_RC_C_DEC
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds

libstdc++-v3/include/ext/pb_ds/detail/resize_policy/hash_load_check_resize_trigger_size_base.hpp

@@ -47,7 +47,7 @@
 #ifndef PB_DS_HASH_LOAD_CHECK_RESIZE_TRIGGER_SIZE_BASE_HPP
 #define PB_DS_HASH_LOAD_CHECK_RESIZE_TRIGGER_SIZE_BASE_HPP
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -95,6 +95,6 @@ namespace pb_ds
       set_size(size_type size) { }
     };
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif

libstdc++-v3/include/ext/pb_ds/detail/resize_policy/sample_resize_trigger.hpp

@@ -140,6 +140,6 @@ private:
   do_resize(size_type new_size);
 };
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/node.hpp

@@ -47,7 +47,7 @@
 #ifndef PB_DS_SPLAY_TREE_NODE_HPP
 #define PB_DS_SPLAY_TREE_NODE_HPP
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -126,6 +126,6 @@ namespace pb_ds
       bool m_special;
     };
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp

@@ -93,7 +93,7 @@
 #include <assert.h>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -300,5 +300,5 @@ namespace pb_ds
 #undef PB_DS_EP2VP
 #undef PB_DS_V2S
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 

libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/traits.hpp

@@ -49,7 +49,7 @@
 
 #include <ext/pb_ds/detail/splay_tree_/node.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -114,6 +114,6 @@ namespace pb_ds
     { };
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_SPLAY_TREE_NODE_AND_IT_TRAITS_HPP

libstdc++-v3/include/ext/pb_ds/detail/standard_policies.hpp

@@ -56,7 +56,7 @@
 #include <ext/pb_ds/tag_and_trait.hpp>
 #include <ext/hash_map>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -79,7 +79,7 @@ namespace pb_ds
 
     struct default_comb_hash_fn
     {
-      typedef pb_ds::direct_mask_range_hashing<> type;
+      typedef __gnu_pbds::direct_mask_range_hashing<> type;
     };
 
     template<typename Comb_Hash_Fn>
@@ -91,19 +91,19 @@ namespace pb_ds
       typedef
       typename __conditional_type<
 	is_same<
-	pb_ds::direct_mask_range_hashing<
+	__gnu_pbds::direct_mask_range_hashing<
 	size_type>,
 	Comb_Hash_Fn>::value,
-	pb_ds::hash_exponential_size_policy<
+	__gnu_pbds::hash_exponential_size_policy<
 	size_type>,
-	pb_ds::hash_prime_size_policy>::__type
+	__gnu_pbds::hash_prime_size_policy>::__type
       size_policy_type;
 
     public:
       typedef
-      pb_ds::hash_standard_resize_policy<
+      __gnu_pbds::hash_standard_resize_policy<
       size_policy_type,
-      pb_ds::hash_load_check_resize_trigger<
+      __gnu_pbds::hash_load_check_resize_trigger<
       false,
       size_type>,
       false,
@@ -113,7 +113,7 @@ namespace pb_ds
 
     struct default_update_policy
     {
-      typedef pb_ds::move_to_front_lu_policy<> type;
+      typedef __gnu_pbds::move_to_front_lu_policy<> type;
     };
 
     template<typename Comb_Probe_Fn>
@@ -126,11 +126,11 @@ namespace pb_ds
       typedef
       typename __conditional_type<
       is_same<
-      pb_ds::direct_mask_range_hashing<size_t>,
+      __gnu_pbds::direct_mask_range_hashing<size_t>,
       Comb_Probe_Fn>::value,
-      pb_ds::linear_probe_fn<
+      __gnu_pbds::linear_probe_fn<
       size_type>,
-      pb_ds::quadratic_probe_fn<
+      __gnu_pbds::quadratic_probe_fn<
       size_type> >::__type
       type;
     };
@@ -147,7 +147,7 @@ namespace pb_ds
       char> > >
     {
       typedef
-      pb_ds::string_trie_e_access_traits<
+      __gnu_pbds::string_trie_e_access_traits<
 	std::basic_string<
 	Char,
 	Char_Traits,
@@ -157,7 +157,7 @@ namespace pb_ds
     };
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_STANDARD_POLICIES_HPP
 

libstdc++-v3/include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp

@@ -59,7 +59,7 @@
 #include <ext/pb_ds/detail/left_child_next_sibling_heap_/null_metadata.hpp>
 #include <debug/debug.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -352,6 +352,6 @@ namespace pb_ds
 #undef PB_DS_BASE_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/tree_policy/node_metadata_selector.hpp

@@ -50,7 +50,7 @@
 #include <ext/pb_ds/detail/basic_tree_policy/null_node_metadata.hpp>
 #include <ext/pb_ds/detail/types_traits.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -117,6 +117,6 @@ namespace pb_ds
     };
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_TREE_NODE_METADATA_SELECTOR_HPP

libstdc++-v3/include/ext/pb_ds/detail/tree_trace_base.hpp

@@ -52,7 +52,7 @@
 #include <ext/pb_ds/detail/basic_tree_policy/basic_tree_policy_base.hpp>
 #include <ext/pb_ds/detail/basic_tree_policy/null_node_metadata.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
 
   namespace detail
@@ -207,7 +207,7 @@ namespace pb_ds
 
   } // namespace detail
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifdef PB_DS_TREE_TRACE
 

libstdc++-v3/include/ext/pb_ds/detail/trie_policy/node_metadata_selector.hpp

@@ -50,7 +50,7 @@
 #include <ext/pb_ds/detail/basic_tree_policy/null_node_metadata.hpp>
 #include <ext/pb_ds/detail/types_traits.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -117,6 +117,6 @@ namespace pb_ds
     };
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_TRIE_NODE_METADATA_SELECTOR_HPP

libstdc++-v3/include/ext/pb_ds/detail/trie_policy/trie_policy_base.hpp

@@ -49,7 +49,7 @@
 
 #include <ext/pb_ds/detail/basic_tree_policy/basic_tree_policy_base.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -249,7 +249,7 @@ namespace pb_ds
 #undef PB_DS_BASE_C_DEC
 
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif // #ifndef PB_DS_TRIE_POLICY_BASE_HPP
 

libstdc++-v3/include/ext/pb_ds/detail/type_utils.hpp

@@ -54,7 +54,7 @@
 #include <ext/type_traits.h>
 #include <ext/numeric_traits.h>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -158,7 +158,7 @@ namespace pb_ds
     };
 
 #define PB_DS_STATIC_ASSERT(UNIQUE, E)  \
-    typedef pb_ds::detail::__static_assert_dumclass<sizeof(pb_ds::detail::__static_assert<bool(E)>)> UNIQUE##__static_assert_type
+    typedef __gnu_pbds::detail::__static_assert_dumclass<sizeof(__gnu_pbds::detail::__static_assert<bool(E)>)> UNIQUE##__static_assert_type
 
 #endif
 
@@ -168,6 +168,6 @@ namespace pb_ds
       typedef Type type;
     };
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/detail/types_traits.hpp

@@ -51,7 +51,7 @@
 #include <ext/pb_ds/detail/type_utils.hpp>
 #include <utility>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   namespace detail
   {
@@ -83,6 +83,6 @@ namespace pb_ds
       no_throw_copies 	m_no_throw_copies_indicator;
     };
   } // namespace detail
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/exception.hpp

@@ -50,13 +50,13 @@
 #include <stdexcept>
 #include <cstdlib>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   // Base class for exceptions.
   struct container_error : public std::logic_error
   {
     container_error() 
-    : std::logic_error(__N("pb_ds::container_error")) { }
+    : std::logic_error(__N("__gnu_pbds::container_error")) { }
   };
 
   // An entry cannot be inserted into a container object for logical
@@ -104,6 +104,6 @@ namespace pb_ds
   __throw_resize_error(void)
   { std::abort(); }
 #endif
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif

libstdc++-v3/include/ext/pb_ds/hash_policy.hpp

@@ -56,7 +56,7 @@
 #include <ext/pb_ds/detail/hash_fn/mod_based_range_hashing.hpp>
 #include <ext/pb_ds/detail/resize_policy/hash_load_check_resize_trigger_size_base.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   // A null hash function, indicating that the combining hash function
   // is actually a ranged hash function.
@@ -605,6 +605,6 @@ namespace pb_ds
 #undef PB_DS_CLASS_T_DEC
 #undef PB_DS_CLASS_C_DEC
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/list_update_policy.hpp

@@ -50,7 +50,7 @@
 #include <cstdlib>
 #include <ext/pb_ds/detail/list_update_policy/counter_lu_metadata.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   // A null type that means that each link in a list-based container
   // does not actually need metadata.
@@ -137,6 +137,6 @@ namespace pb_ds
 #undef PB_DS_CLASS_T_DEC
 #undef PB_DS_CLASS_C_DEC
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif

libstdc++-v3/include/ext/pb_ds/priority_queue.hpp

@@ -51,7 +51,7 @@
 #include <ext/pb_ds/detail/priority_queue_base_dispatch.hpp>
 #include <ext/pb_ds/detail/standard_policies.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   // A priority queue.
   template<typename Value_Type, 
@@ -126,6 +126,6 @@ namespace pb_ds
     swap(priority_queue& other)
     { base_type::swap(other); }
   };
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/tag_and_trait.hpp

@@ -51,11 +51,11 @@
 #include <ext/pb_ds/detail/type_utils.hpp>
 
 /**
- * @namespace pb_ds
+ * @namespace __gnu_pbds
  * @brief GNU extension policy-based data structures for public use.
  */
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   // A trivial iterator tag. Signifies that the iterators has none of
   // the STL's movement abilities.
@@ -357,6 +357,6 @@ namespace pb_ds
 	reverse_iteration = base_type::reverse_iteration
       };
   };
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif

libstdc++-v3/include/ext/pb_ds/tree_policy.hpp

@@ -51,7 +51,7 @@
 #include <ext/pb_ds/detail/type_utils.hpp>
 #include <ext/pb_ds/detail/basic_tree_policy/basic_tree_policy_base.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   // A null node updator, indicating that no node updates are required.
   template<typename Const_Node_Iterator,
@@ -163,6 +163,6 @@ namespace pb_ds
 #undef PB_DS_CLASS_C_DEC
 #undef PB_DS_BASE_C_DEC
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif 

libstdc++-v3/include/ext/pb_ds/trie_policy.hpp

@@ -51,7 +51,7 @@
 #include <ext/pb_ds/detail/type_utils.hpp>
 #include <ext/pb_ds/detail/trie_policy/trie_policy_base.hpp>
 
-namespace pb_ds
+namespace __gnu_pbds
 {
   // A null node updator, indicating that no node updates are required.
   template<typename Const_Node_Iterator,
@@ -356,6 +356,6 @@ namespace pb_ds
 #undef PB_DS_CLASS_C_DEC
 #undef PB_DS_BASE_C_DEC
 
-} // namespace pb_ds
+} // namespace __gnu_pbds
 
 #endif

libstdc++-v3/testsuite/ext/pb_ds/example/assoc_container_traits.cc

@@ -57,8 +57,7 @@
 #include <ext/pb_ds/tag_and_trait.hpp>
 
 using namespace std;
-using namespace pb_ds;
-using namespace pb_ds;
+using namespace __gnu_pbds;
 
 template<class DS_Category>
 void

libstdc++-v3/testsuite/ext/pb_ds/example/basic_map.cc

@@ -55,8 +55,7 @@
 #include <ext/pb_ds/assoc_container.hpp>
 
 using namespace std;
-using namespace pb_ds;
-using namespace pb_ds;
+using namespace __gnu_pbds;
 
 // The following function performs a sequence of operations on an
 // associative container object mapping integers to characters.

libstdc++-v3/testsuite/ext/pb_ds/example/basic_multimap.cc

@@ -56,7 +56,7 @@
 #include <ext/pb_ds/assoc_container.hpp>
 
 using namespace std;
-using namespace pb_ds;
+using namespace __gnu_pbds;
 
 // A simple hash functor.
 // hash could serve instead of this functor, but it is not yet

libstdc++-v3/testsuite/ext/pb_ds/example/basic_multiset.cc

@@ -61,7 +61,7 @@
 #include <ext/pb_ds/assoc_container.hpp>
 
 using namespace std;
-using namespace pb_ds;
+using namespace __gnu_pbds;
 
 // A simple priority queue that also supports an "contains" query.
 class contains_pq

libstdc++-v3/testsuite/ext/pb_ds/example/basic_priority_queue.cc

@@ -55,8 +55,7 @@
 #include <ext/pb_ds/priority_queue.hpp>
 
 using namespace std;
-using namespace pb_ds;
-using namespace pb_ds;
+using namespace __gnu_pbds;
 
 // The following function performs a sequence of operations on a
 // priority queue object storing integers.
@@ -94,35 +93,35 @@ int main()
   {
     // Perform operations on a pairing-heap queue.
     cout << "Pairing heap" << endl;
-    pb_ds::priority_queue<int, less<int>, pairing_heap_tag> c;
+    __gnu_pbds::priority_queue<int, less<int>, pairing_heap_tag> c;
     some_op_sequence(c);
   }
 
   {
     // Perform operations on a binomial-heap queue.
     cout << "Binomial heap" << endl;
-    pb_ds::priority_queue<int, less<int>, binomial_heap_tag> c;
+    __gnu_pbds::priority_queue<int, less<int>, binomial_heap_tag> c;
     some_op_sequence(c);
   }
 
   {
     // Perform operations on a binomial-heap queue.
     cout << "Redundant-counter binomial heap" << endl;
-    pb_ds::priority_queue<int, less<int>, rc_binomial_heap_tag> c;
+    __gnu_pbds::priority_queue<int, less<int>, rc_binomial_heap_tag> c;
     some_op_sequence(c);
   }
 
   {
     // Perform operations on a binomial-heap queue.
     cout << "Binary heap" << endl;
-    pb_ds::priority_queue<int, less<int>, binary_heap_tag> c;
+    __gnu_pbds::priority_queue<int, less<int>, binary_heap_tag> c;
     some_op_sequence(c);
   }
 
   {
     // Perform operations on a thin-heap queue.
     cout << "Thin heap" << endl;
-    pb_ds::priority_queue<int, less<int>, thin_heap_tag> c;
+    __gnu_pbds::priority_queue<int, less<int>, thin_heap_tag> c;
     some_op_sequence(c);
   }
 

libstdc++-v3/testsuite/ext/pb_ds/example/basic_set.cc

@@ -56,8 +56,7 @@
 #include <ext/pb_ds/tag_and_trait.hpp>
 
 using namespace std;
-using namespace pb_ds;
-using namespace pb_ds;
+using namespace __gnu_pbds;
 
 // The following function performs a sequence of operations on an
 // associative container object storing integers.

libstdc++-v3/testsuite/ext/pb_ds/example/erase_if.cc

@@ -54,8 +54,7 @@
 #include <ext/pb_ds/assoc_container.hpp>
 
 using namespace std;
-using namespace pb_ds;
-using namespace pb_ds;
+using namespace __gnu_pbds;
 
 // The following functor takes a map's value-type object and returns
 // whether its key is between two numbers.

libstdc++-v3/testsuite/ext/pb_ds/example/hash_find_neg.cc

@@ -55,7 +55,7 @@
 #include <ext/pb_ds/assoc_container.hpp>
 
 using namespace std;
-using namespace pb_ds;
+using namespace __gnu_pbds;
 
 int main()
 {

libstdc++-v3/testsuite/ext/pb_ds/example/hash_illegal_resize.cc

@@ -57,7 +57,7 @@
 #include <cassert>
 
 using namespace std;
-using namespace pb_ds;
+using namespace __gnu_pbds;
 
 // A simple hash functor.
 // hash could serve instead of this functor, but it is not yet
@@ -115,7 +115,7 @@ int main()
     {
       g.resize(200);
     }
-  catch(pb_ds::resize_error& )
+  catch(__gnu_pbds::resize_error& )
     {
       ex_thrown = true;
     }

libstdc++-v3/testsuite/ext/pb_ds/example/hash_initial_size.cc

@@ -54,7 +54,7 @@
 #include <ext/pb_ds/hash_policy.hpp>
 
 using namespace std;
-using namespace pb_ds;
+using namespace __gnu_pbds;
 
 // A simple hash functor.
 // hash could serve instead of this functor, but it is not yet

libstdc++-v3/testsuite/ext/pb_ds/example/hash_load_set_change.cc

@@ -56,7 +56,7 @@
 #include <ext/pb_ds/hash_policy.hpp>
 
 using namespace std;
-using namespace pb_ds;
+using namespace __gnu_pbds;
 
 // A simple hash functor.
 // hash could serve instead of this functor, but it is not yet

libstdc++-v3/testsuite/ext/pb_ds/example/hash_mod.cc

@@ -54,7 +54,7 @@
 #include <ext/pb_ds/hash_policy.hpp>
 
 using namespace std;
-using namespace pb_ds;
+using namespace __gnu_pbds;
 
 // A simple hash functor.
 // hash could serve instead of this functor, but it is not yet

libstdc++-v3/testsuite/ext/pb_ds/example/hash_resize.cc

@@ -55,7 +55,7 @@
 #include <ext/pb_ds/hash_policy.hpp>
 
 using namespace std;
-using namespace pb_ds;
+using namespace __gnu_pbds;
 
 // A simple hash functor.
 // hash could serve instead of this functor, but it is not yet

libstdc++-v3/testsuite/ext/pb_ds/example/hash_resize_neg.cc

@@ -54,7 +54,7 @@
 #include <ext/pb_ds/assoc_container.hpp>
 
 using namespace std;
-using namespace pb_ds;
+using namespace __gnu_pbds;
 
 int main()
 {

libstdc++-v3/testsuite/ext/pb_ds/example/hash_shift_mask.cc

@@ -57,7 +57,7 @@
 #include <ext/pb_ds/hash_policy.hpp>
 
 using namespace std;
-using namespace pb_ds;
+using namespace __gnu_pbds;
 
 // A simple hash functor. hash could serve instead of this functor,
 // but it is not yet standard everywhere.