|
xrpld
|
Associative container where each element is also indexed by time. More...
#include <aged_unordered_container.h>

Classes | |
| struct | Element |
| class | ValueHash |
| class | KeyValueEqual |
| class | ConfigT |
| class | Buckets |
| class | ChronologicalT |
Public Types | |
| using | clock_type = AbstractClock<Clock> |
| using | time_point = clock_type::time_point |
| using | duration = clock_type::duration |
| using | key_type = Key |
| using | mapped_type = T |
| using | value_type = std::conditional_t<IsMap, std::pair<Key const, T>, Key> |
| using | size_type = std::size_t |
| using | difference_type = std::ptrdiff_t |
| using | is_unordered = std::true_type |
| using | is_multi = std::integral_constant<bool, IsMulti> |
| using | is_map = std::integral_constant<bool, IsMap> |
| using | hasher = Hash |
| using | key_equal = KeyEqual |
| using | allocator_type = Allocator |
| using | reference = value_type& |
| using | const_reference = value_type const& |
| using | pointer = std::allocator_traits<Allocator>::pointer |
| using | const_pointer = std::allocator_traits<Allocator>::const_pointer |
| using | iterator = beast::detail::AgedContainerIterator<!IsMap, typename cont_type::iterator> |
| using | const_iterator = beast::detail::AgedContainerIterator<true, typename cont_type::iterator> |
| using | local_iterator |
| using | const_local_iterator |
Public Member Functions | |
| AgedUnorderedContainer ()=delete | |
| AgedUnorderedContainer (clock_type &clock) | |
| AgedUnorderedContainer (clock_type &clock, Hash const &hash) | |
| AgedUnorderedContainer (clock_type &clock, KeyEqual const &keyEq) | |
| AgedUnorderedContainer (clock_type &clock, Allocator const &alloc) | |
| AgedUnorderedContainer (clock_type &clock, Hash const &hash, KeyEqual const &keyEq) | |
| AgedUnorderedContainer (clock_type &clock, Hash const &hash, Allocator const &alloc) | |
| AgedUnorderedContainer (clock_type &clock, KeyEqual const &keyEq, Allocator const &alloc) | |
| AgedUnorderedContainer (clock_type &clock, Hash const &hash, KeyEqual const &keyEq, Allocator const &alloc) | |
| template<class InputIt> | |
| AgedUnorderedContainer (InputIt first, InputIt last, clock_type &clock) | |
| template<class InputIt> | |
| AgedUnorderedContainer (InputIt first, InputIt last, clock_type &clock, Hash const &hash) | |
| template<class InputIt> | |
| AgedUnorderedContainer (InputIt first, InputIt last, clock_type &clock, KeyEqual const &keyEq) | |
| template<class InputIt> | |
| AgedUnorderedContainer (InputIt first, InputIt last, clock_type &clock, Allocator const &alloc) | |
| template<class InputIt> | |
| AgedUnorderedContainer (InputIt first, InputIt last, clock_type &clock, Hash const &hash, KeyEqual const &keyEq) | |
| template<class InputIt> | |
| AgedUnorderedContainer (InputIt first, InputIt last, clock_type &clock, Hash const &hash, Allocator const &alloc) | |
| template<class InputIt> | |
| AgedUnorderedContainer (InputIt first, InputIt last, clock_type &clock, KeyEqual const &keyEq, Allocator const &alloc) | |
| template<class InputIt> | |
| AgedUnorderedContainer (InputIt first, InputIt last, clock_type &clock, Hash const &hash, KeyEqual const &keyEq, Allocator const &alloc) | |
| AgedUnorderedContainer (AgedUnorderedContainer const &other) | |
| AgedUnorderedContainer (AgedUnorderedContainer const &other, Allocator const &alloc) | |
| AgedUnorderedContainer (AgedUnorderedContainer &&other) | |
| AgedUnorderedContainer (AgedUnorderedContainer &&other, Allocator const &alloc) | |
| AgedUnorderedContainer (std::initializer_list< value_type > init, clock_type &clock) | |
| AgedUnorderedContainer (std::initializer_list< value_type > init, clock_type &clock, Hash const &hash) | |
| AgedUnorderedContainer (std::initializer_list< value_type > init, clock_type &clock, KeyEqual const &keyEq) | |
| AgedUnorderedContainer (std::initializer_list< value_type > init, clock_type &clock, Allocator const &alloc) | |
| AgedUnorderedContainer (std::initializer_list< value_type > init, clock_type &clock, Hash const &hash, KeyEqual const &keyEq) | |
| AgedUnorderedContainer (std::initializer_list< value_type > init, clock_type &clock, Hash const &hash, Allocator const &alloc) | |
| AgedUnorderedContainer (std::initializer_list< value_type > init, clock_type &clock, KeyEqual const &keyEq, Allocator const &alloc) | |
| AgedUnorderedContainer (std::initializer_list< value_type > init, clock_type &clock, Hash const &hash, KeyEqual const &keyEq, Allocator const &alloc) | |
| ~AgedUnorderedContainer () | |
| AgedUnorderedContainer & | operator= (AgedUnorderedContainer const &other) |
| AgedUnorderedContainer & | operator= (AgedUnorderedContainer &&other) |
| AgedUnorderedContainer & | operator= (std::initializer_list< value_type > init) |
| allocator_type | getAllocator () const |
| clock_type & | clock () |
| clock_type const & | clock () const |
| template<class K, bool MaybeMulti = IsMulti, bool MaybeMap = IsMap> requires (MaybeMap && !MaybeMulti) | |
| std::conditional_t< IsMap, T, void * > & | at (K const &k) |
| template<class K, bool MaybeMulti = IsMulti, bool MaybeMap = IsMap> requires (MaybeMap && !MaybeMulti) | |
| std::conditional< IsMap, T, void * >::type const & | at (K const &k) const |
| template<bool MaybeMulti = IsMulti, bool MaybeMap = IsMap> requires (MaybeMap && !MaybeMulti) | |
| std::conditional_t< IsMap, T, void * > & | operator[] (Key const &key) |
| template<bool MaybeMulti = IsMulti, bool MaybeMap = IsMap> requires (MaybeMap && !MaybeMulti) | |
| std::conditional_t< IsMap, T, void * > & | operator[] (Key &&key) |
| iterator | begin () |
| const_iterator | begin () const |
| const_iterator | cbegin () const |
| iterator | end () |
| const_iterator | end () const |
| const_iterator | cend () const |
| iterator | iteratorTo (value_type &value) |
| const_iterator | iteratorTo (value_type const &value) const |
| bool | empty () const noexcept |
| size_type | size () const noexcept |
| size_type | maxSize () const noexcept |
| void | clear () |
| template<bool MaybeMulti = IsMulti> | |
| auto | insert (value_type const &value) -> std::pair< iterator, bool > requires(!MaybeMulti) |
| template<bool MaybeMulti = IsMulti> requires MaybeMulti | |
| auto | insert (value_type const &value) -> iterator |
| template<bool MaybeMulti = IsMulti, bool MaybeMap = IsMap> | |
| auto | insert (value_type &&value) -> std::pair< iterator, bool > requires(!MaybeMulti &&!MaybeMap) |
| template<bool MaybeMulti = IsMulti, bool MaybeMap = IsMap> | |
| auto | insert (value_type &&value) -> iterator requires(MaybeMulti &&!MaybeMap) |
| template<bool MaybeMulti = IsMulti> requires (!MaybeMulti) | |
| iterator | insert (const_iterator, value_type const &value) |
| template<bool MaybeMulti = IsMulti> requires MaybeMulti | |
| iterator | insert (const_iterator, value_type const &value) |
| template<bool MaybeMulti = IsMulti> requires (!MaybeMulti) | |
| iterator | insert (const_iterator, value_type &&value) |
| template<bool MaybeMulti = IsMulti> requires MaybeMulti | |
| iterator | insert (const_iterator, value_type &&value) |
| template<class P, bool MaybeMap = IsMap> requires (MaybeMap && std::is_constructible_v<value_type, P &&>) | |
| std::conditional_t< IsMulti, iterator, std::pair< iterator, bool > > | insert (P &&value) |
| template<class P, bool MaybeMap = IsMap> requires (MaybeMap && std::is_constructible_v<value_type, P &&>) | |
| std::conditional_t< IsMulti, iterator, std::pair< iterator, bool > > | insert (const_iterator hint, P &&value) |
| template<class InputIt> | |
| void | insert (InputIt first, InputIt last) |
| void | insert (std::initializer_list< value_type > init) |
| template<bool MaybeMulti = IsMulti, class... Args> | |
| auto | emplace (Args &&... args) -> std::pair< iterator, bool > requires(!MaybeMulti) |
| template<bool MaybeMulti = IsMulti, class... Args> requires MaybeMulti | |
| auto | emplace (Args &&... args) -> iterator |
| template<bool MaybeMulti = IsMulti, class... Args> | |
| auto | emplaceHint (const_iterator, Args &&... args) -> std::pair< iterator, bool > requires(!MaybeMulti) |
| template<bool MaybeMulti = IsMulti, class... Args> requires MaybeMulti | |
| iterator | emplaceHint (const_iterator, Args &&... args) |
| template<bool IsConst, class Iterator> | |
| beast::detail::AgedContainerIterator< false, Iterator > | erase (beast::detail::AgedContainerIterator< IsConst, Iterator > pos) |
| template<bool IsConst, class Iterator> | |
| beast::detail::AgedContainerIterator< false, Iterator > | erase (beast::detail::AgedContainerIterator< IsConst, Iterator > first, beast::detail::AgedContainerIterator< IsConst, Iterator > last) |
| template<class K> | |
| auto | erase (K const &k) -> size_type |
| void | swap (AgedUnorderedContainer &other) noexcept |
| template<bool IsConst, class Iterator> | |
| void | touch (beast::detail::AgedContainerIterator< IsConst, Iterator > pos) |
| template<class K> | |
| auto | touch (K const &k) -> size_type |
| template<class K> | |
| size_type | count (K const &k) const |
| template<class K> | |
| iterator | find (K const &k) |
| template<class K> | |
| const_iterator | find (K const &k) const |
| template<class K> | |
| std::pair< iterator, iterator > | equalRange (K const &k) |
| template<class K> | |
| std::pair< const_iterator, const_iterator > | equalRange (K const &k) const |
| local_iterator | begin (size_type n) |
| const_local_iterator | begin (size_type n) const |
| const_local_iterator | cbegin (size_type n) const |
| local_iterator | end (size_type n) |
| const_local_iterator | end (size_type n) const |
| const_local_iterator | cend (size_type n) const |
| size_type | bucketCount () const |
| size_type | maxBucketCount () const |
| size_type | bucketSize (size_type n) const |
| size_type | bucket (Key const &k) const |
| float | loadFactor () const |
| float | maxLoadFactor () const |
| void | maxLoadFactor (float ml) |
| void | rehash (size_type count) |
| void | reserve (size_type count) |
| hasher const & | hashFunction () const |
| key_equal const & | keyEq () const |
| template<bool OtherIsMap, class OtherKey, class OtherT, class OtherDuration, class OtherHash, class OtherAllocator, bool MaybeMulti = IsMulti> requires (!MaybeMulti) | |
| bool | operator== (AgedUnorderedContainer< false, OtherIsMap, OtherKey, OtherT, OtherDuration, OtherHash, KeyEqual, OtherAllocator > const &other) const |
| template<bool OtherIsMap, class OtherKey, class OtherT, class OtherDuration, class OtherHash, class OtherAllocator, bool MaybeMulti = IsMulti> requires MaybeMulti | |
| bool | operator== (AgedUnorderedContainer< true, OtherIsMap, OtherKey, OtherT, OtherDuration, OtherHash, KeyEqual, OtherAllocator > const &other) const |
| template<class K, bool MaybeMulti, bool MaybeMap> requires (MaybeMap && !MaybeMulti) | |
| std::conditional< IsMap, T, void * >::type const & | at (K const &k) const |
Public Attributes | |
| class beast::detail::AgedUnorderedContainer::ChronologicalT | chronological |
Private Types | |
| using | list_type |
| using | cont_type |
| using | bucket_type = cont_type::bucket_type |
| using | bucket_traits = cont_type::bucket_traits |
| using | ElementAllocator = std::allocator_traits<Allocator>::template rebind_alloc<Element> |
| using | ElementAllocatorTraits = std::allocator_traits<ElementAllocator> |
| using | BucketAllocator = std::allocator_traits<Allocator>::template rebind_alloc<Element> |
| using | BucketAllocatorTraits = std::allocator_traits<BucketAllocator> |
Private Member Functions | |
| template<class... Args> | |
| Element * | newElement (Args &&... args) |
| void | deleteElement (Element const *p) |
| void | unlinkAndDeleteElement (Element const *p) |
| bool | wouldExceed (size_type additional) const |
| void | maybeRehash (size_type additional) |
| template<bool MaybeMulti = IsMulti> | |
| auto | insertUnchecked (value_type const &value) -> std::pair< iterator, bool > requires(!MaybeMulti) |
| template<bool MaybeMulti = IsMulti> requires MaybeMulti | |
| auto | insertUnchecked (value_type const &value) -> iterator |
| template<class InputIt> | |
| void | insertUnchecked (InputIt first, InputIt last) |
| template<class InputIt> | |
| void | insert (InputIt first, InputIt last, std::input_iterator_tag) |
| template<class InputIt> | |
| void | insert (InputIt first, InputIt last, std::random_access_iterator_tag) |
| template<bool IsConst, class Iterator> | |
| void | touch (beast::detail::AgedContainerIterator< IsConst, Iterator > pos, clock_type::time_point const &now) |
| template<bool MaybePropagate = std::allocator_traits<Allocator>::propagate_on_container_swap::value> requires MaybePropagate | |
| void | swapData (AgedUnorderedContainer &other) noexcept |
| template<bool MaybePropagate = std::allocator_traits<Allocator>::propagate_on_container_swap::value> requires (!MaybePropagate) | |
| void | swapData (AgedUnorderedContainer &other) noexcept |
Static Private Member Functions | |
| static Key const & | extract (value_type const &value) |
Private Attributes | |
| ConfigT | config_ |
| Buckets | buck_ |
| cont_type | cont_ |
Associative container where each element is also indexed by time.
This container mirrors the interface of the standard library unordered associative containers, with the addition that each element is associated with a when time_point which is obtained from the value of the clock's now. The function touch updates the time for an element to the current time as reported by the clock.
An extra set of iterator types and member functions are provided in the chronological memberspace that allow traversal in temporal or reverse temporal order. This container is useful as a building block for caches whose items expire after a certain amount of time. The chronological iterators allow for fully customizable expiration strategies.
Definition at line 74 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::clock_type = AbstractClock<Clock> |
Definition at line 77 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::time_point = clock_type::time_point |
Definition at line 78 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::duration = clock_type::duration |
Definition at line 79 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::key_type = Key |
Definition at line 80 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::mapped_type = T |
Definition at line 81 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::value_type = std::conditional_t<IsMap, std::pair<Key const, T>, Key> |
Definition at line 82 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::size_type = std::size_t |
Definition at line 83 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::difference_type = std::ptrdiff_t |
Definition at line 84 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::is_unordered = std::true_type |
Definition at line 87 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::is_multi = std::integral_constant<bool, IsMulti> |
Definition at line 88 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::is_map = std::integral_constant<bool, IsMap> |
Definition at line 89 of file aged_unordered_container.h.
|
private |
Definition at line 211 of file aged_unordered_container.h.
|
private |
Definition at line 214 of file aged_unordered_container.h.
|
private |
Definition at line 229 of file aged_unordered_container.h.
|
private |
Definition at line 230 of file aged_unordered_container.h.
|
private |
Definition at line 232 of file aged_unordered_container.h.
|
private |
Definition at line 234 of file aged_unordered_container.h.
|
private |
Definition at line 236 of file aged_unordered_container.h.
|
private |
Definition at line 238 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::hasher = Hash |
Definition at line 546 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::key_equal = KeyEqual |
Definition at line 547 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::allocator_type = Allocator |
Definition at line 548 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::reference = value_type& |
Definition at line 549 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::const_reference = value_type const& |
Definition at line 550 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::pointer = std::allocator_traits<Allocator>::pointer |
Definition at line 551 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::const_pointer = std::allocator_traits<Allocator>::const_pointer |
Definition at line 552 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::iterator = beast::detail::AgedContainerIterator<!IsMap, typename cont_type::iterator> |
Definition at line 556 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::const_iterator = beast::detail::AgedContainerIterator<true, typename cont_type::iterator> |
Definition at line 557 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::local_iterator |
Definition at line 559 of file aged_unordered_container.h.
| using beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::const_local_iterator |
Definition at line 561 of file aged_unordered_container.h.
|
delete |
|
explicit |
Definition at line 1450 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | clock_type & | clock, |
| Hash const & | hash ) |
Definition at line 1466 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | clock_type & | clock, |
| KeyEqual const & | keyEq ) |
Definition at line 1482 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | clock_type & | clock, |
| Allocator const & | alloc ) |
Definition at line 1498 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | clock_type & | clock, |
| Hash const & | hash, | ||
| KeyEqual const & | keyEq ) |
Definition at line 1515 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | clock_type & | clock, |
| Hash const & | hash, | ||
| Allocator const & | alloc ) |
Definition at line 1531 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | clock_type & | clock, |
| KeyEqual const & | keyEq, | ||
| Allocator const & | alloc ) |
Definition at line 1548 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | clock_type & | clock, |
| Hash const & | hash, | ||
| KeyEqual const & | keyEq, | ||
| Allocator const & | alloc ) |
Definition at line 1565 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | InputIt | first, |
| InputIt | last, | ||
| clock_type & | clock ) |
Definition at line 1587 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | InputIt | first, |
| InputIt | last, | ||
| clock_type & | clock, | ||
| Hash const & | hash ) |
Definition at line 1605 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | InputIt | first, |
| InputIt | last, | ||
| clock_type & | clock, | ||
| KeyEqual const & | keyEq ) |
Definition at line 1623 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | InputIt | first, |
| InputIt | last, | ||
| clock_type & | clock, | ||
| Allocator const & | alloc ) |
Definition at line 1641 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | InputIt | first, |
| InputIt | last, | ||
| clock_type & | clock, | ||
| Hash const & | hash, | ||
| KeyEqual const & | keyEq ) |
Definition at line 1660 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | InputIt | first, |
| InputIt | last, | ||
| clock_type & | clock, | ||
| Hash const & | hash, | ||
| Allocator const & | alloc ) |
Definition at line 1683 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | InputIt | first, |
| InputIt | last, | ||
| clock_type & | clock, | ||
| KeyEqual const & | keyEq, | ||
| Allocator const & | alloc ) |
Definition at line 1707 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | InputIt | first, |
| InputIt | last, | ||
| clock_type & | clock, | ||
| Hash const & | hash, | ||
| KeyEqual const & | keyEq, | ||
| Allocator const & | alloc ) |
Definition at line 1731 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator > const & | other | ) |
Definition at line 1755 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator > const & | other, |
| Allocator const & | alloc ) |
Definition at line 1773 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator > && | other | ) |
Definition at line 1791 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator > && | other, |
| Allocator const & | alloc ) |
Definition at line 1809 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | std::initializer_list< value_type > | init, |
| clock_type & | clock ) |
Definition at line 1831 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | std::initializer_list< value_type > | init, |
| clock_type & | clock, | ||
| Hash const & | hash ) |
Definition at line 1848 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | std::initializer_list< value_type > | init, |
| clock_type & | clock, | ||
| KeyEqual const & | keyEq ) |
Definition at line 1868 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | std::initializer_list< value_type > | init, |
| clock_type & | clock, | ||
| Allocator const & | alloc ) |
Definition at line 1888 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | std::initializer_list< value_type > | init, |
| clock_type & | clock, | ||
| Hash const & | hash, | ||
| KeyEqual const & | keyEq ) |
Definition at line 1909 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | std::initializer_list< value_type > | init, |
| clock_type & | clock, | ||
| Hash const & | hash, | ||
| Allocator const & | alloc ) |
Definition at line 1930 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | std::initializer_list< value_type > | init, |
| clock_type & | clock, | ||
| KeyEqual const & | keyEq, | ||
| Allocator const & | alloc ) |
Definition at line 1952 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::AgedUnorderedContainer | ( | std::initializer_list< value_type > | init, |
| clock_type & | clock, | ||
| Hash const & | hash, | ||
| KeyEqual const & | keyEq, | ||
| Allocator const & | alloc ) |
Definition at line 1974 of file aged_unordered_container.h.
| beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::~AgedUnorderedContainer | ( | ) |
Definition at line 1997 of file aged_unordered_container.h.
|
staticprivate |
Definition at line 93 of file aged_unordered_container.h.
|
private |
Definition at line 506 of file aged_unordered_container.h.
|
private |
Definition at line 530 of file aged_unordered_container.h.
|
private |
Definition at line 538 of file aged_unordered_container.h.
| auto beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::operator= | ( | AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator > const & | other | ) |
Definition at line 2013 of file aged_unordered_container.h.
| auto beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::operator= | ( | AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator > && | other | ) |
Definition at line 2038 of file aged_unordered_container.h.
| auto beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::operator= | ( | std::initializer_list< value_type > | init | ) |
Definition at line 2061 of file aged_unordered_container.h.
| allocator_type beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::getAllocator | ( | ) | const |
Definition at line 823 of file aged_unordered_container.h.
| clock_type & beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::clock | ( | ) |
Definition at line 829 of file aged_unordered_container.h.
| clock_type const & beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::clock | ( | ) | const |
Definition at line 835 of file aged_unordered_container.h.
| std::conditional_t< IsMap, T, void * > & beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::at | ( | K const & | k | ) |
Definition at line 2082 of file aged_unordered_container.h.
| std::conditional< IsMap, T, void * >::type const & beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::at | ( | K const & | k | ) | const |
| std::conditional_t< IsMap, T, void * > & beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::operator[] | ( | Key const & | key | ) |
Definition at line 2125 of file aged_unordered_container.h.
| std::conditional_t< IsMap, T, void * > & beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::operator[] | ( | Key && | key | ) |
Definition at line 2155 of file aged_unordered_container.h.
| iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::begin | ( | ) |
Definition at line 873 of file aged_unordered_container.h.
| const_iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::begin | ( | ) | const |
Definition at line 879 of file aged_unordered_container.h.
| const_iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::cbegin | ( | ) | const |
Definition at line 885 of file aged_unordered_container.h.
| iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::end | ( | ) |
Definition at line 891 of file aged_unordered_container.h.
| const_iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::end | ( | ) | const |
Definition at line 897 of file aged_unordered_container.h.
| const_iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::cend | ( | ) | const |
Definition at line 903 of file aged_unordered_container.h.
| iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::iteratorTo | ( | value_type & | value | ) |
Definition at line 909 of file aged_unordered_container.h.
| const_iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::iteratorTo | ( | value_type const & | value | ) | const |
Definition at line 918 of file aged_unordered_container.h.
|
noexcept |
Definition at line 933 of file aged_unordered_container.h.
|
noexcept |
Definition at line 939 of file aged_unordered_container.h.
|
noexcept |
Definition at line 945 of file aged_unordered_container.h.
| void beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::clear | ( | ) |
Definition at line 2188 of file aged_unordered_container.h.
| auto beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::insert | ( | value_type const & | value | ) | -> std::pair< iterator, bool > requires(!MaybeMulti) |
Definition at line 2209 of file aged_unordered_container.h.
| auto beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::insert | ( | value_type const & | value | ) | -> iterator |
Definition at line 2239 of file aged_unordered_container.h.
| auto beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::insert | ( | value_type && | value | ) | -> std::pair< iterator, bool > requires(!MaybeMulti &&!MaybeMap) |
Definition at line 2262 of file aged_unordered_container.h.
| auto beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::insert | ( | value_type && | value | ) | -> iterator requires(MaybeMulti &&!MaybeMap) |
Definition at line 2292 of file aged_unordered_container.h.
| iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::insert | ( | const_iterator | , |
| value_type const & | value ) |
Definition at line 986 of file aged_unordered_container.h.
| iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::insert | ( | const_iterator | , |
| value_type const & | value ) |
Definition at line 997 of file aged_unordered_container.h.
| iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::insert | ( | const_iterator | , |
| value_type && | value ) |
Definition at line 1008 of file aged_unordered_container.h.
| iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::insert | ( | const_iterator | , |
| value_type && | value ) |
Definition at line 1019 of file aged_unordered_container.h.
| std::conditional_t< IsMulti, iterator, std::pair< iterator, bool > > beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::insert | ( | P && | value | ) |
Definition at line 1030 of file aged_unordered_container.h.
| std::conditional_t< IsMulti, iterator, std::pair< iterator, bool > > beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::insert | ( | const_iterator | hint, |
| P && | value ) |
Definition at line 1039 of file aged_unordered_container.h.
| void beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::insert | ( | InputIt | first, |
| InputIt | last ) |
Definition at line 1047 of file aged_unordered_container.h.
| void beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::insert | ( | std::initializer_list< value_type > | init | ) |
Definition at line 1053 of file aged_unordered_container.h.
| auto beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::emplace | ( | Args &&... | args | ) | -> std::pair< iterator, bool > requires(!MaybeMulti) |
Definition at line 2315 of file aged_unordered_container.h.
| auto beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::emplace | ( | Args &&... | args | ) | -> iterator |
Definition at line 2345 of file aged_unordered_container.h.
| auto beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::emplaceHint | ( | const_iterator | , |
| Args &&... | args ) -> std::pair< iterator, bool > requires(!MaybeMulti) |
Definition at line 2368 of file aged_unordered_container.h.
| iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::emplaceHint | ( | const_iterator | , |
| Args &&... | args ) |
Definition at line 1079 of file aged_unordered_container.h.
| beast::detail::AgedContainerIterator< false, Iterator > beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::erase | ( | beast::detail::AgedContainerIterator< IsConst, Iterator > | pos | ) |
Definition at line 2404 of file aged_unordered_container.h.
| beast::detail::AgedContainerIterator< false, Iterator > beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::erase | ( | beast::detail::AgedContainerIterator< IsConst, Iterator > | first, |
| beast::detail::AgedContainerIterator< IsConst, Iterator > | last ) |
Definition at line 2422 of file aged_unordered_container.h.
| auto beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::erase | ( | K const & | k | ) | -> size_type |
Definition at line 2443 of file aged_unordered_container.h.
|
noexcept |
Definition at line 2472 of file aged_unordered_container.h.
| void beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::touch | ( | beast::detail::AgedContainerIterator< IsConst, Iterator > | pos | ) |
Definition at line 1106 of file aged_unordered_container.h.
| auto beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::touch | ( | K const & | k | ) | -> size_type |
Definition at line 2491 of file aged_unordered_container.h.
| size_type beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::count | ( | K const & | k | ) | const |
Definition at line 1124 of file aged_unordered_container.h.
| iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::find | ( | K const & | k | ) |
Definition at line 1133 of file aged_unordered_container.h.
| const_iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::find | ( | K const & | k | ) | const |
Definition at line 1142 of file aged_unordered_container.h.
| std::pair< iterator, iterator > beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::equalRange | ( | K const & | k | ) |
Definition at line 1151 of file aged_unordered_container.h.
| std::pair< const_iterator, const_iterator > beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::equalRange | ( | K const & | k | ) | const |
Definition at line 1161 of file aged_unordered_container.h.
| local_iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::begin | ( | size_type | n | ) |
Definition at line 1175 of file aged_unordered_container.h.
| const_local_iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::begin | ( | size_type | n | ) | const |
Definition at line 1181 of file aged_unordered_container.h.
| const_local_iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::cbegin | ( | size_type | n | ) | const |
Definition at line 1187 of file aged_unordered_container.h.
| local_iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::end | ( | size_type | n | ) |
Definition at line 1193 of file aged_unordered_container.h.
| const_local_iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::end | ( | size_type | n | ) | const |
Definition at line 1199 of file aged_unordered_container.h.
| const_local_iterator beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::cend | ( | size_type | n | ) | const |
Definition at line 1205 of file aged_unordered_container.h.
| size_type beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::bucketCount | ( | ) | const |
Definition at line 1211 of file aged_unordered_container.h.
| size_type beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::maxBucketCount | ( | ) | const |
Definition at line 1217 of file aged_unordered_container.h.
| size_type beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::bucketSize | ( | size_type | n | ) | const |
Definition at line 1223 of file aged_unordered_container.h.
| size_type beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::bucket | ( | Key const & | k | ) | const |
Definition at line 1229 of file aged_unordered_container.h.
| float beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::loadFactor | ( | ) | const |
Definition at line 1245 of file aged_unordered_container.h.
| float beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::maxLoadFactor | ( | ) | const |
Definition at line 1251 of file aged_unordered_container.h.
| void beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::maxLoadFactor | ( | float | ml | ) |
Definition at line 1257 of file aged_unordered_container.h.
| void beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::rehash | ( | size_type | count | ) |
Definition at line 1263 of file aged_unordered_container.h.
| void beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::reserve | ( | size_type | count | ) |
Definition at line 1270 of file aged_unordered_container.h.
| hasher const & beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::hashFunction | ( | ) | const |
Definition at line 1282 of file aged_unordered_container.h.
| key_equal const & beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::keyEq | ( | ) | const |
Definition at line 1288 of file aged_unordered_container.h.
| bool beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::operator== | ( | AgedUnorderedContainer< false, OtherIsMap, OtherKey, OtherT, OtherDuration, OtherHash, KeyEqual, OtherAllocator > const & | other | ) | const |
Definition at line 2523 of file aged_unordered_container.h.
| bool beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::operator== | ( | AgedUnorderedContainer< true, OtherIsMap, OtherKey, OtherT, OtherDuration, OtherHash, KeyEqual, OtherAllocator > const & | other | ) | const |
Definition at line 2564 of file aged_unordered_container.h.
|
private |
Definition at line 1345 of file aged_unordered_container.h.
|
private |
Definition at line 1351 of file aged_unordered_container.h.
|
private |
Definition at line 2610 of file aged_unordered_container.h.
|
private |
Definition at line 2639 of file aged_unordered_container.h.
|
private |
Definition at line 1375 of file aged_unordered_container.h.
|
private |
Definition at line 1383 of file aged_unordered_container.h.
|
private |
Definition at line 1391 of file aged_unordered_container.h.
|
private |
Definition at line 1400 of file aged_unordered_container.h.
|
privatenoexcept |
Definition at line 1413 of file aged_unordered_container.h.
|
privatenoexcept |
Definition at line 1425 of file aged_unordered_container.h.
| std::conditional< IsMap, T, void * >::type const & beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::at | ( | K const & | k | ) | const |
Definition at line 2103 of file aged_unordered_container.h.
| class beast::detail::AgedUnorderedContainer::ChronologicalT beast::detail::AgedUnorderedContainer< IsMulti, IsMap, Key, T, Clock, Hash, KeyEqual, Allocator >::chronological |
|
private |
Definition at line 1434 of file aged_unordered_container.h.
|
private |
Definition at line 1435 of file aged_unordered_container.h.
|
mutableprivate |
Definition at line 1436 of file aged_unordered_container.h.