Associative container for unique objects of a given type. More...

#include <dense_set.hpp>

Public Types
using	key_type = Type
	Key type of the container.

using	value_type = Type
	Value type of the container.

using	size_type = std::size_t
	Unsigned integer type.

using	hasher = Hash
	Type of function to use to hash the elements.

using	key_equal = KeyEqual
	Type of function to use to compare the elements for equality.

using	allocator_type = Allocator
	Allocator type.

using	iterator = internal::dense_set_iterator< typename packed_container_type::iterator >
	Random access iterator type.

using	const_iterator = internal::dense_set_iterator< typename packed_container_type::const_iterator >
	Constant random access iterator type.

using	reverse_iterator = std::reverse_iterator< iterator >
	Reverse iterator type.

using	const_reverse_iterator = std::reverse_iterator< const_iterator >
	Constant reverse iterator type.

using	local_iterator = internal::dense_set_local_iterator< typename packed_container_type::iterator >
	Forward iterator type.

using	const_local_iterator = internal::dense_set_local_iterator< typename packed_container_type::const_iterator >
	Constant forward iterator type.

Public Member Functions
	dense_set ()
	Default constructor.

	dense_set (const allocator_type &allocator)
	Constructs an empty container with a given allocator.

	dense_set (const size_type cnt, const allocator_type &allocator)
	Constructs an empty container with a given allocator and user supplied minimal number of buckets.

	dense_set (const size_type cnt, const hasher &hash, const allocator_type &allocator)
	Constructs an empty container with a given allocator, hash function and user supplied minimal number of buckets.

	dense_set (const size_type cnt, const hasher &hash=hasher{}, const key_equal &equal=key_equal{}, const allocator_type &allocator=allocator_type{})
	Constructs an empty container with a given allocator, hash function, compare function and user supplied minimal number of buckets.

	dense_set (const dense_set &)=default
	Default copy constructor.

	dense_set (const dense_set &other, const allocator_type &allocator)
	Allocator-extended copy constructor.

	dense_set (dense_set &&) noexcept(std::is_nothrow_move_constructible_v< compressed_pair< sparse_container_type, hasher > > &&std::is_nothrow_move_constructible_v< compressed_pair< packed_container_type, key_equal > >)=default
	Default move constructor.

	dense_set (dense_set &&other, const allocator_type &allocator)
	Allocator-extended move constructor.

dense_set &	operator= (const dense_set &)=default
	Default copy assignment operator.

dense_set &	operator= (dense_set &&) noexcept(std::is_nothrow_move_assignable_v< compressed_pair< sparse_container_type, hasher > > &&std::is_nothrow_move_assignable_v< compressed_pair< packed_container_type, key_equal > >)=default
	Default move assignment operator.

constexpr allocator_type	get_allocator () const noexcept
	Returns the associated allocator.

const_iterator	cbegin () const noexcept
	Returns an iterator to the beginning.

const_iterator	begin () const noexcept
	Returns an iterator to the beginning.

iterator	begin () noexcept
	Returns an iterator to the beginning.

const_iterator	cend () const noexcept
	Returns an iterator to the end.

const_iterator	end () const noexcept
	Returns an iterator to the end.

iterator	end () noexcept
	Returns an iterator to the end.

const_reverse_iterator	crbegin () const noexcept
	Returns a reverse iterator to the beginning.

const_reverse_iterator	rbegin () const noexcept
	Returns a reverse iterator to the beginning.

reverse_iterator	rbegin () noexcept
	Returns a reverse iterator to the beginning.

const_reverse_iterator	crend () const noexcept
	Returns a reverse iterator to the end.

const_reverse_iterator	rend () const noexcept
	Returns a reverse iterator to the end.

reverse_iterator	rend () noexcept
	Returns a reverse iterator to the end.

bool	empty () const noexcept
	Checks whether a container is empty.

size_type	size () const noexcept
	Returns the number of elements in a container.

size_type	max_size () const noexcept
	Returns the maximum possible number of elements.

void	clear () noexcept
	Clears the container.

std::pair< iterator, bool >	insert (const value_type &value)
	Inserts an element into the container, if it does not exist.

std::pair< iterator, bool >	insert (value_type &&value)
	Inserts an element into the container, if it does not exist.

template<typename It >
void	insert (It first, It last)
	Inserts elements into the container, if they do not exist.

