__GNU_PBDS::DETAIL::LU_MAP(3)

💖 NAME 💖

__gnu_pbds::detail::lu_map< Key, Mapped, Eq_Fn, _Alloc, Update_Policy > — it's a list-based (with updates) associative container. Skip to the lu, my darling. 💅

okay so real talk, this page lives in the Library Functions Manual and its whole name is __gnu_pbds...te_Policy >(3) (yes bestie, the header got mangled, we don't talk about it 🙈), and it's all about that lu_map life.

---

✨ SYNOPSIS ✨

#include <lu_map_.hpp>

Inherits __gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, false >.

---

👑 Public Types

• allocator_type — typedef _Alloc allocator_type
• comp_hash — typedef std::pair< size_type, size_type > comp_hash
• const_iterator — typedef const_iterator_ const_iterator
• const_pointer — typedef traits_base::const_pointer const_pointer
• const_reference — typedef traits_base::const_reference const_reference
• difference_type — typedef _Alloc::difference_type difference_type
• eq_fn — typedef Eq_Fn eq_fn
• iterator — typedef iterator_ iterator
• key_const_pointer — typedef traits_base::key_const_pointer key_const_pointer
• key_const_reference — typedef traits_base::key_const_reference key_const_reference
• key_pointer — typedef traits_base::key_pointer key_pointer
• key_reference — typedef traits_base::key_reference key_reference
• key_type — typedef traits_base::key_type key_type
• mapped_const_pointer — typedef traits_base::mapped_const_pointer mapped_const_pointer
• mapped_const_reference — typedef traits_base::mapped_const_reference mapped_const_reference
• mapped_pointer — typedef traits_base::mapped_pointer mapped_pointer
• mapped_reference — typedef traits_base::mapped_reference mapped_reference
• mapped_type — typedef traits_base::mapped_type mapped_type
• no_throw_indicator — typedef __nothrowcopy::indicator no_throw_indicator
• point_const_iterator — typedef point_const_iterator_ point_const_iterator
• point_iterator — typedef point_iterator_ point_iterator
• pointer — typedef traits_base::pointer pointer
• reference — typedef traits_base::reference reference
• size_type — typedef _Alloc::size_type size_type
• store_extra — typedef integral_constant< int, Store_Hash > store_extra
• stored_data_type — typedef stored_data< value_type, size_type, Store_Hash > stored_data_type
• update_metadata — typedef Update_Policy::metadata_type update_metadata
• update_policy — typedef Update_Policy update_policy
• value_type — typedef traits_base::value_type value_type

---

🌸 Public Member Functions

• lu_map (const lu_map< Key, Mapped, Eq_Fn, _Alloc, Update_Policy > &) — the copy-constructor situation 🫶
• template<typename It> lu_map (It, It) — build one from an iterator range, periodt.
• iterator begin () — start of the iterator range.
• const_iterator begin () const — const version, same energy.
• void clear () — yeet everything outta there.
• bool empty () const — is it empty? yes or no, no cap.
• iterator end () — the end-of-range iterator.
• const_iterator end () const — const version of end ().
• bool erase (key_const_reference) — removes by key, returns a bool.
• template<typename Pred> size_type erase_if (Pred) — nukes everything matching Pred, hands you back the count.
• point_iterator find (key_const_reference r_key) — hunt down that key.
• point_const_iterator find (key_const_reference r_key) const — the const find, same mission.
• std::pair< point_iterator, bool > insert (const_reference) — drops a value in, gives you the iterator + a did-it-actually-insert bool.
• size_type max_size () const — the absolute most it can hold.
• mapped_reference operator[] (key_const_reference r_key) — index by key, get your mapped value. iconic.
• size_type size () const — how many things are in here rn.
• void swap (lu_map< Key, Mapped, Eq_Fn, _Alloc, Update_Policy > &) — swap contents with another lu_map, slay.

🎀 Public Attributes

• no_throw_indicator m_no_throw_copies_indicator
• store_extra m_store_extra_indicator

🦋 Protected Member Functions

• template<typename It> void copy_from_range (It, It) — copies stuff in from a range, protected so it's giving inner-circle only.

💜 Friends

• class const_iterator_
• class iterator_

---

🌈 Detailed Description 🌈

template<typename Key, typename Mapped, typename Eq_Fn, typename _Alloc,
    typename Update_Policy>
class __gnu_pbds::detail::lu_map< Key, Mapped, Eq_Fn, _Alloc,
    Update_Policy >

list-based (with updates) associative container. Skip to the lu, my darling. 💖

---

⭐ Author ⭐

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

---

no thoughts, just a libstdc++ manpage, bestie — __gnu_pbds...te_Policy >(3), auto-generated by Doxygen, and that's the whole vibe. 🫶✨💅