.TH "__gnu_pbds::cc_hash_max_collision_check_resize_trigger< External_Load_Access, Size_Type >" 3cxx "Tue Jul 18 2023" "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::cc_hash_max_collision_check_resize_trigger< External_Load_Access, Size_Type > \- A resize trigger policy based on collision checks\&. It keeps the simulated load factor lower than some given load factor\&.  

.SH SYNOPSIS
.br
.PP
.PP
\fC#include <hash_policy\&.hpp>\fP
.SS "Public Types"

.in +1c
.ti -1c
.RI "enum { \fBexternal_load_access\fP }"
.br
.ti -1c
.RI "typedef Size_Type \fBsize_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fBcc_hash_max_collision_check_resize_trigger\fP (float load=0\&.5)"
.br
.RI "Default constructor, or constructor taking load, a __load factor which it will attempt to maintain\&. "
.ti -1c
.RI "float \fBget_load\fP () const"
.br
.RI "Returns the current load\&. "
.ti -1c
.RI "void \fBset_load\fP (float load)"
.br
.RI "Sets the load; does not resize the container\&. "
.ti -1c
.RI "void \fBswap\fP (\fBcc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type > &other)"
.br
.in -1c
.SS "Protected Member Functions"

.in +1c
.ti -1c
.RI "bool \fBis_grow_needed\fP (size_type size, size_type num_entries) const"
.br
.RI "Queries whether a grow is needed\&. This method is called only if this object indicated is needed\&. "
.ti -1c
.RI "bool \fBis_resize_needed\fP () const"
.br
.RI "Queries whether a resize is needed\&. "
.ti -1c
.RI "void \fBnotify_cleared\fP ()"
.br
.RI "Notifies the table was cleared\&. "
.ti -1c
.RI "void \fBnotify_erase_search_collision\fP ()"
.br
.RI "Notifies a search encountered a collision\&. "
.ti -1c
.RI "void \fBnotify_erase_search_end\fP ()"
.br
.RI "Notifies a search ended\&. "
.ti -1c
.RI "void \fBnotify_erase_search_start\fP ()"
.br
.RI "Notifies an erase search started\&. "
.ti -1c
.RI "void \fBnotify_erased\fP (size_type num_entries)"
.br
.RI "Notifies an element was erased\&. "
.ti -1c
.RI "void \fBnotify_externally_resized\fP (size_type new_size)"
.br
.RI "Notifies the table was resized externally\&. "
.ti -1c
.RI "void \fBnotify_find_search_collision\fP ()"
.br
.RI "Notifies a search encountered a collision\&. "
.ti -1c
.RI "void \fBnotify_find_search_end\fP ()"
.br
.RI "Notifies a search ended\&. "
.ti -1c
.RI "void \fBnotify_find_search_start\fP ()"
.br
.RI "Notifies a find search started\&. "
.ti -1c
.RI "void \fBnotify_insert_search_collision\fP ()"
.br
.RI "Notifies a search encountered a collision\&. "
.ti -1c
.RI "void \fBnotify_insert_search_end\fP ()"
.br
.RI "Notifies a search ended\&. "
.ti -1c
.RI "void \fBnotify_insert_search_start\fP ()"
.br
.RI "Notifies an insert search started\&. "
.ti -1c
.RI "void \fBnotify_inserted\fP (size_type num_entries)"
.br
.RI "Notifies an element was inserted\&. "
.ti -1c
.RI "void \fBnotify_resized\fP (size_type new_size)"
.br
.RI "Notifies the table was resized as a result of this object's signifying that a resize is needed\&. "
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<bool External_Load_Access = false, typename Size_Type = std::size_t>
.br
class __gnu_pbds::cc_hash_max_collision_check_resize_trigger< External_Load_Access, Size_Type >"A resize trigger policy based on collision checks\&. It keeps the simulated load factor lower than some given load factor\&. 
.SH "Member Enumeration Documentation"
.PP 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> anonymous enum"

.PP
\fBEnumerator\fP
.in +1c
.TP
\fB\fIexternal_load_access \fP\fP
Specifies whether the load factor can be accessed externally\&. The two options have different trade-offs in terms of flexibility, genericity, and encapsulation\&. 
.SH "Constructor & Destructor Documentation"
.PP 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::cc_hash_max_collision_check_resize_trigger (float load = \fC0\&.5\fP)"

.PP
Default constructor, or constructor taking load, a __load factor which it will attempt to maintain\&. 
.SH "Member Function Documentation"
.PP 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> float \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::get_load () const\fC [inline]\fP"

.PP
Returns the current load\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> bool \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::is_grow_needed (size_type size, size_type num_entries) const\fC [inline]\fP, \fC [protected]\fP"

.PP
Queries whether a grow is needed\&. This method is called only if this object indicated is needed\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> bool \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::is_resize_needed () const\fC [inline]\fP, \fC [protected]\fP"

.PP
Queries whether a resize is needed\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> void \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::notify_cleared ()\fC [protected]\fP"

.PP
Notifies the table was cleared\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> void \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::notify_erase_search_collision ()\fC [inline]\fP, \fC [protected]\fP"

.PP
Notifies a search encountered a collision\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> void \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::notify_erase_search_end ()\fC [inline]\fP, \fC [protected]\fP"

.PP
Notifies a search ended\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> void \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::notify_erase_search_start ()\fC [inline]\fP, \fC [protected]\fP"

.PP
Notifies an erase search started\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> void \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::notify_erased (size_type num_entries)\fC [inline]\fP, \fC [protected]\fP"

.PP
Notifies an element was erased\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> void \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::notify_externally_resized (size_type new_size)\fC [protected]\fP"

.PP
Notifies the table was resized externally\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> void \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::notify_find_search_collision ()\fC [inline]\fP, \fC [protected]\fP"

.PP
Notifies a search encountered a collision\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> void \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::notify_find_search_end ()\fC [inline]\fP, \fC [protected]\fP"

.PP
Notifies a search ended\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> void \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::notify_find_search_start ()\fC [inline]\fP, \fC [protected]\fP"

.PP
Notifies a find search started\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> void \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::notify_insert_search_collision ()\fC [inline]\fP, \fC [protected]\fP"

.PP
Notifies a search encountered a collision\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> void \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::notify_insert_search_end ()\fC [inline]\fP, \fC [protected]\fP"

.PP
Notifies a search ended\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> void \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::notify_insert_search_start ()\fC [inline]\fP, \fC [protected]\fP"

.PP
Notifies an insert search started\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> void \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::notify_inserted (size_type num_entries)\fC [inline]\fP, \fC [protected]\fP"

.PP
Notifies an element was inserted\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> void \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::notify_resized (size_type new_size)\fC [protected]\fP"

.PP
Notifies the table was resized as a result of this object's signifying that a resize is needed\&. 
.SS "template<bool External_Load_Access = false, typename Size_Type  = std::size_t> void \fB__gnu_pbds::cc_hash_max_collision_check_resize_trigger\fP< External_Load_Access, Size_Type >::set_load (float load)"

.PP
Sets the load; does not resize the container\&. 

.SH "Author"
.PP 
Generated automatically by Doxygen for libstdc++ from the source code\&.