template<typename... Args>
std::pair< iterator, bool >	emplace (Args &&...args)
	Constructs an element in-place, if it does not exist.

iterator	erase (const_iterator pos)
	Removes an element from a given position.

iterator	erase (const_iterator first, const_iterator last)
	Removes the given elements from a container.

size_type	erase (const value_type &value)
	Removes the element associated with a given value.

void	swap (dense_set &other)
	Exchanges the contents with those of a given container.

size_type	count (const value_type &key) const
	Returns the number of elements matching a value (either 1 or 0).

template<typename Other >
std::enable_if_t< is_transparent_v< hasher > &&is_transparent_v< key_equal >, std::conditional_t< false, Other, size_type > >	count (const Other &key) const
	Returns the number of elements matching a key (either 1 or 0).

iterator	find (const value_type &value)
	Finds an element with a given value.

const_iterator	find (const value_type &value) const
	Finds an element with a given value.

template<typename Other >
std::enable_if_t< is_transparent_v< hasher > &&is_transparent_v< key_equal >, std::conditional_t< false, Other, iterator > >	find (const Other &value)
	Finds an element that compares equivalent to a given value.

template<typename Other >
std::enable_if_t< is_transparent_v< hasher > &&is_transparent_v< key_equal >, std::conditional_t< false, Other, const_iterator > >	find (const Other &value) const
	Finds an element with a given value.

std::pair< iterator, iterator >	equal_range (const value_type &value)
	Returns a range containing all elements with a given value.

std::pair< const_iterator, const_iterator >	equal_range (const value_type &value) const
	Returns a range containing all elements with a given value.

template<typename Other >
std::enable_if_t< is_transparent_v< hasher > &&is_transparent_v< key_equal >, std::conditional_t< false, Other, std::pair< iterator, iterator > > >	equal_range (const Other &value)
	Returns a range containing all elements that compare equivalent to a given value.

template<typename Other >
std::enable_if_t< is_transparent_v< hasher > &&is_transparent_v< key_equal >, std::conditional_t< false, Other, std::pair< const_iterator, const_iterator > > >	equal_range (const Other &value) const
	Returns a range containing all elements with a given value.

bool	contains (const value_type &value) const
	Checks if the container contains an element with a given value.

template<typename Other >
std::enable_if_t< is_transparent_v< hasher > &&is_transparent_v< key_equal >, std::conditional_t< false, Other, bool > >	contains (const Other &value) const
	Checks if the container contains an element that compares equivalent to a given value.

const_local_iterator	cbegin (const size_type index) const
	Returns an iterator to the beginning of a given bucket.

const_local_iterator	begin (const size_type index) const
	Returns an iterator to the beginning of a given bucket.

local_iterator	begin (const size_type index)
	Returns an iterator to the beginning of a given bucket.

const_local_iterator	cend (const size_type index) const
	Returns an iterator to the end of a given bucket.

const_local_iterator	end (const size_type index) const
	Returns an iterator to the end of a given bucket.

local_iterator	end (const size_type index)
	Returns an iterator to the end of a given bucket.

size_type	bucket_count () const
	Returns the number of buckets.

size_type	max_bucket_count () const
	Returns the maximum number of buckets.

size_type	bucket_size (const size_type index) const
	Returns the number of elements in a given bucket.

size_type	bucket (const value_type &value) const
	Returns the bucket for a given element.

float	load_factor () const
	Returns the average number of elements per bucket.

float	max_load_factor () const
	Returns the maximum average number of elements per bucket.

void	max_load_factor (const float value)
	Sets the desired maximum average number of elements per bucket.

void	rehash (const size_type cnt)
	Reserves at least the specified number of buckets and regenerates the hash table.

void	reserve (const size_type cnt)
	Reserves space for at least the specified number of elements and regenerates the hash table.

hasher	hash_function () const
	Returns the function used to hash the elements.

key_equal	key_eq () const
	Returns the function used to compare elements for equality.

Detailed Description

template<typename Type, typename Hash, typename KeyEqual, typename Allocator>
class entt::dense_set< Type, Hash, KeyEqual, Allocator >

Associative container for unique objects of a given type.

Internally, elements are organized into buckets. Which bucket an element is placed into depends entirely on its hash. Elements with the same hash code appear in the same bucket.

Template Parameters

Type	Value type of the associative container.
Hash	Type of function to use to hash the values.
KeyEqual	Type of function to use to compare the values for equality.
Allocator	Type of allocator used to manage memory and elements.

