Description:

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>
template<typename TConstOrMutable>
class alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >

Templated implementation of std::iterator_traits. Will be exposed by outer class's definitions Iterator and ConstIterator.

As the name of the class indicates, this iterator satisfies the C++ standard library concept ForwardIterator .

Template Parameters

TConstOrMutable A constant or mutable version of StoredType.

Definition at line 205 of file lrucachetable.inl.

Collaboration diagram for alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >:

[legend]

Public Method Index:
	TForwardIterator ()
	Default constructor.

	TForwardIterator (const TForwardIterator &other)=default

template<typename TMutable> requires std::same_as<TMutable, TForwardIterator<StoredType>>
	TForwardIterator (const TMutable &mutableIt)

	TForwardIterator (Entry pEntry, LRUCacheTable pTable, integer pListIdx)

	TForwardIterator (LRUCacheTable *pTable, integer pListIdx)

template<typename... TArgs>
TConstOrMutable &	Construct (TArgs &&... args) const

const KeyType &	Key () const

MappedType &	Mapped () const

bool	operator!= (TForwardIterator other) const

TConstOrMutable &	operator* () const

TForwardIterator &	operator++ ()

TForwardIterator	operator++ (int)

TConstOrMutable *	operator-> () const

TForwardIterator &	operator= (const TForwardIterator &other)=default

bool	operator== (TForwardIterator other) const

TConstOrMutable &	Value () const

Protected Field Index:
Entry *	entry
	The pointer to the actual cache entry.

integer	listIdx
	The actual list.

LRUCacheTable *	table
	The pointer to the actual cache entry.

Private Type Index:
using	difference_type = integer
	Implementation of `std::iterator_traits`.

using	iterator_category = std::forward_iterator_tag
	Implementation of `std::iterator_traits`.

using	pointer = TConstOrMutable*
	Implementation of `std::iterator_traits`.

using	reference = TConstOrMutable&
	Implementation of `std::iterator_traits`.

using	value_type = TConstOrMutable
	Implementation of `std::iterator_traits`.

Type Definition Details:

◆ difference_type

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

using alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::difference_type = integer

private

Implementation of std::iterator_traits.

Definition at line 213 of file lrucachetable.inl.

◆ iterator_category

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

using alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::iterator_category = std::forward_iterator_tag

private

Implementation of std::iterator_traits.

Definition at line 211 of file lrucachetable.inl.

◆ pointer

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

using alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::pointer = TConstOrMutable*

private

Implementation of std::iterator_traits.

Definition at line 214 of file lrucachetable.inl.

◆ reference

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

using alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::reference = TConstOrMutable&

private

Implementation of std::iterator_traits.

Definition at line 215 of file lrucachetable.inl.

◆ value_type

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

using alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::value_type = TConstOrMutable

private

Implementation of std::iterator_traits.

Definition at line 212 of file lrucachetable.inl.

Field Details:

◆ entry

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

Entry* alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::entry

protected

The pointer to the actual cache entry.

Definition at line 219 of file lrucachetable.inl.

◆ listIdx

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

integer alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::listIdx

protected

The actual list.

Definition at line 225 of file lrucachetable.inl.

◆ table

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

LRUCacheTable* alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::table

protected

The pointer to the actual cache entry.

Definition at line 222 of file lrucachetable.inl.

Constructor(s) / Destructor Details:

◆ TForwardIterator() [1/5]

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::TForwardIterator ( )

inline

Default constructor.

Definition at line 229 of file lrucachetable.inl.

◆ TForwardIterator() [2/5]

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::TForwardIterator ( const TForwardIterator< TConstOrMutable > & other )

default

Copy constructor (default).

Parameters

other The iterator to assign from.

◆ TForwardIterator() [3/5]

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

template<typename TMutable>
requires std::same_as<TMutable, TForwardIterator<StoredType>>

alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::TForwardIterator ( const TMutable & mutableIt )

inline

Copy constructor accepting a mutable iterator. Available only for the constant version of this iterator.

Template Parameters

TMutable The type of this constructor's argument.

Parameters

mutableIt Mutable iterator to copy from.

Definition at line 242 of file lrucachetable.inl.

◆ TForwardIterator() [4/5]

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::TForwardIterator	(	Entry *	pEntry,
		LRUCacheTable *	pTable,
		integer	pListIdx )

inlineexplicit

Constructor that explicitly sets a valid iterator.

Parameters

pEntry	Pointer to a valid element.
pTable	The cache table we belong to.
pListIdx	The index of the list that pEntry belongs to.

