__GNU_PBDS::HASH_LOAD_CHECK_RESIZE_TRIGGER(3)

💖 __gnu_pbds::hash_load_check_resize_trigger<External_Load_Access, Size_Type> 💖

okay bestie, welcome to the libstdc++ corner of the manual pages, this one lives in the Library Functions Manual and it's genuinely such a vibe. it's giving "policy class that keeps your hash table from spiraling". let's get into it 🦋

---

✨ NAME ✨

__gnu_pbds::hash_load_check_resize_trigger<External_Load_Access, Size_Type> — a resize trigger policy based on a load check. it keeps the load factor between some load factors load_min and load_max. that's the whole job. it does the job. slay.

---

🌸 SYNOPSIS 🌸

#include <hash_policy.hpp>

Inherits __gnu_pbds::detail::hash_load_check_resize_trigger_size_base<std::size_t, false>. yes she has a parent, we love a family tree 💅

Inherited by __gnu_pbds::hash_standard_resize_policy<Size_Policy, Trigger_Policy, External_Size_Access, Size_Type>. so other policies are literally built on top of her. main character energy fr fr 👑

🎀 Public Types 🎀

• enum { external_load_access } — the anonymous enum, listed down in the member enumeration docs 💖
• typedef Size_Type size_type — her lil size alias, iconic

💅 Public Member Functions 💅

• hash_load_check_resize_trigger(float load_min = 0.125, float load_max = 0.5) — default constructor, or the constructor that takes load_min and load_max load factors, between which this policy will keep the actual load.
• std::pair<float, float> get_loads() const — returns a pair of the minimal and maximal loads, respectively. the receipts ✨
• void set_loads(std::pair<float, float> load_pair) — sets the loads through a pair of the minimal and maximal loads, respectively.
• void swap(hash_load_check_resize_trigger &other) — swaps with other. simple. cute. done.

🧚 Protected Member Functions 🧚

• bool is_grow_needed(size_type size, size_type num_entries) const
• bool is_resize_needed() const
• void notify_cleared() — notifies the table was cleared.
• void notify_erase_search_collision()
• void notify_erase_search_end()
• void notify_erase_search_start()
• void notify_erased(size_type num_entries)
• void notify_externally_resized(size_type new_size)
• void notify_find_search_collision()
• void notify_find_search_end()
• void notify_find_search_start()
• void notify_insert_search_collision()
• void notify_insert_search_end()
• void notify_insert_search_start()
• void notify_inserted(size_type num_entries) — notifies an element was inserted. the total number of entries in the table is num_entries.
• void notify_resized(size_type new_size) — notifies the table was resized as a result of this object's signifying that a resize is needed.

---

🦋 Detailed Description 🦋

template<bool External_Load_Access = false, typename Size_Type = std::size_t>
class __gnu_pbds::hash_load_check_resize_trigger<External_Load_Access, Size_Type>

"A resize trigger policy based on a load check. It keeps the load factor between some load factors load_min and load_max." — that's her, that's the whole personality, and honestly? obsessed.

---

🌈 Member Enumeration Documentation 🌈

template<bool External_Load_Access = false, typename Size_Type = std::size_t>
anonymous enum

Enumerator

• external_load_access — specifies whether the load factor can be accessed externally. the two options have different trade-offs in terms of flexibility, genericity, and encapsulation. so like, pick your fighter, both are valid 💜

---

⭐ Constructor & Destructor Documentation ⭐

template<bool External_Load_Access, typename Size_Type>
__gnu_pbds::hash_load_check_resize_trigger<External_Load_Access, Size_Type>::
    hash_load_check_resize_trigger(float load_min = 0.125, float load_max = 0.5)

default constructor, or constructor taking load_min and load_max load factors between which this policy will keep the actual load. the defaults are 0.125 and 0.5 and no cap, those are the real numbers 🍓

---

💜 Member Function Documentation 💜

template<bool External_Load_Access, typename Size_Type>
std::pair<float, float>
__gnu_pbds::hash_load_check_resize_trigger<External_Load_Access, Size_Type>::
    get_loads() const [inline]

returns a pair of the minimal and maximal loads, respectively.

template<bool External_Load_Access, typename Size_Type>
void
__gnu_pbds::hash_load_check_resize_trigger<External_Load_Access, Size_Type>::
    notify_cleared() [protected]

notifies the table was cleared.

template<bool External_Load_Access, typename Size_Type>
void
__gnu_pbds::hash_load_check_resize_trigger<External_Load_Access, Size_Type>::
    notify_inserted(size_type num_entries) [inline], [protected]

notifies an element was inserted. the total number of entries in the table is num_entries.

template<bool External_Load_Access, typename Size_Type>
void
__gnu_pbds::hash_load_check_resize_trigger<External_Load_Access, Size_Type>::
    notify_resized(size_type new_size) [protected]

notifies the table was resized as a result of this object's signifying that a resize is needed.

• References notify_resized().
• Referenced by notify_resized().

bestie look — she references herself and gets referenced by herself. recursive queen behavior, we're not gonna question it, we're just gonna respect it 💀✨

template<bool External_Load_Access, typename Size_Type>
void
__gnu_pbds::hash_load_check_resize_trigger<External_Load_Access, Size_Type>::
    set_loads(std::pair<float, float> load_pair)

sets the loads through a pair of the minimal and maximal loads, respectively.

---

👑 Author 👑

generated automatically by Doxygen for libstdc++ from the source code. the source code did the work, doxygen just wrote it down, and honestly? teamwork.

---

libstdc++ 💖 __gnu_pbds...Size_Type >(3) — that's the source and the version tag bestie, and this whole page was a gift from the libstdc++ girlies. go resize something responsibly. periodt 🎀💅✨