.TH "__gnu_pbds::detail::lu_map< Key, Mapped, Eq_Fn, _Alloc, Update_Policy >" 3cxx "libstdc++" \" -*- nroff -*-
.ad l
.nh
.SH NAME
__gnu_pbds::detail::lu_map< Key, Mapped, Eq_Fn, _Alloc, Update_Policy > \- list-based (with updates) associative container\&. Skip to the lu, my darling\&.  

.SH SYNOPSIS
.br
.PP
.PP
\fC#include <lu_map_\&.hpp>\fP
.PP
Inherits \fB__gnu_pbds::detail::types_traits< Key, Mapped, _Alloc, false >\fP\&.
.SS "Public Types"

.in +1c
.ti -1c
.RI "typedef _Alloc \fBallocator_type\fP"
.br
.ti -1c
.RI "typedef \fBstd::pair\fP< size_type, size_type > \fBcomp_hash\fP"
.br
.ti -1c
.RI "typedef const_iterator_ \fBconst_iterator\fP"
.br
.ti -1c
.RI "typedef traits_base::const_pointer \fBconst_pointer\fP"
.br
.ti -1c
.RI "typedef traits_base::const_reference \fBconst_reference\fP"
.br
.ti -1c
.RI "typedef _Alloc::difference_type \fBdifference_type\fP"
.br
.ti -1c
.RI "typedef Eq_Fn \fBeq_fn\fP"
.br
.ti -1c
.RI "typedef iterator_ \fBiterator\fP"
.br
.ti -1c
.RI "typedef traits_base::key_const_pointer \fBkey_const_pointer\fP"
.br
.ti -1c
.RI "typedef traits_base::key_const_reference \fBkey_const_reference\fP"
.br
.ti -1c
.RI "typedef traits_base::key_pointer \fBkey_pointer\fP"
.br
.ti -1c
.RI "typedef traits_base::key_reference \fBkey_reference\fP"
.br
.ti -1c
.RI "typedef traits_base::key_type \fBkey_type\fP"
.br
.ti -1c
.RI "typedef traits_base::mapped_const_pointer \fBmapped_const_pointer\fP"
.br
.ti -1c
.RI "typedef traits_base::mapped_const_reference \fBmapped_const_reference\fP"
.br
.ti -1c
.RI "typedef traits_base::mapped_pointer \fBmapped_pointer\fP"
.br
.ti -1c
.RI "typedef traits_base::mapped_reference \fBmapped_reference\fP"
.br
.ti -1c
.RI "typedef traits_base::mapped_type \fBmapped_type\fP"
.br
.ti -1c
.RI "typedef __nothrowcopy::indicator \fBno_throw_indicator\fP"
.br
.ti -1c
.RI "typedef point_const_iterator_ \fBpoint_const_iterator\fP"
.br
.ti -1c
.RI "typedef point_iterator_ \fBpoint_iterator\fP"
.br
.ti -1c
.RI "typedef traits_base::pointer \fBpointer\fP"
.br
.ti -1c
.RI "typedef traits_base::reference \fBreference\fP"
.br
.ti -1c
.RI "typedef _Alloc::size_type \fBsize_type\fP"
.br
.ti -1c
.RI "typedef integral_constant< int, Store_Hash > \fBstore_extra\fP"
.br
.ti -1c
.RI "typedef \fBstored_data\fP< \fBvalue_type\fP, size_type, Store_Hash > \fBstored_data_type\fP"
.br
.ti -1c
.RI "typedef Update_Policy::metadata_type \fBupdate_metadata\fP"
.br
.ti -1c
.RI "typedef Update_Policy \fBupdate_policy\fP"
.br
.ti -1c
.RI "typedef \fBtraits_base::value_type\fP \fBvalue_type\fP"
.br
.in -1c
.SS "Public Member Functions"

.in +1c
.ti -1c
.RI "\fBlu_map\fP (const \fBlu_map\fP< Key, Mapped, Eq_Fn, _Alloc, Update_Policy > &)"
.br
.ti -1c
.RI "template<typename It > \fBlu_map\fP (It, It)"
.br
.ti -1c
.RI "iterator \fBbegin\fP ()"
.br
.ti -1c
.RI "const_iterator \fBbegin\fP () const"
.br
.ti -1c
.RI "void \fBclear\fP ()"
.br
.ti -1c
.RI "bool \fBempty\fP () const"
.br
.ti -1c
.RI "iterator \fBend\fP ()"
.br
.ti -1c
.RI "const_iterator \fBend\fP () const"
.br
.ti -1c
.RI "bool \fBerase\fP (key_const_reference)"
.br
.ti -1c
.RI "template<typename Pred > size_type \fBerase_if\fP (Pred)"
.br
.ti -1c
.RI "point_iterator \fBfind\fP (key_const_reference r_key)"
.br
.ti -1c
.RI "point_const_iterator \fBfind\fP (key_const_reference r_key) const"
.br
.ti -1c
.RI "\fBstd::pair\fP< point_iterator, bool > \fBinsert\fP (const_reference)"
.br
.ti -1c
.RI "size_type \fBmax_size\fP () const"
.br
.ti -1c
.RI "mapped_reference \fBoperator[]\fP (key_const_reference r_key)"
.br
.ti -1c
.RI "size_type \fBsize\fP () const"
.br
.ti -1c
.RI "void \fBswap\fP (\fBlu_map\fP< Key, Mapped, Eq_Fn, _Alloc, Update_Policy > &)"
.br
.in -1c
.SS "Public Attributes"

.in +1c
.ti -1c
.RI "no_throw_indicator \fBm_no_throw_copies_indicator\fP"
.br
.ti -1c
.RI "store_extra \fBm_store_extra_indicator\fP"
.br
.in -1c
.SS "Protected Member Functions"

.in +1c
.ti -1c
.RI "template<typename It > void \fBcopy_from_range\fP (It, It)"
.br
.in -1c
.SS "Friends"

.in +1c
.ti -1c
.RI "class \fBconst_iterator_\fP"
.br
.ti -1c
.RI "class \fBiterator_\fP"
.br
.in -1c
.SH "Detailed Description"
.PP 

.SS "template<typename Key, typename Mapped, typename Eq_Fn, typename _Alloc, typename Update_Policy>
.br
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\&. 

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