__GNU_PBDS::TRIE(3)

💖 __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc > 💖

okay so bestie, welcome to the Library Functions Manual for libstdc++ — this one's a whole vibe, it's the trie container from __gnu_pbds, and yes she's fancy 💅

---

✨ NAME ✨

__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc > — the trie-based container, no cap 🎀

---

🌸 SYNOPSIS 🌸

#include <assoc_container.hpp>

Inherits __gnu_pbds::basic_branch< Key, Mapped, Tag, Node_Update, Policy_Tl, _Alloc > — so she's got that basic_branch bloodline, iconic 👑

🌈 Public Types

• access_traits — a typedef for _ATraits, aka the element access traits type ✨
• node_update — a typedef for Node_Update

🦋 Public Member Functions

• trie(const access_traits &t) — constructor that takes some policy objects. r_access_traits will be copied by the _ATraits object of the container object. 🫶
• trie(const trie &other) — the copy constructor, she's copying the whole girl 💜
• template<typename It> trie(It first, It last) — constructor taking __iterators to a range of value_types. The value_types between first_it and last_it will be inserted into the container object.
• template<typename It> trie(It first, It last, const access_traits &t) — constructor taking __iterators to a range of value_types and some policy objects. The value_types between first_it and last_it will be inserted into the container object. ✨
• trie & operator=(const trie &other) — assignment, she's swapping her whole personality 🎀
• void swap(trie &other) — swaps with other, trading places like it's nothing 💅

---

👑 Detailed Description 👑

template<typename Key, typename Mapped, typename _ATraits = typename
    detail::default_trie_access_traits<Key>::type, typename Tag =
    pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename
    _ATraits_, typename _Alloc_ > class Node_Update = null_node_update,
    typename _Alloc = std::allocator<char>>
class __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >

"A trie-based container." — that's the whole pitch, periodt 🌟

🍓 Template Parameters

• Key — the Key type.
• Mapped — the Map type.
• _ATraits — the Element access traits.
• Tag — the instantiating data structure type, see container_tag.
• Node_Update — updates trie internal-nodes, restores invariants when invalidated. XXX See design::tree-based-containersnode invariants.
• _Alloc — the Allocator type.

Base tag choice is pat_trie_tag.

Base is basic_branch. 🫶

---

🧚 Member Typedef Documentation 🧚

template<typename Key, typename Mapped, typename _ATraits = typename
    detail::default_trie_access_traits<Key>::type, typename Tag =
    pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename
    _ATraits_, typename _Alloc_ > class Node_Update = null_node_update,
    typename _Alloc = std::allocator<char>>
typedef _ATraits __gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update,
    _Alloc >::access_traits

access_traits is just the element access traits type. That's it, that's the girl 💖

---

💜 Constructor & Destructor Documentation 💜

🌸 trie(const access_traits &t) — [inline]

template<typename Key, typename Mapped, typename _ATraits = typename
    detail::default_trie_access_traits<Key>::type, typename Tag =
    pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename
    _ATraits_, typename _Alloc_ > class Node_Update = null_node_update,
    typename _Alloc = std::allocator<char>>
__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >::trie
    (const access_traits & t)

Constructor taking some policy objects. r_access_traits will be copied by the _ATraits object of the container object. she's taking notes from her policy besties 📝

🦋 trie(It first, It last) — [inline]

template<typename Key, typename Mapped, typename _ATraits = typename
    detail::default_trie_access_traits<Key>::type, typename Tag =
    pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename
    _ATraits_, typename _Alloc_ > class Node_Update = null_node_update,
    typename _Alloc = std::allocator<char>>
template<typename It>
__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >::trie
    (It first, It last)

Constructor taking __iterators to a range of value_types. The value_types between first_it and last_it will be inserted into the container object. 🎀

✨ trie(It first, It last, const access_traits &t) — [inline]

template<typename Key, typename Mapped, typename _ATraits = typename
    detail::default_trie_access_traits<Key>::type, typename Tag =
    pat_trie_tag, template< typename Node_CItr, typename Node_Itr, typename
    _ATraits_, typename _Alloc_ > class Node_Update = null_node_update,
    typename _Alloc = std::allocator<char>>
template<typename It>
__gnu_pbds::trie< Key, Mapped, _ATraits, Tag, Node_Update, _Alloc >::trie
    (It first, It last, const access_traits & t)

Constructor taking __iterators to a range of value_types and some policy objects. The value_types between first_it and last_it will be inserted into the container object. both at once?? she's multi-tasking, we love to see it 💅

---

💖 Author 💖

Generated automatically by Doxygen for libstdc++ from the source code. so like, no human wrote this, it's giving robot autopilot 🤖✨

---

fr fr bestie, this page came straight out of the Library Functions Manual for libstdc++ — mwah, no notes, obsessed 🫶💜🎀