Provided by: libstdc++6-4.6-doc_4.6.3-1ubuntu5_all bug

NAME

       __gnu_pbds::trie< Key, Mapped, E_Access_Traits, Tag, Node_Update, Allocator > -

SYNOPSIS

       Inherits __gnu_pbds::basic_tree< Key, Mapped, Tag, detail::trie_traits< Key, Mapped,
       E_Access_Traits, Node_Update, Tag, Allocator >::node_update, __gnu_cxx::typelist::create2<
       E_Access_Traits, detail::trie_traits< Key, Mapped, E_Access_Traits, Node_Update, Tag,
       Allocator > >::type, Allocator >.

   Public Types
       typedef Allocator allocator_type
       typedef base_type::const_iterator const_iterator
       typedef key_rebind::const_pointer const_key_pointer
       typedef key_rebind::const_reference const_key_reference
       typedef
           mapped_rebind::const_pointer const_mapped_pointer"
       typedef
           mapped_rebind::const_reference const_mapped_reference"
       typedef
           base_type::const_point_iterator const_point_iterator"
       typedef value_rebind::const_pointer const_pointer
       typedef
           value_rebind::const_reference const_reference"
       typedef Tag container_category
       typedef
           allocator_type::difference_type difference_type"
       typedef E_Access_Traits e_access_traits
       typedef base_type::iterator iterator
       typedef key_rebind::pointer key_pointer
       typedef
           allocator_type::template
           rebind< key_type >::other key_rebind"
       typedef key_rebind::reference key_reference
       typedef
           allocator_type::template
           rebind< Key >
           ::other::value_type key_type"
       typedef mapped_rebind::pointer mapped_pointer
       typedef
           allocator_type::template
           rebind< mapped_type >::other mapped_rebind"
       typedef mapped_rebind::reference mapped_reference
       typedef Mapped mapped_type
       typedef detail::trie_traits
           < Key, Mapped, E_Access_Traits,
           Node_Update, Tag, Allocator >
           ::node_update node_update"
       typedef base_type::point_iterator point_iterator
       typedef value_rebind::pointer pointer
       typedef value_rebind::reference reference
       typedef allocator_type::size_type size_type
       typedef
           allocator_type::template
           rebind< value_type >::other value_rebind"
       typedef base_type::value_type value_type

   Public Member Functions
       trie (const e_access_traits &t)
       template<typename It > trie (It first, It last)
       template<typename It > trie (It first, It last, const e_access_traits &t)
       trie (const trie &other)
       trie & operator= (const trie &other)
       void swap (trie &other)

Detailed Description

   template<typename Key, typename Mapped, typename E_Access_Traits = typename
       detail::default_trie_e_access_traits<Key>::type, typename Tag = pat_trie_tag, template<
       typename Const_Node_Iterator, typename Node_Iterator, typename E_Access_Traits_, typename
       Allocator_ > class Node_Update = null_trie_node_update, typename Allocator =
       std::allocator<char>>class __gnu_pbds::trie< Key, Mapped, E_Access_Traits, Tag,
       Node_Update, Allocator >
       A concrete basic trie-based associative container.

       Definition at line 586 of file assoc_container.hpp.

Author

       Generated automatically by Doxygen for libstdc++ from the source code.

libstdc++     __gnu_pbds::trie< Key, Mapped, EpAccess0Traits, Tag, Node_Update, Allocator >(3cxx)