diff options
Diffstat (limited to 'libstdc++-v3')
245 files changed, 837 insertions, 854 deletions
diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog index 37a7f5d..3646485 100644 --- a/libstdc++-v3/ChangeLog +++ b/libstdc++-v3/ChangeLog @@ -1,5 +1,13 @@ 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. diff --git a/libstdc++-v3/docs/html/ext/pb_ds/ds_gen.html b/libstdc++-v3/docs/html/ext/pb_ds/ds_gen.html index 5c3eea6..ec99c4d 100644 --- a/libstdc++-v3/docs/html/ext/pb_ds/ds_gen.html +++ b/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><Cntnr></tt> + "assoc_container_traits.html">__gnu_pbds::container_traits</a><Cntnr></tt> is a traits class identifying the properties of the container.</p> diff --git a/libstdc++-v3/docs/html/ext/pb_ds/pq_design.html b/libstdc++-v3/docs/html/ext/pb_ds/pq_design.html index f33d963..9595600 100644 --- a/libstdc++-v3/docs/html/ext/pb_ds/pq_design.html +++ b/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><Cntnr></tt> + "assoc_container_traits.html">__gnu_pbds::container_traits</a><Cntnr></tt> is a traits class identifying the properties of the container.</p> diff --git a/libstdc++-v3/docs/html/ext/pb_ds/string_trie_e_access_traits.html b/libstdc++-v3/docs/html/ext/pb_ds/string_trie_e_access_traits.html index 58a8be6..10fa2af 100644 --- a/libstdc++-v3/docs/html/ext/pb_ds/string_trie_e_access_traits.html +++ b/libstdc++-v3/docs/html/ext/pb_ds/string_trie_e_access_traits.html @@ -241,7 +241,7 @@ std::allocator<<b>char</b>> <td> <pre> -<b>typename</b> pb_ds::detail::__conditional_type< +<b>typename</b> __gnu_pbds::detail::__conditional_type< <a href="#Reverse1686776"><tt>Reverse</tt></a>, <b>typename</b> <a href= "#String349403"><tt>String</tt></a>::const_reverse_iterator, diff --git a/libstdc++-v3/docs/html/ext/pb_ds/trie_prefix_search_node_update.html b/libstdc++-v3/docs/html/ext/pb_ds/trie_prefix_search_node_update.html index e3d5e27..da6efa2 100644 --- a/libstdc++-v3/docs/html/ext/pb_ds/trie_prefix_search_node_update.html +++ b/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> diff --git a/libstdc++-v3/include/ext/pb_ds/assoc_container.hpp b/libstdc++-v3/include/ext/pb_ds/assoc_container.hpp index 271cc76..e2ac37c 100644 --- a/libstdc++-v3/include/ext/pb_ds/assoc_container.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/basic_tree_policy_base.hpp b/libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/basic_tree_policy_base.hpp index d396d7d..7c136057 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/basic_tree_policy_base.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/null_node_metadata.hpp b/libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/null_node_metadata.hpp index 2399198..88d1ba6 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/null_node_metadata.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/traits.hpp b/libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/traits.hpp index c574bc0..3a0b57d 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/basic_tree_policy/traits.hpp +++ b/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> diff --git a/libstdc++-v3/include/ext/pb_ds/detail/basic_types.hpp b/libstdc++-v3/include/ext/pb_ds/detail/basic_types.hpp index 69288ce..01d43e5 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/basic_types.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp index 2bf69ba..6e46ced 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/node_iterators.hpp b/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/node_iterators.hpp index ce1cd22..1df0923 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/node_iterators.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/point_iterators.hpp b/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/point_iterators.hpp index 275177e..a6e79b3 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/point_iterators.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/traits.hpp b/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/traits.hpp index 4c57608..dc7c232 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/bin_search_tree_/traits.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp index b32479b..cf10195 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/const_iterator.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/const_iterator.hpp index 12b96e7..79f36c00 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/const_iterator.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp index 3a50cd6..b2b6760 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/entry_cmp.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/entry_cmp.hpp index c98dae7..afde1cd 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/entry_cmp.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/entry_pred.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/entry_pred.hpp index 25102f2..408e8559 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/entry_pred.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp index c6021a9..17aeb64 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp index c6f361d..8f1826e 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/binomial_heap_base_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/binomial_heap_base_.hpp index 09af8cf..acd1c3c 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/binomial_heap_base_/binomial_heap_base_.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp index 5636cdc..3a772fa 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/cc_hash_table_map_/cond_key_dtor_entry_dealtor.hpp b/libstdc++-v3/include/ext/pb_ds/detail/cc_hash_table_map_/cond_key_dtor_entry_dealtor.hpp index bf5e0bd..a4bcc4b 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/cc_hash_table_map_/cond_key_dtor_entry_dealtor.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/cond_dealtor.hpp b/libstdc++-v3/include/ext/pb_ds/detail/cond_dealtor.hpp index 3cf9ea9..eba0f39 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/cond_dealtor.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/container_base_dispatch.hpp b/libstdc++-v3/include/ext/pb_ds/detail/container_base_dispatch.hpp index 37db003..cbc5143 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/container_base_dispatch.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/debug_map_base.hpp b/libstdc++-v3/include/ext/pb_ds/detail/debug_map_base.hpp index 373b0f6..086a50f 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/debug_map_base.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/eq_fn/eq_by_less.hpp b/libstdc++-v3/include/ext/pb_ds/detail/eq_fn/eq_by_less.hpp index 6e37b54..467b01e 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/eq_fn/eq_by_less.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/eq_fn/hash_eq_fn.hpp b/libstdc++-v3/include/ext/pb_ds/detail/eq_fn/hash_eq_fn.hpp index 8218ea4..706ee5e 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/eq_fn/hash_eq_fn.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp index 88f2501..8da31e7 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/gp_hash_table_map_/standard_policies.hpp b/libstdc++-v3/include/ext/pb_ds/detail/gp_hash_table_map_/standard_policies.hpp index f4bf7c6..cc67e92 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/gp_hash_table_map_/standard_policies.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/hash_fn/mask_based_range_hashing.hpp b/libstdc++-v3/include/ext/pb_ds/detail/hash_fn/mask_based_range_hashing.hpp index 4aa1894..60d5c39 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/hash_fn/mask_based_range_hashing.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/hash_fn/mod_based_range_hashing.hpp b/libstdc++-v3/include/ext/pb_ds/detail/hash_fn/mod_based_range_hashing.hpp index 2d5e8d6..ea04f5f 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/hash_fn/mod_based_range_hashing.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/hash_fn/probe_fn_base.hpp b/libstdc++-v3/include/ext/pb_ds/detail/hash_fn/probe_fn_base.hpp index e72a47e..4deb23b 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/hash_fn/probe_fn_base.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/hash_fn/ranged_hash_fn.hpp b/libstdc++-v3/include/ext/pb_ds/detail/hash_fn/ranged_hash_fn.hpp index 179e593..b54f92d 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/hash_fn/ranged_hash_fn.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp b/libstdc++-v3/include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp index b665dbf..c094026 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/const_iterator.hpp b/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/const_iterator.hpp index cff9bb8..1d0a685 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/const_iterator.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/const_point_iterator.hpp b/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/const_point_iterator.hpp index ea45b62..c6ca2f0 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/const_point_iterator.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp index e06358d..196ae30 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/node.hpp b/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/node.hpp index e3460ad..2239683 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/node.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/null_metadata.hpp b/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/null_metadata.hpp index 1716fd1..290745e 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/null_metadata.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/list_update_map_/entry_metadata_base.hpp b/libstdc++-v3/include/ext/pb_ds/detail/list_update_map_/entry_metadata_base.hpp index 7d711a2..e2085a9 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/list_update_map_/entry_metadata_base.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp index f39baa0..267becc 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/list_update_policy/counter_lu_metadata.hpp b/libstdc++-v3/include/ext/pb_ds/detail/list_update_policy/counter_lu_metadata.hpp index e02c6fb..bbb539c 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/list_update_policy/counter_lu_metadata.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/node_iterators.hpp b/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/node_iterators.hpp index c63f6b0d..5b9f9a8 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/node_iterators.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp index 78fdcf9..421a6be 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/traits.hpp b/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/traits.hpp index 182c0c8..92ff70d 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/ov_tree_map_/traits.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp index 6475474..6d37906 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/head.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/head.hpp index e8bee52..13c1b5d 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/head.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/internal_node.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/internal_node.hpp index 902c9b7..67a612d 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/internal_node.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/leaf.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/leaf.hpp index 08f3761..310d789 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/leaf.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/node_base.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/node_base.hpp index 753e66b..4c71d01 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/node_base.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/node_iterators.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/node_iterators.hpp index 9c8a40c..b5b273a 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/node_iterators.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/node_metadata_base.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/node_metadata_base.hpp index 5434ff9..427ae03 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/node_metadata_base.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp index 386f915..00a00d3 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/point_iterators.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/point_iterators.hpp index 1a42dc5..8554f26 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/point_iterators.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/rotate_fn_imps.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/rotate_fn_imps.hpp index 84e6fdd..f979e32 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/rotate_fn_imps.hpp +++ b/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*/) { } diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/synth_e_access_traits.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/synth_e_access_traits.hpp index 79cd72c..46e8ffa 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/synth_e_access_traits.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/traits.hpp b/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/traits.hpp index 59aa309..c29f814 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/pat_trie_/traits.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp b/libstdc++-v3/include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp index 67a7052..576e865 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/node.hpp b/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/node.hpp index 164f965..9797516 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/node.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp index d08b2db..b5d50a9 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/traits.hpp b/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/traits.hpp index 67570d8..2f91669 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/rb_tree_map_/traits.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp b/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp index dc7869c..fc90ea7 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc_binomial_heap_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc_binomial_heap_.hpp index 42417ed..5b4a3b4 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/rc_binomial_heap_/rc_binomial_heap_.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/hash_load_check_resize_trigger_size_base.hpp b/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/hash_load_check_resize_trigger_size_base.hpp index 436de79..f69690b 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/hash_load_check_resize_trigger_size_base.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/sample_resize_trigger.hpp b/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/sample_resize_trigger.hpp index db07fbb..19e54a7 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/resize_policy/sample_resize_trigger.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/node.hpp b/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/node.hpp index d23e931..29519d5 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/node.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp index bf90525..1642abb 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/traits.hpp b/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/traits.hpp index a758ef9..0755963 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/splay_tree_/traits.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/standard_policies.hpp b/libstdc++-v3/include/ext/pb_ds/detail/standard_policies.hpp index 000e3a4..bbd91c3 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/standard_policies.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp b/libstdc++-v3/include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp index 6d1f4ba..ee874e8 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/tree_policy/node_metadata_selector.hpp b/libstdc++-v3/include/ext/pb_ds/detail/tree_policy/node_metadata_selector.hpp index 3fd7dc9..cbb5714 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/tree_policy/node_metadata_selector.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/tree_trace_base.hpp b/libstdc++-v3/include/ext/pb_ds/detail/tree_trace_base.hpp index 791f2fc..049a9c5 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/tree_trace_base.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/trie_policy/node_metadata_selector.hpp b/libstdc++-v3/include/ext/pb_ds/detail/trie_policy/node_metadata_selector.hpp index ed9e1aa..ed724e1 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/trie_policy/node_metadata_selector.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/trie_policy/trie_policy_base.hpp b/libstdc++-v3/include/ext/pb_ds/detail/trie_policy/trie_policy_base.hpp index a8506ce..2a1319a 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/trie_policy/trie_policy_base.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/type_utils.hpp b/libstdc++-v3/include/ext/pb_ds/detail/type_utils.hpp index 197b17e..f57e8d6 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/type_utils.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/detail/types_traits.hpp b/libstdc++-v3/include/ext/pb_ds/detail/types_traits.hpp index 089ca06..e493315 100644 --- a/libstdc++-v3/include/ext/pb_ds/detail/types_traits.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/exception.hpp b/libstdc++-v3/include/ext/pb_ds/exception.hpp index 379623d..77d3f2d 100644 --- a/libstdc++-v3/include/ext/pb_ds/exception.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/hash_policy.hpp b/libstdc++-v3/include/ext/pb_ds/hash_policy.hpp index c17d978..d1833c1 100644 --- a/libstdc++-v3/include/ext/pb_ds/hash_policy.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/list_update_policy.hpp b/libstdc++-v3/include/ext/pb_ds/list_update_policy.hpp index 876ea3e..5a63a3e 100644 --- a/libstdc++-v3/include/ext/pb_ds/list_update_policy.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/priority_queue.hpp b/libstdc++-v3/include/ext/pb_ds/priority_queue.hpp index c6373c5..90ffafff 100644 --- a/libstdc++-v3/include/ext/pb_ds/priority_queue.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/tag_and_trait.hpp b/libstdc++-v3/include/ext/pb_ds/tag_and_trait.hpp index 74181b1..09475a2 100644 --- a/libstdc++-v3/include/ext/pb_ds/tag_and_trait.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/tree_policy.hpp b/libstdc++-v3/include/ext/pb_ds/tree_policy.hpp index 3c80fc6..dedabec 100644 --- a/libstdc++-v3/include/ext/pb_ds/tree_policy.hpp +++ b/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 diff --git a/libstdc++-v3/include/ext/pb_ds/trie_policy.hpp b/libstdc++-v3/include/ext/pb_ds/trie_policy.hpp index ee496a1..b18de19 100644 --- a/libstdc++-v3/include/ext/pb_ds/trie_policy.hpp +++ b/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 diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/assoc_container_traits.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/assoc_container_traits.cc index 4946155..a9b4aff 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/assoc_container_traits.cc +++ b/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 diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/basic_map.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/basic_map.cc index cc3bbe3..3caacb7 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/basic_map.cc +++ b/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. diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/basic_multimap.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/basic_multimap.cc index 7739080..a488605 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/basic_multimap.cc +++ b/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 diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/basic_multiset.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/basic_multiset.cc index 9b5d0aa..064e24d 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/basic_multiset.cc +++ b/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 diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/basic_priority_queue.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/basic_priority_queue.cc index cc7641c..beedd0e 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/basic_priority_queue.cc +++ b/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); } diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/basic_set.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/basic_set.cc index 733dca3..12a9ad2 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/basic_set.cc +++ b/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. diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/erase_if.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/erase_if.cc index 9142bd4..b13dd07 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/erase_if.cc +++ b/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. diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_find_neg.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/hash_find_neg.cc index a38c7fb..c77e6e0 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_find_neg.cc +++ b/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() { diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_illegal_resize.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/hash_illegal_resize.cc index 9b3e774..1518a09 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_illegal_resize.cc +++ b/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; } diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_initial_size.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/hash_initial_size.cc index 5107657..6168ba4 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_initial_size.cc +++ b/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 diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_load_set_change.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/hash_load_set_change.cc index f8132e8..0afc7ef 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_load_set_change.cc +++ b/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 diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_mod.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/hash_mod.cc index 500ed44..32b8e0f 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_mod.cc +++ b/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 diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_resize.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/hash_resize.cc index b6421bd..548e56c 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_resize.cc +++ b/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 diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_resize_neg.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/hash_resize_neg.cc index f120ae6..3a6022b 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_resize_neg.cc +++ b/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() { diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_shift_mask.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/hash_shift_mask.cc index 33d0012..5242d82 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/hash_shift_mask.cc +++ b/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. diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_container_traits.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_container_traits.cc index f2f0e3b..d59ed81 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_container_traits.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_container_traits.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; template<class DS_Category> void @@ -147,7 +146,7 @@ int main() { // Print the attributes of a binary heap. typedef - pb_ds::priority_queue< + __gnu_pbds::priority_queue< int, std::less<int>, binary_heap_tag> @@ -159,7 +158,7 @@ int main() { // Print the attributes of a binomial heap. typedef - pb_ds::priority_queue< + __gnu_pbds::priority_queue< int, std::less<int>, binomial_heap_tag> @@ -171,7 +170,7 @@ int main() { // Print the attributes of a redundant-counter binomial heap. typedef - pb_ds::priority_queue< + __gnu_pbds::priority_queue< int, std::less<int>, rc_binomial_heap_tag> @@ -183,7 +182,7 @@ int main() { // Print the attributes of a pairing heap. typedef - pb_ds::priority_queue< + __gnu_pbds::priority_queue< int, std::less<int>, pairing_heap_tag> @@ -198,7 +197,7 @@ int main() */ typedef - pb_ds::priority_queue< + __gnu_pbds::priority_queue< int, std::less<int>, thin_heap_tag> diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_dijkstra.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_dijkstra.cc index 5eb4549..af582b3 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_dijkstra.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_dijkstra.cc @@ -64,8 +64,7 @@ #include <ext/pb_ds/priority_queue.hpp> using namespace std; -using namespace pb_ds; -using namespace pb_ds; +using namespace __gnu_pbds; // The value type of the priority queue. // The first entry is the node's id, and the second is the distance. @@ -108,7 +107,7 @@ int main() }; // The priority queue type. - typedef pb_ds::priority_queue< pq_value, pq_value_cmp> pq_t; + typedef __gnu_pbds::priority_queue< pq_value, pq_value_cmp> pq_t; // The priority queue object. pq_t p; diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_erase_if.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_erase_if.cc index b67c8ae..834994c 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_erase_if.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_erase_if.cc @@ -54,13 +54,12 @@ #include <ext/pb_ds/priority_queue.hpp> using namespace std; -using namespace pb_ds; -using namespace pb_ds; +using namespace __gnu_pbds; int main() { - pb_ds::priority_queue<int> p; + __gnu_pbds::priority_queue<int> p; // First we insert some values into the container. for (int i = 0; i < 1000; ++i) diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_split_join.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_split_join.cc index e59cb34..14604d7 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_split_join.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_split_join.cc @@ -54,14 +54,13 @@ #include <ext/pb_ds/priority_queue.hpp> using namespace std; -using namespace pb_ds; -using namespace pb_ds; +using namespace __gnu_pbds; int main() { // Two priority queue objects. - pb_ds::priority_queue<int> even_p, odd_p; + __gnu_pbds::priority_queue<int> even_p, odd_p; // First we insert some values: even ones into even_p, and odd ones // into odd_p. @@ -77,7 +76,7 @@ main() // Print out the values. cout << "Initial values in even priority queue:" << endl; - pb_ds::priority_queue<int>::const_iterator it; + __gnu_pbds::priority_queue<int>::const_iterator it; for (it = even_p.begin(); it != even_p.end(); ++it) cout <<* it << endl; diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_xref.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_xref.cc index c718d1f..47a9795 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_xref.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/example/priority_queue_xref.cc @@ -66,8 +66,7 @@ #include <ext/pb_ds/assoc_container.hpp> using namespace std; -using namespace pb_ds; -using namespace pb_ds; +using namespace __gnu_pbds; // A priority queue of integers, which supports fast pushes, // duplicated-int avoidance, and arbitrary-int erases. @@ -107,7 +106,7 @@ public: private: // A priority queue of strings. - typedef pb_ds::priority_queue< int> pq_t; + typedef __gnu_pbds::priority_queue< int> pq_t; // A hash-table mapping strings to point_iterators inside the // priority queue. diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/ranged_hash.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/ranged_hash.cc index 4dc3721..0be8d85 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/ranged_hash.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/example/ranged_hash.cc @@ -61,8 +61,7 @@ #include <ext/pb_ds/hash_policy.hpp> using namespace std; -using namespace pb_ds; -using namespace pb_ds; +using namespace __gnu_pbds; /** * A (somewhat simplistic) ranged-hash function for strings. diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/store_hash.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/store_hash.cc index 11ef830..ba46c82 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/store_hash.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/example/store_hash.cc @@ -60,7 +60,7 @@ #include <ext/pb_ds/hash_policy.hpp> using namespace std; -using namespace pb_ds; +using namespace __gnu_pbds; // A string hash functor. struct string_hash : public unary_function<string, size_t> diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/tree_intervals.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/tree_intervals.cc index e82150d..e4411aa 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/tree_intervals.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/example/tree_intervals.cc @@ -68,8 +68,7 @@ #include <ext/pb_ds/assoc_container.hpp> using namespace std; -using namespace pb_ds; -using namespace pb_ds; +using namespace __gnu_pbds; // Following are definitions of line intervals and functors operating // on them. As the purpose of this example is node invariants, and not diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/tree_join.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/tree_join.cc index 795456a..baba67e 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/tree_join.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/example/tree_join.cc @@ -59,8 +59,8 @@ #include <cassert> using namespace std; -using namespace pb_ds; -using namespace pb_ds; +using namespace __gnu_pbds; +using namespace __gnu_pbds; int main() { @@ -68,14 +68,7 @@ int main() * */ // A splay tree table mapping ints to chars. - typedef - tree< - int, - char, - less< - int>, - splay_tree_tag> - map_t; + typedef tree<int, char, less<int>, splay_tree_tag> map_t; // Two map_t object. map_t h0, h1; @@ -114,7 +107,7 @@ int main() { h2.join(h3); } - catch (pb_ds::join_error& ) + catch (__gnu_pbds::join_error& ) { exception_thrown = true; } diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/tree_order_statistics.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/tree_order_statistics.cc index 30ae309..7a3e262 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/tree_order_statistics.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/example/tree_order_statistics.cc @@ -58,8 +58,7 @@ #include <ext/pb_ds/tree_policy.hpp> using namespace std; -using namespace pb_ds; -using namespace pb_ds; +using namespace __gnu_pbds; // A red-black tree table storing ints and their order // statistics. Note that since the tree uses diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/tree_order_statistics_join.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/tree_order_statistics_join.cc index 74fe838..2466107 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/tree_order_statistics_join.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/example/tree_order_statistics_join.cc @@ -55,18 +55,14 @@ #include <ext/pb_ds/tree_policy.hpp> using namespace std; -using namespace pb_ds; -using namespace pb_ds; +using namespace __gnu_pbds; // A splay tree table mapping ints to chars and storing the ints order // statistics. typedef -tree< - int, - char, - less<int>, - splay_tree_tag, - tree_order_statistics_node_update> +tree<int, char, less<int>, + splay_tree_tag, + tree_order_statistics_node_update> tree_map_t; int main() diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/trie_dna.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/trie_dna.cc index 63afba3..76f2b7b 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/trie_dna.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/example/trie_dna.cc @@ -57,7 +57,7 @@ #include <ext/pb_ds/trie_policy.hpp> using namespace std; -using namespace pb_ds; +using namespace __gnu_pbds; // DNA is represented by a string. typedef string dna_t; diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/trie_prefix_search.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/trie_prefix_search.cc index 5cb140b..510da44 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/trie_prefix_search.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/example/trie_prefix_search.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; // A PATRICIA trie with a prefix-search node-updator type. Note that // since the node updator is trie_prefix_search_node_update, then the diff --git a/libstdc++-v3/testsuite/ext/pb_ds/example/trie_split.cc b/libstdc++-v3/testsuite/ext/pb_ds/example/trie_split.cc index 11cd182..868a8cf 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/example/trie_split.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/example/trie_split.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() { diff --git a/libstdc++-v3/testsuite/ext/pb_ds/regression/associative_containers.cc b/libstdc++-v3/testsuite/ext/pb_ds/regression/associative_containers.cc index 686f8b9..b7a0b82 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/regression/associative_containers.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/regression/associative_containers.cc @@ -50,7 +50,7 @@ #include <cassert> using namespace std; -using namespace pb_ds; +using namespace __gnu_pbds; /** * The following function performs a sequence of operations on an diff --git a/libstdc++-v3/testsuite/ext/pb_ds/regression/hash_data_map_rand.cc b/libstdc++-v3/testsuite/ext/pb_ds/regression/hash_data_map_rand.cc index 9113508..606679b 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/regression/hash_data_map_rand.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/regression/hash_data_map_rand.cc @@ -61,7 +61,7 @@ int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; typedef hash_map_tl_t map_tl_t; return rand_regression_test(ITERATIONS, KEYS, diff --git a/libstdc++-v3/testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc b/libstdc++-v3/testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc index 2c55313..202fe14 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc @@ -61,7 +61,7 @@ int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; typedef hash_set_tl_t map_tl_t; return rand_regression_test(ITERATIONS, KEYS, diff --git a/libstdc++-v3/testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc b/libstdc++-v3/testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc index 6849a02..7c8bb40 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc @@ -53,7 +53,7 @@ int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; typedef lu_map_tl_t map_tl_t; return rand_regression_test(50, 10, diff --git a/libstdc++-v3/testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc b/libstdc++-v3/testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc index 3320e42..0d31f5a 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc @@ -53,7 +53,7 @@ int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; typedef lu_set_tl_t map_tl_t; return rand_regression_test(50, 10, diff --git a/libstdc++-v3/testsuite/ext/pb_ds/regression/priority_queue_rand.cc b/libstdc++-v3/testsuite/ext/pb_ds/regression/priority_queue_rand.cc index 3860e66..8f4fdaa 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/regression/priority_queue_rand.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/regression/priority_queue_rand.cc @@ -61,7 +61,7 @@ int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; return rand_regression_test(ITERATIONS, KEYS, "tree_no_data_map_rand_regression_test", pq_tl_t()); diff --git a/libstdc++-v3/testsuite/ext/pb_ds/regression/priority_queues.cc b/libstdc++-v3/testsuite/ext/pb_ds/regression/priority_queues.cc index 0f53cf2..52099b6 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/regression/priority_queues.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/regression/priority_queues.cc @@ -50,8 +50,8 @@ #include <cassert> using namespace std; -using namespace pb_ds; -using namespace pb_ds; +using namespace __gnu_pbds; +using namespace __gnu_pbds; template<typename Cntnr> void @@ -94,7 +94,7 @@ priority_queue_link_regression_test_0() * 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); } @@ -103,7 +103,7 @@ priority_queue_link_regression_test_0() * 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); } @@ -112,7 +112,7 @@ priority_queue_link_regression_test_0() * 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); } @@ -121,7 +121,7 @@ priority_queue_link_regression_test_0() * 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); } @@ -130,7 +130,7 @@ priority_queue_link_regression_test_0() * 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); } } @@ -144,7 +144,7 @@ priority_queue_link_regression_test_1() * 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); } @@ -153,7 +153,7 @@ priority_queue_link_regression_test_1() * 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); } @@ -162,7 +162,7 @@ priority_queue_link_regression_test_1() * 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); } @@ -171,7 +171,7 @@ priority_queue_link_regression_test_1() * 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); } @@ -180,7 +180,7 @@ priority_queue_link_regression_test_1() * 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); } } diff --git a/libstdc++-v3/testsuite/ext/pb_ds/regression/tree_data_map_rand.cc b/libstdc++-v3/testsuite/ext/pb_ds/regression/tree_data_map_rand.cc index 5a2a29c..b08fb85 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/regression/tree_data_map_rand.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/regression/tree_data_map_rand.cc @@ -61,7 +61,7 @@ int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; typedef tree_map_tl_t map_tl_t; return rand_regression_test(ITERATIONS, KEYS, diff --git a/libstdc++-v3/testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc b/libstdc++-v3/testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc index 22f00c4..6f1024f 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc @@ -61,7 +61,7 @@ int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; typedef tree_set_tl_t map_tl_t; return rand_regression_test(ITERATIONS, KEYS, diff --git a/libstdc++-v3/testsuite/ext/pb_ds/regression/trie_data_map_rand.cc b/libstdc++-v3/testsuite/ext/pb_ds/regression/trie_data_map_rand.cc index 61e72bc..bd55a83 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/regression/trie_data_map_rand.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/regression/trie_data_map_rand.cc @@ -61,7 +61,7 @@ int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; typedef trie_map_tl_t map_tl_t; return rand_regression_test(ITERATIONS, KEYS, diff --git a/libstdc++-v3/testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc b/libstdc++-v3/testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc index 1840ebf..3407825 100644 --- a/libstdc++-v3/testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc +++ b/libstdc++-v3/testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc @@ -61,7 +61,7 @@ int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; typedef trie_set_tl_t map_tl_t; return rand_regression_test(ITERATIONS, KEYS, diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc index 27a7ff8..cb7720c 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc @@ -68,7 +68,7 @@ usage(); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; size_t vn = 200; size_t vs = 200; @@ -87,7 +87,7 @@ main(int argc, char* a_p_argv[]) erase_test<vec_t::const_iterator> tst(b, vn, vs, vm); typedef __gnu_test::tracker_allocator<char> alloc_t; { - typedef hash_common_types<int, pb_ds::null_mapped_type, int_hash, std::equal_to<int>, alloc_t>::performance_tl tl_t; + typedef hash_common_types<int, __gnu_pbds::null_mapped_type, int_hash, std::equal_to<int>, alloc_t>::performance_tl tl_t; tl_t tl; __gnu_cxx::typelist::apply(tst, tl); diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/hash_zlob_random_int_find_timing.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/hash_zlob_random_int_find_timing.cc index 602ff53..d3cebc8 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/hash_zlob_random_int_find_timing.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/hash_zlob_random_int_find_timing.cc @@ -60,7 +60,7 @@ usage(); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; size_t vn = 200; size_t vs = 200; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/multimap_text_find_timing.hpp b/libstdc++-v3/testsuite/performance/ext/pb_ds/multimap_text_find_timing.hpp index 61a91f4..2b8a2a9 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/multimap_text_find_timing.hpp +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/multimap_text_find_timing.hpp @@ -67,7 +67,7 @@ set_test_parameters(size_t& n, size_t&s, size_t& m, size_t& prm); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; std::string f_name = "thirty_years_among_the_dead_preproc.txt"; size_t prm; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/multimap_text_insert_mem_usage.hpp b/libstdc++-v3/testsuite/performance/ext/pb_ds/multimap_text_insert_mem_usage.hpp index 5bfa42b..a485a8b 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/multimap_text_insert_mem_usage.hpp +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/multimap_text_insert_mem_usage.hpp @@ -68,7 +68,7 @@ set_test_parameters(size_t& n, size_t&s, size_t& m, size_t& prm); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; std::string f_name = "thirty_years_among_the_dead_preproc.txt"; size_t prm; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/multimap_text_insert_timing.hpp b/libstdc++-v3/testsuite/performance/ext/pb_ds/multimap_text_insert_timing.hpp index cdf7e94..f7f33f0 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/multimap_text_insert_timing.hpp +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/multimap_text_insert_timing.hpp @@ -67,7 +67,7 @@ set_test_parameters(size_t& n, size_t&s, size_t& m, size_t& prm); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; std::string f_name = "thirty_years_among_the_dead_preproc.txt"; size_t prm; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_random_int_push_pop_timing.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_random_int_push_pop_timing.cc index 4487c27..ad6fdd1 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_random_int_push_pop_timing.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_random_int_push_pop_timing.cc @@ -60,7 +60,7 @@ usage(); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; size_t vn = 200; size_t vs = 200; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_random_int_push_timing.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_random_int_push_timing.cc index b867f9b..5ab8db1 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_random_int_push_timing.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_random_int_push_timing.cc @@ -60,7 +60,7 @@ usage(); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; size_t vn = 200; size_t vs = 200; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_join_timing.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_join_timing.cc index 4add147..c5ba556 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_join_timing.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_join_timing.cc @@ -80,7 +80,7 @@ usage() int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; std::string f_name = "thirty_years_among_the_dead_preproc.txt"; size_t vn = 200; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_modify_timing.hpp b/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_modify_timing.hpp index 4eadff4..e8dffa6 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_modify_timing.hpp +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_modify_timing.hpp @@ -63,7 +63,7 @@ set_test_parameters(bool& b); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; std::string f_name = "thirty_years_among_the_dead_preproc.txt"; size_t vn = 100; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_pop_mem_usage.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_pop_mem_usage.cc index 3185e9b..adbbc03 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_pop_mem_usage.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_pop_mem_usage.cc @@ -61,7 +61,7 @@ usage(); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; std::string f_name = "thirty_years_among_the_dead_preproc.txt"; size_t vn = 200; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_push_pop_timing.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_push_pop_timing.cc index a02f50b..65a009c 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_push_pop_timing.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_push_pop_timing.cc @@ -60,7 +60,7 @@ usage(); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; std::string f_name = "thirty_years_among_the_dead_preproc.txt"; size_t vn = 200; size_t vs = 200; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_push_timing.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_push_timing.cc index cd60912..6fcaa0d 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_push_timing.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_push_timing.cc @@ -60,7 +60,7 @@ usage(); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; std::string f_name = "thirty_years_among_the_dead_preproc.txt"; size_t vn = 200; size_t vs = 200; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/random_int_find_timing.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/random_int_find_timing.cc index 409685d..87d14d7 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/random_int_find_timing.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/random_int_find_timing.cc @@ -61,7 +61,7 @@ usage(); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; size_t vn = 200; size_t vs = 200; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/random_int_subscript_find_timing.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/random_int_subscript_find_timing.cc index d500bd3..e336114 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/random_int_subscript_find_timing.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/random_int_subscript_find_timing.cc @@ -61,7 +61,7 @@ usage(); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; size_t vn = 200; size_t vs = 200; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/random_int_subscript_insert_timing.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/random_int_subscript_insert_timing.cc index 09a13fe..e9554c1 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/random_int_subscript_insert_timing.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/random_int_subscript_insert_timing.cc @@ -61,7 +61,7 @@ usage(); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; size_t vn = 200; size_t vs = 200; size_t vm = 2100; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/text_find_timing.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/text_find_timing.cc index cc88399..8409a4a 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/text_find_timing.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/text_find_timing.cc @@ -62,7 +62,7 @@ usage(); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; std::string f_name = "thirty_years_among_the_dead_preproc.txt"; size_t vn = 200; size_t vs = 200; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_order_statistics_timing.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_order_statistics_timing.cc index 5909b56..2ca61ca 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_order_statistics_timing.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_order_statistics_timing.cc @@ -59,7 +59,7 @@ usage(); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; size_t vn = 200; size_t vs = 200; size_t vm = 2100; @@ -71,7 +71,7 @@ main(int argc, char* a_p_argv[]) { typedef tree_order_statistics_test< true> test_t; test_t tst(vn, vs, vm); - typedef tree_common_types<int, pb_ds::null_mapped_type, std::less<int>, pb_ds::tree_order_statistics_node_update>::performance_tl tl_t; + typedef tree_common_types<int, __gnu_pbds::null_mapped_type, std::less<int>, __gnu_pbds::tree_order_statistics_node_update>::performance_tl tl_t; tl_t tl; __gnu_cxx::typelist::apply(tst, tl); } diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_split_join_timing.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_split_join_timing.cc index 3a27eb2..9c4970f 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_split_join_timing.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_split_join_timing.cc @@ -59,7 +59,7 @@ usage(); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; size_t vn = 200; size_t vs = 200; size_t vm = 2100; @@ -72,7 +72,7 @@ main(int argc, char* a_p_argv[]) typedef tree_split_join_test<true> test_t; test_t tst(vn, vs, vm); - typedef tree_common_types<int, pb_ds::null_mapped_type>::performance_tl tl_t; + typedef tree_common_types<int, __gnu_pbds::null_mapped_type>::performance_tl tl_t; tl_t tl; __gnu_cxx::typelist::apply(tst, tl); } diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_text_insert_timing.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_text_insert_timing.cc index 5ee6f90..23a6302 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_text_insert_timing.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_text_insert_timing.cc @@ -62,7 +62,7 @@ usage(); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; std::string f_name = "thirty_years_among_the_dead_preproc.txt"; size_t vn = 200; diff --git a/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_text_lor_find_timing.cc b/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_text_lor_find_timing.cc index da7bded..44329b3 100644 --- a/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_text_lor_find_timing.cc +++ b/libstdc++-v3/testsuite/performance/ext/pb_ds/tree_text_lor_find_timing.cc @@ -60,7 +60,7 @@ usage(); int main(int argc, char* a_p_argv[]) { - using namespace pb_ds::test; + using namespace __gnu_pbds::test; std::string f_name = "thirty_years_among_the_dead_preproc.txt"; size_t vn = 200; 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 2092087..e5af5c2 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 024caab..41d908e 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 84edbd9..28625af 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 d8f9e97..08b6505 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 364e7ef..84c5d04 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 96da7a3..8507163 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 1ae61c4..876505b 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 4dabbd6..89ef675 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 14bdc7b..f4b2311 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 43f2c71..c23708f 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 7fb3479..0adf029 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 0d7081f..8169d93 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 b34364b..4667c9d4 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 f29f29d..73015b8 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 10f03da..12cf9fb 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 a997557..80176db 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 4c33e6c..bf3b688 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 6d85b86..0e5b0ce 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 144cf03..0f97906 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 78cc6f2..59c0967 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 b1990b4..00da3a9 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 e9a5465..ebfe6e2 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 63bb053..b677fed 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 63675f9..033a90b 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 365c518..b306762 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 0bbbda2..b58f770 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 a91097c..c8bd15e 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 c24cd6f..824f0d7 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 725c75e..4e0b992 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 506c1a1..eb544da 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 ceedf81..9eab688 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 be0e8f4..7bf1879 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 a525ef2..d787bc9 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 c78553b..52d1aa1 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 d4a19c2..ad8fec1 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 d32730c..babe038 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 e2e1baf..2bec374 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 9d03adc..c605ac6 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 e8f8e705..de2a019 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 88b2697..81525c0 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 3d2804e..722811a 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 1fb4eef..22300bb 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 e0bb1e9..2d386ff 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 be4a31b..72cdf11 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 bffac26..d9ec7fb 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 c1ff8eb..b4dfa29 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 019a32d..efd5997 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 e911f85..bbdc245 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 6415cd8..af84e9c 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 3b9efb0..c9a9b9f 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 fb9b2c0..8ccbfb9 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 6c90652..7595dc2 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 e7d48d7..fdaa65e 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 a3b8486..4f84fa6 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 d04f904..e419e4f 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 33c7e58..1ce1804f 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 ef04c32..a2303f9 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 d6f2805..961c00e 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 39748bf..e21d14d 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 06d9b30..2ab7ac0 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 a56d2c2..8e4cd99 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 0f86f38..61f04a8 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 ad93bf4..93a1292 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 ce5a9e8..7740a91 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 3f77c21..7eaa396 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 2b1325f..3b19a75 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 66a7077..c6b02b6 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 68829d3..0acb20c 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 0622d9e..0bd39f3 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 8f58f3e..adc8727 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 cbcac81..10ea2ae 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 78fc389..e5bf3be 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 14d89e1..2a3c639 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 7ffd18a..9b4f092 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 6f5ee79..77bfcb8 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 073fda5..8026d7c 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 a2c59e1..e627595 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 2081c7c..2f79df5 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 d5e1f5b..db9ed28 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 a8ceab4..af6f5d2 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 6bc8997..7006618 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 15ff02b..eeedc27 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 41c3027..b25394f 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 0d4c960f..80f941a 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 dac0c7f..a796b81 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 17c872e..389ad64 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 1c65c6c..d70c883 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 9f23511..ff30042 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 24ee05b..932a0cc 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 d07b330..a0ba693 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 9f57110..e8791a4 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 df8b66f..5c0682d 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 c583848..41618a6 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 641d929..f287510 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 fbe7e8a..a0c7458 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 cbc8d14..0088dac 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 2f8eaa5..438fd84 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 4c6c561..98a7784 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 074adc9..837fd66 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 c2f8740..3d7d422 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 |