__GNU_PBDS::LIST_UPDATE(3)

💖 NAME 💖

__gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >

okay so this is the iconic list-update associative container from the GNU pb_ds library (that's the libstdc++ manual btw, the Library Functions Manual one) 💅

---

✨ SYNOPSIS ✨

bestie, you gotta pull in the header first, no cap:

#include <assoc_container.hpp>

🎀 Public Types 🎀

• typedef list_update_tag container_category — this is the lil tag that says "hey, I'm a list_update container" 🏷️
• typedef Eq_Fn eq_fn — the equality functor type, living its best life under this name
• typedef Update_Policy update_policy — and here's the update policy type, same energy

🦋 Public Member Functions 🦋

• list_update (const list_update &other) — copy constructor, it copies, that's the vibe 💫
• template<typename It> list_update (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. like, it just slurps up that whole range into the container, periodt 🥄
• list_update & operator= (const list_update &other) — assignment operator, gives you a list_update & back
• void swap (list_update &other) — swaps stuff with other, returns void, no drama, just vibes 🔄

---

💅 Detailed Description 💅

here's the whole thing, template and all, don't skip a single character:

template<typename Key, typename Mapped, class Eq_Fn = typename
    detail::default_eq_fn<Key>::type, class Update_Policy =
    detail::default_update_policy::type, class _Alloc =
    std::allocator<char>>
class __gnu_pbds::list_update< Key, Mapped, Eq_Fn, Update_Policy, _Alloc >

and the description is literally: "A list-update based associative container." 💖

🌸 Template Parameters 🌸

• Key — Key type. (yes bestie, that's the key 🗝️)
• Mapped — Map type. (the mapped one, she's mapped 💅)
• Eq_Fn — Equal functor. (she checks if two things are the same, respectfully)
• Update_Policy — Update policy, determines when an element will be moved to the front of the list. (so basically she decides when someone gets promoted to the front of the line, main character energy 👑)
• _Alloc — Allocator type. (the allocator, she allocates 🧚)

Base is detail::lu_map. — yep, that's the parent, that's where she gets it from 🫶

---

🔥 Constructor & Destructor Documentation 🔥

⭐ the iterator-range constructor, she's inline ⭐

okay so here's the full signature, written out exactly, every template param, every default, no shortcuts:

template<typename Key, typename Mapped, class Eq_Fn = typename
    detail::default_eq_fn<Key>::type, class Update_Policy =
    detail::default_update_policy::type, class _Alloc =
    std::allocator<char>> template<typename It> __gnu_pbds::list_update<
    Key, Mapped, Eq_Fn, Update_Policy, _Alloc >::list_update (It first, It
    last) [inline]

and what does she do?? 🥺

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.

literally that's it, you hand her first and last and she fills herself up with everything in between, ate and left no crumbs 🍓

---

👑 Author 👑

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

---

and that's the whole page bestie!! 🎀✨ no cap, every single detail is in here — the tags, the typedefs, the constructors, the operator, the swap, the template params, the detail::lu_map base, the [inline], the #include, all of it. iykyk 💜

mwah 💋 — this lil manual page comes to you from the libstdc++ manual (the Library Functions Manual, section 3, __gnu_pbds..., _Alloc > style), generated by Doxygen from the libstdc++ source code. go forth and list-update, you gorgeous genius 🦋