Definition at line 220 of file dense_set.hpp.

Member Typedef Documentation

◆ allocator_type

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

using entt::dense_set< Type, Hash, KeyEqual, Allocator >::allocator_type = Allocator

Allocator type.

Definition at line 301 of file dense_set.hpp.

◆ const_iterator

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

using entt::dense_set< Type, Hash, KeyEqual, Allocator >::const_iterator = internal::dense_set_iterator<typename packed_container_type::const_iterator>

Constant random access iterator type.

Definition at line 305 of file dense_set.hpp.

◆ const_local_iterator

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

using entt::dense_set< Type, Hash, KeyEqual, Allocator >::const_local_iterator = internal::dense_set_local_iterator<typename packed_container_type::const_iterator>

Constant forward iterator type.

Definition at line 313 of file dense_set.hpp.

◆ const_reverse_iterator

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

using entt::dense_set< Type, Hash, KeyEqual, Allocator >::const_reverse_iterator = std::reverse_iterator<const_iterator>

Constant reverse iterator type.

Definition at line 309 of file dense_set.hpp.

◆ hasher

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

using entt::dense_set< Type, Hash, KeyEqual, Allocator >::hasher = Hash

Type of function to use to hash the elements.

Definition at line 297 of file dense_set.hpp.

◆ iterator

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

using entt::dense_set< Type, Hash, KeyEqual, Allocator >::iterator = internal::dense_set_iterator<typename packed_container_type::iterator>

Random access iterator type.

Definition at line 303 of file dense_set.hpp.

◆ key_equal

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

using entt::dense_set< Type, Hash, KeyEqual, Allocator >::key_equal = KeyEqual

Type of function to use to compare the elements for equality.

Definition at line 299 of file dense_set.hpp.

◆ key_type

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

using entt::dense_set< Type, Hash, KeyEqual, Allocator >::key_type = Type

Key type of the container.

Definition at line 291 of file dense_set.hpp.

◆ local_iterator

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

using entt::dense_set< Type, Hash, KeyEqual, Allocator >::local_iterator = internal::dense_set_local_iterator<typename packed_container_type::iterator>

Forward iterator type.

Definition at line 311 of file dense_set.hpp.

◆ reverse_iterator

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

using entt::dense_set< Type, Hash, KeyEqual, Allocator >::reverse_iterator = std::reverse_iterator<iterator>

Reverse iterator type.

Definition at line 307 of file dense_set.hpp.

◆ size_type

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

using entt::dense_set< Type, Hash, KeyEqual, Allocator >::size_type = std::size_t

Unsigned integer type.

Definition at line 295 of file dense_set.hpp.

◆ value_type

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

using entt::dense_set< Type, Hash, KeyEqual, Allocator >::value_type = Type

Value type of the container.

Definition at line 293 of file dense_set.hpp.

Constructor & Destructor Documentation

◆ dense_set() [1/7]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

entt::dense_set< Type, Hash, KeyEqual, Allocator >::dense_set ( )

inline

Default constructor.

Definition at line 316 of file dense_set.hpp.

◆ dense_set() [2/7]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

entt::dense_set< Type, Hash, KeyEqual, Allocator >::dense_set ( const allocator_type & allocator )

inlineexplicit

Constructs an empty container with a given allocator.

Parameters

allocator The allocator to use.

Definition at line 323 of file dense_set.hpp.

◆ dense_set() [3/7]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

entt::dense_set< Type, Hash, KeyEqual, Allocator >::dense_set	(	const size_type	cnt,
		const allocator_type &	allocator
	)

inline

Constructs an empty container with a given allocator and user supplied minimal number of buckets.

Parameters

cnt	Minimal number of buckets.
allocator	The allocator to use.

Definition at line 332 of file dense_set.hpp.

◆ dense_set() [4/7]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

entt::dense_set< Type, Hash, KeyEqual, Allocator >::dense_set	(	const size_type	cnt,
		const hasher &	hash,
		const allocator_type &	allocator
	)

inline

Constructs an empty container with a given allocator, hash function and user supplied minimal number of buckets.

Parameters

cnt	Minimal number of buckets.
hash	Hash function to use.
allocator	The allocator to use.

Definition at line 342 of file dense_set.hpp.

◆ dense_set() [5/7]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

