Const forward iterator for FastHashSet that skips empty buckets. More...

#include <nfx/containers/FastHashSet.h>

Public Types
using	iterator_category = std::forward_iterator_tag
	STL iterator category (forward iterator).
using	value_type = const TKey
	STL iterator value type (const key).
using	difference_type = std::ptrdiff_t
	STL iterator difference type.
using	pointer = const TKey*
	STL iterator pointer type.
using	reference = const TKey&
	STL iterator reference type.

Public Member Functions
	ConstIterator ()=default
	Default constructor creates an invalid iterator.
	ConstIterator (const Bucket bucket, const Bucket end)
	Construct const iterator from bucket range.
	ConstIterator (const Iterator &it)
	Convert from non-const iterator.
reference	operator* () const
	Dereference operator to access key.
pointer	operator-> () const
	Arrow operator to access key.
ConstIterator &	operator++ ()
	Pre-increment operator to advance to next occupied bucket.
ConstIterator	operator++ (int)
	Post-increment operator to advance to next occupied bucket.
bool	operator== (const ConstIterator &other) const
	Equality comparison operator.
bool	operator!= (const ConstIterator &other) const
	Inequality comparison operator.

Friends
class	FastHashSet

Detailed Description

template<typename TKey, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>
class nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator

Const forward iterator for FastHashSet that skips empty buckets.

Provides STL-compatible const iteration over occupied buckets only. Automatically skips empty buckets during traversal for efficiency.

Definition at line 643 of file FastHashSet.h.

Member Typedef Documentation

◆ difference_type

template<typename TKey, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

using nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator::difference_type = std::ptrdiff_t

STL iterator difference type.

Definition at line 655 of file FastHashSet.h.

◆ iterator_category

template<typename TKey, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

using nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator::iterator_category = std::forward_iterator_tag

STL iterator category (forward iterator).

Definition at line 649 of file FastHashSet.h.

◆ pointer

template<typename TKey, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

using nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator::pointer = const TKey*

STL iterator pointer type.

Definition at line 658 of file FastHashSet.h.

◆ reference

template<typename TKey, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

using nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator::reference = const TKey&

STL iterator reference type.

Definition at line 661 of file FastHashSet.h.

◆ value_type

template<typename TKey, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

using nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator::value_type = const TKey

STL iterator value type (const key).

Definition at line 652 of file FastHashSet.h.

Constructor & Destructor Documentation

◆ ConstIterator() [1/2]

template<typename TKey, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator::ConstIterator	(	const Bucket *	bucket,
		const Bucket *	end )

inline

Construct const iterator from bucket range.

Parameters

bucket	Starting bucket pointer
end	End bucket pointer (one past last bucket)

◆ ConstIterator() [2/2]

template<typename TKey, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator::ConstIterator ( const Iterator & it )

inline

Convert from non-const iterator.

Parameters

it	Non-const iterator to convert from

Member Function Documentation

◆ operator!=()

template<typename TKey, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

bool nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator::operator!= ( const ConstIterator & other ) const

inline

Inequality comparison operator.

Parameters

other Iterator to compare with

Returns: true if iterators point to different buckets

◆ operator*()

template<typename TKey, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

reference nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator::operator* ( ) const

inline

Dereference operator to access key.

Returns: Const reference to current key

◆ operator++() [1/2]

template<typename TKey, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

ConstIterator & nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator::operator++ ( )

inline

Pre-increment operator to advance to next occupied bucket.

Returns: Reference to this iterator after advancement

◆ operator++() [2/2]

template<typename TKey, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

ConstIterator nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator::operator++ ( int )

inline

Post-increment operator to advance to next occupied bucket.

Returns: Copy of iterator before advancement

◆ operator->()

template<typename TKey, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

pointer nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator::operator-> ( ) const

inline

Arrow operator to access key.

Returns: Const pointer to current key

◆ operator==()

template<typename TKey, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

bool nfx::containers::FastHashSet< TKey, HashType, Seed, THasher, KeyEqual >::ConstIterator::operator== ( const ConstIterator & other ) const

inline

Equality comparison operator.

Parameters

other Iterator to compare with

Returns: true if iterators point to the same bucket

◆ FastHashSet

template<typename TKey, hashing::Hash32or64 HashType = uint32_t, HashType Seed = ( sizeof( HashType ) == 4 ? hashing::constants::FNV_OFFSET_BASIS_32 : hashing::constants::FNV_OFFSET_BASIS_64 ), typename THasher = hashing::Hasher<HashType, Seed>, typename KeyEqual = std::equal_to<>>

friend class FastHashSet

friend

Definition at line 645 of file FastHashSet.h.

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

FastHashSet.h

Public Types

Public Member Functions

Friends

Detailed Description

Member Typedef Documentation

◆ difference_type

◆ iterator_category

◆ pointer

◆ reference

◆ value_type

Constructor & Destructor Documentation

◆ ConstIterator() [1/2]

◆ ConstIterator() [2/2]

Member Function Documentation

◆ operator!=()

◆ operator*()

◆ operator++() [1/2]

◆ operator++() [2/2]

◆ operator->()

◆ operator==()

Friends And Related Symbol Documentation

◆ FastHashSet