Definition at line 250 of file lrucachetable.inl.

◆ TForwardIterator() [5/5]

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::TForwardIterator	(	LRUCacheTable *	pTable,
		integer	pListIdx )

inlineexplicit

Constructor.

Parameters

pTable	The cache table we belong to.
pListIdx	The index of the list to start with.

Definition at line 260 of file lrucachetable.inl.

Method Details:

◆ Construct()

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

template<typename... TArgs>

TConstOrMutable & alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::Construct ( TArgs &&... args ) const

inline

Helper method that performs a placement-new on the data this iterator refers to. This method can be used if method Try indicates a cache miss.

Template Parameters

TArgs Types of variadic parameters given with parameter args.

Parameters

args	Variadic parameters to be forwarded to the constructor of the inserted instance of type StoredType.

Returns: A reference to the just constructed object.

Definition at line 347 of file lrucachetable.inl.

◆ Key()

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

const KeyType & alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::Key ( ) const

inline

Retrieves the key-portion of the stored object that this iterator references.

Returns: A reference to the key-portion of the stored object.

Definition at line 363 of file lrucachetable.inl.

◆ Mapped()

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

MappedType & alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::Mapped ( ) const

inline

Retrieves the stored object that this iterator references.
This method is an alias to operator*

Returns: A reference to the mapped-portion of the stored object.

Definition at line 372 of file lrucachetable.inl.

◆ operator!=()

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

bool alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::operator!= ( TForwardIterator< TConstOrMutable > other ) const

inline

Comparison operator.

Parameters

other The iterator to compare ourselves to.

Returns: true if this and given iterator are not equal, false otherwise.

Definition at line 317 of file lrucachetable.inl.

◆ operator*()

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

TConstOrMutable & alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::operator* ( ) const

inline

Retrieves the stored object that this iterator references.

Returns: A reference to the stored object.

Definition at line 326 of file lrucachetable.inl.

◆ operator++() [1/2]

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

TForwardIterator & alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::operator++ ( )

inline

Prefix increment operator.

Returns: A reference to this object.

Definition at line 286 of file lrucachetable.inl.

◆ operator++() [2/2]

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

TForwardIterator alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::operator++ ( int )

inline

Postfix increment operator.

Returns: An iterator value that is not increased, yet.

Definition at line 298 of file lrucachetable.inl.

◆ operator->()

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

TConstOrMutable * alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::operator-> ( ) const

inline

Retrieves a pointer to the stored object that this iterator references.

Returns: A pointer to the stored object.

Definition at line 334 of file lrucachetable.inl.

◆ operator=()

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

TForwardIterator & alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::operator= ( const TForwardIterator< TConstOrMutable > & other )

default

Copy assignment (default).

Parameters

other The iterator to assign from.

Returns: A reference to this object.

◆ operator==()

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

bool alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::operator== ( TForwardIterator< TConstOrMutable > other ) const

inline

Comparison operator.

Parameters

other The iterator to compare ourselves to.

Returns: true if this and the given iterator are pointing to the same entry, false otherwise.

Definition at line 309 of file lrucachetable.inl.

◆ Value()

template<typename TAllocator, typename TValueDescriptor, typename THash = std::hash <typename TValueDescriptor::KeyType>, typename TEqual = std::equal_to<typename TValueDescriptor::KeyType>>

template<typename TConstOrMutable>

TConstOrMutable & alib::containers::LRUCacheTable< TAllocator, TValueDescriptor, THash, TEqual >::TForwardIterator< TConstOrMutable >::Value ( ) const

inline

Retrieves the stored object that this iterator references.

Returns: A reference to the stored object.

Definition at line 355 of file lrucachetable.inl.

The documentation for this class was generated from the following file:

lrucachetable.inl

Description:

Public Method Index:

Protected Field Index:

Private Type Index:

Type Definition Details:

◆ difference_type

◆ iterator_category

◆ pointer

◆ reference

◆ value_type

Field Details:

◆ entry

◆ listIdx

◆ table

Constructor(s) / Destructor Details:

◆ TForwardIterator() [1/5]

◆ TForwardIterator() [2/5]

◆ TForwardIterator() [3/5]

◆ TForwardIterator() [4/5]

◆ TForwardIterator() [5/5]

Method Details:

◆ Construct()

◆ Key()

◆ Mapped()

◆ operator!=()

◆ operator*()

◆ operator++() [1/2]

◆ operator++() [2/2]

◆ operator->()

◆ operator=()

◆ operator==()

◆ Value()