entt::dense_set< Type, Hash, KeyEqual, Allocator >::dense_set	(	const size_type	cnt,
		const hasher &	hash = `hasher{}`,
		const key_equal &	equal = `key_equal{}`,
		const allocator_type &	allocator = `allocator_type{}`
	)

inlineexplicit

Constructs an empty container with a given allocator, hash function, compare function and user supplied minimal number of buckets.

Parameters

cnt	Minimal number of buckets.
hash	Hash function to use.
equal	Compare function to use.
allocator	The allocator to use.

Definition at line 353 of file dense_set.hpp.

◆ dense_set() [6/7]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

entt::dense_set< Type, Hash, KeyEqual, Allocator >::dense_set	(	const dense_set< Type, Hash, KeyEqual, Allocator > &	other,
		const allocator_type &	allocator
	)

inline

Allocator-extended copy constructor.

Parameters

other	The instance to copy from.
allocator	The allocator to use.

Definition at line 368 of file dense_set.hpp.

◆ dense_set() [7/7]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

entt::dense_set< Type, Hash, KeyEqual, Allocator >::dense_set	(	dense_set< Type, Hash, KeyEqual, Allocator > &&	other,
		const allocator_type &	allocator
	)

inline

Allocator-extended move constructor.

Parameters

other	The instance to move from.
allocator	The allocator to use.

Definition at line 381 of file dense_set.hpp.

Member Function Documentation

◆ begin() [1/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

const_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::begin ( ) const

inlinenoexcept

Returns an iterator to the beginning.

If the array is empty, the returned iterator will be equal to end().

Returns: An iterator to the first instance of the internal array.

Definition at line 418 of file dense_set.hpp.

◆ begin() [2/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::begin ( )

inlinenoexcept

Returns an iterator to the beginning.

If the array is empty, the returned iterator will be equal to end().

Returns: An iterator to the first instance of the internal array.

Definition at line 423 of file dense_set.hpp.

◆ begin() [3/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

local_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::begin ( const size_type index )

inline

Returns an iterator to the beginning of a given bucket.

Parameters

index An index of a bucket to access.

Returns: An iterator to the beginning of the given bucket.

Definition at line 776 of file dense_set.hpp.

◆ begin() [4/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

const_local_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::begin ( const size_type index ) const

inline

Returns an iterator to the beginning of a given bucket.

Parameters

index An index of a bucket to access.

Returns: An iterator to the beginning of the given bucket.

Definition at line 767 of file dense_set.hpp.

◆ bucket()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

size_type entt::dense_set< Type, Hash, KeyEqual, Allocator >::bucket ( const value_type & value ) const

inline

Returns the bucket for a given element.

Parameters

value The value of the element to examine.

Returns: The bucket for the given element.

Definition at line 837 of file dense_set.hpp.

◆ bucket_count()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

size_type entt::dense_set< Type, Hash, KeyEqual, Allocator >::bucket_count ( ) const

inline

Returns the number of buckets.

Returns: The number of buckets.

Definition at line 811 of file dense_set.hpp.

◆ bucket_size()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

size_type entt::dense_set< Type, Hash, KeyEqual, Allocator >::bucket_size ( const size_type index ) const

inline

Returns the number of elements in a given bucket.

Parameters

index The index of the bucket to examine.

Returns: The number of elements in the given bucket.

Definition at line 828 of file dense_set.hpp.

◆ cbegin() [1/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

const_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::cbegin ( ) const

inlinenoexcept

Returns an iterator to the beginning.

If the array is empty, the returned iterator will be equal to end().

Returns: An iterator to the first instance of the internal array.

Definition at line 413 of file dense_set.hpp.

◆ cbegin() [2/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

const_local_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::cbegin ( const size_type index ) const

inline

Returns an iterator to the beginning of a given bucket.

Parameters

index An index of a bucket to access.

Returns: An iterator to the beginning of the given bucket.

Definition at line 758 of file dense_set.hpp.

◆ cend() [1/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

const_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::cend ( ) const

inlinenoexcept

Returns an iterator to the end.

Returns: An iterator to the element following the last instance of the internal array.

Definition at line 432 of file dense_set.hpp.

◆ cend() [2/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

const_local_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::cend ( const size_type index ) const

inline

Returns an iterator to the end of a given bucket.

Parameters

index An index of a bucket to access.

Returns: An iterator to the end of the given bucket.

Definition at line 785 of file dense_set.hpp.

◆ clear()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

void entt::dense_set< Type, Hash, KeyEqual, Allocator >::clear ( )

inlinenoexcept

Clears the container.

Definition at line 511 of file dense_set.hpp.

◆ contains() [1/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

template<typename Other >

std::enable_if_t< is_transparent_v< hasher > &&is_transparent_v< key_equal >, std::conditional_t< false, Other, bool > > entt::dense_set< Type, Hash, KeyEqual, Allocator >::contains ( const Other & value ) const

inline

Checks if the container contains an element that compares equivalent to a given value.

Template Parameters

Other Type of an element to search for.

Parameters

value Value of an element to search for.

Returns: True if there is such an element, false otherwise.

Definition at line 749 of file dense_set.hpp.

◆ contains() [2/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

bool entt::dense_set< Type, Hash, KeyEqual, Allocator >::contains ( const value_type & value ) const

inline

Checks if the container contains an element with a given value.

Parameters

value Value of an element to search for.

Returns: True if there is such an element, false otherwise.

Definition at line 736 of file dense_set.hpp.

◆ count() [1/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

template<typename Other >

std::enable_if_t< is_transparent_v< hasher > &&is_transparent_v< key_equal >, std::conditional_t< false, Other, size_type > > entt::dense_set< Type, Hash, KeyEqual, Allocator >::count ( const Other & key ) const

inline

Returns the number of elements matching a key (either 1 or 0).

Template Parameters

Other Type of the key value of an element to search for.

Parameters

key	Key value of an element to search for.

Returns: Number of elements matching the key (either 1 or 0).

Definition at line 652 of file dense_set.hpp.

◆ count() [2/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

size_type entt::dense_set< Type, Hash, KeyEqual, Allocator >::count ( const value_type & key ) const

inline

Returns the number of elements matching a value (either 1 or 0).

Parameters

key	Key value of an element to search for.

Returns: Number of elements matching the key (either 1 or 0).

Definition at line 640 of file dense_set.hpp.

◆ crbegin()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

const_reverse_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::crbegin ( ) const

inlinenoexcept

Returns a reverse iterator to the beginning.

If the array is empty, the returned iterator will be equal to rend().

Returns: An iterator to the first instance of the reversed internal array.

Definition at line 453 of file dense_set.hpp.

◆ crend()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

const_reverse_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::crend ( ) const

inlinenoexcept

Returns a reverse iterator to the end.

Returns: An iterator to the element following the last instance of the reversed internal array.

Definition at line 472 of file dense_set.hpp.

◆ emplace()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

template<typename... Args>

std::pair< iterator, bool > entt::dense_set< Type, Hash, KeyEqual, Allocator >::emplace ( Args &&... args )

inline

Constructs an element in-place, if it does not exist.

The element is also constructed when the container already has the key, in which case the newly constructed object is destroyed immediately.

Template Parameters

Args	Types of arguments to forward to the constructor of the element.

Parameters

args	Arguments to forward to the constructor of the element.

Returns: A pair consisting of an iterator to the inserted element (or to the element that prevented the insertion) and a bool denoting whether the insertion took place.

Definition at line 560 of file dense_set.hpp.

◆ empty()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

bool entt::dense_set< Type, Hash, KeyEqual, Allocator >::empty ( ) const

inlinenoexcept

Checks whether a container is empty.

Returns: True if the container is empty, false otherwise.

Definition at line 490 of file dense_set.hpp.

◆ end() [1/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

const_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::end ( ) const

inlinenoexcept

Returns an iterator to the end.

Returns: An iterator to the element following the last instance of the internal array.

Definition at line 437 of file dense_set.hpp.

◆ end() [2/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::end ( )

inlinenoexcept

Returns an iterator to the end.

Returns: An iterator to the element following the last instance of the internal array.

Definition at line 442 of file dense_set.hpp.

◆ end() [3/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

local_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::end ( const size_type index )

inline

Returns an iterator to the end of a given bucket.

Parameters

index An index of a bucket to access.

Returns: An iterator to the end of the given bucket.

Definition at line 803 of file dense_set.hpp.

◆ end() [4/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

const_local_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::end ( const size_type index ) const

inline

Returns an iterator to the end of a given bucket.

Parameters

index An index of a bucket to access.

Returns: An iterator to the end of the given bucket.

Definition at line 794 of file dense_set.hpp.

◆ equal_range() [1/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

template<typename Other >

std::enable_if_t< is_transparent_v< hasher > &&is_transparent_v< key_equal >, std::conditional_t< false, Other, std::pair< iterator, iterator > > > entt::dense_set< Type, Hash, KeyEqual, Allocator >::equal_range ( const Other & value )

inline

Returns a range containing all elements that compare equivalent to a given value.

Template Parameters

Other Type of an element to search for.

Parameters

value Value of an element to search for.

Returns: A pair of iterators pointing to the first element and past the last element of the range.

Definition at line 718 of file dense_set.hpp.

◆ equal_range() [2/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

template<typename Other >

std::enable_if_t< is_transparent_v< hasher > &&is_transparent_v< key_equal >, std::conditional_t< false, Other, std::pair< const_iterator, const_iterator > > > entt::dense_set< Type, Hash, KeyEqual, Allocator >::equal_range ( const Other & value ) const

inline

Returns a range containing all elements with a given value.

Parameters

value Value of an element to search for.

Returns: A pair of iterators pointing to the first element and past the last element of the range.

Definition at line 726 of file dense_set.hpp.

◆ equal_range() [3/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

std::pair< iterator, iterator > entt::dense_set< Type, Hash, KeyEqual, Allocator >::equal_range ( const value_type & value )

inline

Returns a range containing all elements with a given value.

Parameters

value Value of an element to search for.

Returns: A pair of iterators pointing to the first element and past the last element of the range.

Definition at line 697 of file dense_set.hpp.

◆ equal_range() [4/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

std::pair< const_iterator, const_iterator > entt::dense_set< Type, Hash, KeyEqual, Allocator >::equal_range ( const value_type & value ) const

inline

Returns a range containing all elements with a given value.

Parameters

value Value of an element to search for.

Returns: A pair of iterators pointing to the first element and past the last element of the range.

Definition at line 703 of file dense_set.hpp.

◆ erase() [1/3]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

size_type entt::dense_set< Type, Hash, KeyEqual, Allocator >::erase ( const value_type & value )

inline

Removes the element associated with a given value.

Parameters

value Value of an element to remove.

Returns: Number of elements removed (either 0 or 1).

Definition at line 611 of file dense_set.hpp.

◆ erase() [2/3]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::erase	(	const_iterator	first,
		const_iterator	last
	)

inline

Removes the given elements from a container.

Parameters

first	An iterator to the first element of the range of elements.
last	An iterator past the last element of the range of elements.

Returns: An iterator following the last removed element.

Definition at line 596 of file dense_set.hpp.

◆ erase() [3/3]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::erase ( const_iterator pos )

inline

Removes an element from a given position.

Parameters

pos	An iterator to the element to remove.

Returns: An iterator following the removed element.

Definition at line 584 of file dense_set.hpp.

◆ find() [1/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

template<typename Other >

std::enable_if_t< is_transparent_v< hasher > &&is_transparent_v< key_equal >, std::conditional_t< false, Other, iterator > > entt::dense_set< Type, Hash, KeyEqual, Allocator >::find ( const Other & value )

inline

Finds an element that compares equivalent to a given value.

Template Parameters

Other Type of an element to search for.

Parameters

value Value of an element to search for.

Returns: An iterator to an element with the given value. If no such element is found, a past-the-end iterator is returned.

Definition at line 680 of file dense_set.hpp.

◆ find() [2/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

template<typename Other >

std::enable_if_t< is_transparent_v< hasher > &&is_transparent_v< key_equal >, std::conditional_t< false, Other, const_iterator > > entt::dense_set< Type, Hash, KeyEqual, Allocator >::find ( const Other & value ) const

inline

Finds an element with a given value.

Parameters

value Value of an element to search for.

Returns: An iterator to an element with the given value. If no such element is found, a past-the-end iterator is returned.

Definition at line 687 of file dense_set.hpp.

◆ find() [3/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::find ( const value_type & value )

inline

Finds an element with a given value.

Parameters

value Value of an element to search for.

Returns: An iterator to an element with the given value. If no such element is found, a past-the-end iterator is returned.

Definition at line 662 of file dense_set.hpp.

◆ find() [4/4]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

const_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::find ( const value_type & value ) const

inline

Finds an element with a given value.

Parameters

value Value of an element to search for.

Returns: An iterator to an element with the given value. If no such element is found, a past-the-end iterator is returned.

Definition at line 667 of file dense_set.hpp.

◆ get_allocator()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

constexpr allocator_type entt::dense_set< Type, Hash, KeyEqual, Allocator >::get_allocator ( ) const

inlineconstexprnoexcept

Returns the associated allocator.

Returns: The associated allocator.

Definition at line 402 of file dense_set.hpp.

◆ hash_function()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

hasher entt::dense_set< Type, Hash, KeyEqual, Allocator >::hash_function ( ) const

inline

Returns the function used to hash the elements.

Returns: The function used to hash the elements.

Definition at line 905 of file dense_set.hpp.

◆ insert() [1/3]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

std::pair< iterator, bool > entt::dense_set< Type, Hash, KeyEqual, Allocator >::insert ( const value_type & value )

inline

Inserts an element into the container, if it does not exist.

Parameters

value An element to insert into the container.

Returns: A pair consisting of an iterator to the inserted element (or to the element that prevented the insertion) and a bool denoting whether the insertion took place.

Definition at line 524 of file dense_set.hpp.

◆ insert() [2/3]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

template<typename It >

void entt::dense_set< Type, Hash, KeyEqual, Allocator >::insert	(	It	first,
		It	last
	)

inline

Inserts elements into the container, if they do not exist.

Template Parameters

It	Type of input iterator.

Parameters

first	An iterator to the first element of the range of elements.
last	An iterator past the last element of the range of elements.

Definition at line 540 of file dense_set.hpp.

◆ insert() [3/3]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

std::pair< iterator, bool > entt::dense_set< Type, Hash, KeyEqual, Allocator >::insert ( value_type && value )

inline

Inserts an element into the container, if it does not exist.

Parameters

value An element to insert into the container.

Returns: A pair consisting of an iterator to the inserted element (or to the element that prevented the insertion) and a bool denoting whether the insertion took place.

Definition at line 529 of file dense_set.hpp.

◆ key_eq()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

key_equal entt::dense_set< Type, Hash, KeyEqual, Allocator >::key_eq ( ) const

inline

Returns the function used to compare elements for equality.

Returns: The function used to compare elements for equality.

Definition at line 913 of file dense_set.hpp.

◆ load_factor()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

float entt::dense_set< Type, Hash, KeyEqual, Allocator >::load_factor ( ) const

inline

Returns the average number of elements per bucket.

Returns: The average number of elements per bucket.

Definition at line 845 of file dense_set.hpp.

◆ max_bucket_count()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

size_type entt::dense_set< Type, Hash, KeyEqual, Allocator >::max_bucket_count ( ) const

inline

Returns the maximum number of buckets.

Returns: The maximum number of buckets.

Definition at line 819 of file dense_set.hpp.

◆ max_load_factor() [1/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

float entt::dense_set< Type, Hash, KeyEqual, Allocator >::max_load_factor ( ) const

inline

Returns the maximum average number of elements per bucket.

Returns: The maximum average number of elements per bucket.

Definition at line 853 of file dense_set.hpp.

◆ max_load_factor() [2/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

void entt::dense_set< Type, Hash, KeyEqual, Allocator >::max_load_factor ( const float value )

inline

Sets the desired maximum average number of elements per bucket.

Parameters

value A desired maximum average number of elements per bucket.

Definition at line 861 of file dense_set.hpp.

◆ max_size()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

size_type entt::dense_set< Type, Hash, KeyEqual, Allocator >::max_size ( ) const

inlinenoexcept

Returns the maximum possible number of elements.

Returns: Maximum possible number of elements.

Definition at line 506 of file dense_set.hpp.

◆ operator=() [1/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

dense_set & entt::dense_set< Type, Hash, KeyEqual, Allocator >::operator= ( const dense_set< Type, Hash, KeyEqual, Allocator > & )

default

Default copy assignment operator.

Returns: This container.

◆ operator=() [2/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

dense_set & entt::dense_set< Type, Hash, KeyEqual, Allocator >::operator= ( dense_set< Type, Hash, KeyEqual, Allocator > && ) &&

defaultnoexcept

Default move assignment operator.

Returns: This container.

◆ rbegin() [1/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

const_reverse_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::rbegin ( ) const

inlinenoexcept

Returns a reverse iterator to the beginning.

If the array is empty, the returned iterator will be equal to rend().

Returns: An iterator to the first instance of the reversed internal array.

Definition at line 458 of file dense_set.hpp.

◆ rbegin() [2/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

reverse_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::rbegin ( )

inlinenoexcept

Returns a reverse iterator to the beginning.

If the array is empty, the returned iterator will be equal to rend().

Returns: An iterator to the first instance of the reversed internal array.

Definition at line 463 of file dense_set.hpp.

◆ rehash()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

void entt::dense_set< Type, Hash, KeyEqual, Allocator >::rehash ( const size_type cnt )

inline

Reserves at least the specified number of buckets and regenerates the hash table.

Parameters

cnt	New number of buckets.

Definition at line 872 of file dense_set.hpp.

◆ rend() [1/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

const_reverse_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::rend ( ) const

inlinenoexcept

Returns a reverse iterator to the end.

Returns: An iterator to the element following the last instance of the reversed internal array.

Definition at line 477 of file dense_set.hpp.

◆ rend() [2/2]

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

reverse_iterator entt::dense_set< Type, Hash, KeyEqual, Allocator >::rend ( )

inlinenoexcept

Returns a reverse iterator to the end.

Returns: An iterator to the element following the last instance of the reversed internal array.

Definition at line 482 of file dense_set.hpp.

◆ reserve()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

void entt::dense_set< Type, Hash, KeyEqual, Allocator >::reserve ( const size_type cnt )

inline

Reserves space for at least the specified number of elements and regenerates the hash table.

Parameters

cnt	New number of elements.

Definition at line 896 of file dense_set.hpp.

◆ size()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

size_type entt::dense_set< Type, Hash, KeyEqual, Allocator >::size ( ) const

inlinenoexcept

Returns the number of elements in a container.

Returns: Number of elements in a container.

Definition at line 498 of file dense_set.hpp.

◆ swap()

template<typename Type , typename Hash , typename KeyEqual , typename Allocator >

void entt::dense_set< Type, Hash, KeyEqual, Allocator >::swap ( dense_set< Type, Hash, KeyEqual, Allocator > & other )

inline

Exchanges the contents with those of a given container.

Parameters

other Container to exchange the content with.

Definition at line 628 of file dense_set.hpp.

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

src/entt/container/dense_set.hpp

Public Types

Public Member Functions

Detailed Description

Member Typedef Documentation

◆ allocator_type

◆ const_iterator

◆ const_local_iterator

◆ const_reverse_iterator

◆ hasher

◆ iterator

◆ key_equal

◆ key_type

◆ local_iterator

◆ reverse_iterator

◆ size_type

◆ value_type

Constructor & Destructor Documentation

◆ dense_set() [1/7]

◆ dense_set() [2/7]

◆ dense_set() [3/7]

◆ dense_set() [4/7]

◆ dense_set() [5/7]

◆ dense_set() [6/7]

◆ dense_set() [7/7]

Member Function Documentation

◆ begin() [1/4]

◆ begin() [2/4]

◆ begin() [3/4]

◆ begin() [4/4]

◆ bucket()

◆ bucket_count()

◆ bucket_size()

◆ cbegin() [1/2]

◆ cbegin() [2/2]

◆ cend() [1/2]

◆ cend() [2/2]

◆ clear()

◆ contains() [1/2]

◆ contains() [2/2]

◆ count() [1/2]

◆ count() [2/2]

◆ crbegin()

◆ crend()

◆ emplace()

◆ empty()

◆ end() [1/4]

◆ end() [2/4]

◆ end() [3/4]

◆ end() [4/4]

◆ equal_range() [1/4]

◆ equal_range() [2/4]

◆ equal_range() [3/4]

◆ equal_range() [4/4]

◆ erase() [1/3]

◆ erase() [2/3]

◆ erase() [3/3]

◆ find() [1/4]

◆ find() [2/4]

◆ find() [3/4]

◆ find() [4/4]

◆ get_allocator()

◆ hash_function()

◆ insert() [1/3]

◆ insert() [2/3]

◆ insert() [3/3]

◆ key_eq()

◆ load_factor()

◆ max_bucket_count()

◆ max_load_factor() [1/2]

◆ max_load_factor() [2/2]

◆ max_size()

◆ operator=() [1/2]

◆ operator=() [2/2]

◆ rbegin() [1/2]

◆ rbegin() [2/2]

◆ rehash()

◆ rend() [1/2]

◆ rend() [2/2]

◆ reserve()

◆ size()