absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc > Class Template Reference

#include <raw_hash_set.h>

Inheritance diagram for absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >:

List of all members.

Classes
class	const_iterator
class	constructor
struct	EmplaceDecomposable
struct	EqualElement
struct	FindElement
struct	FindInfo
struct	HashElement
struct	InsertSlot
class	iterator
struct	SameAsElementReference
Public Member Functions
iterator	begin ()
const_iterator	begin () const
size_t	bucket_count () const
size_t	capacity () const
const_iterator	cbegin () const
const_iterator	cend () const
ABSL_ATTRIBUTE_REINITIALIZES void	clear ()
template<class K = key_type>
bool	contains (const key_arg< K > &key) const
template<class K = key_type>
size_t	count (const key_arg< K > &key) const
template<class... Args, typename std::enable_if< IsDecomposable< Args...>::value, int >::type = 0>
std::pair< iterator, bool >	emplace (Args &&...args)
template<class... Args, typename std::enable_if< !IsDecomposable< Args...>::value, int >::type = 0>
std::pair< iterator, bool >	emplace (Args &&...args)
template<class... Args>
iterator	emplace_hint (const_iterator, Args &&...args)
bool	empty () const
iterator	end ()
const_iterator	end () const
template<class K = key_type>
std::pair< iterator, iterator >	equal_range (const key_arg< K > &key)
template<class K = key_type>
std::pair< const_iterator, const_iterator >	equal_range (const key_arg< K > &key) const
template<class K = key_type>
size_type	erase (const key_arg< K > &key)
void	erase (const_iterator cit)
void	erase (iterator it)
iterator	erase (const_iterator first, const_iterator last)
node_type	extract (const_iterator position)
template<class K = key_type, typename std::enable_if<!std::is_same< K, iterator >::value, int >::type = 0>
node_type	extract (const key_arg< K > &key)
template<class K = key_type>
iterator	find (const key_arg< K > &key, size_t hash)
template<class K = key_type>
iterator	find (const key_arg< K > &key)
template<class K = key_type>
const_iterator	find (const key_arg< K > &key, size_t hash) const
template<class K = key_type>
const_iterator	find (const key_arg< K > &key) const
allocator_type	get_allocator () const
hasher	hash_function () const
template<class T , RequiresInsertable< T > = 0, typename std::enable_if< IsDecomposable< T >::value, int >::type = 0, T * = nullptr>
std::pair< iterator, bool >	insert (T &&value)
template<class T , RequiresInsertable< T > = 0, typename std::enable_if< IsDecomposable< const T & >::value, int >::type = 0>
std::pair< iterator, bool >	insert (const T &value)
std::pair< iterator, bool >	insert (init_type &&value)
template<class T , RequiresInsertable< T > = 0, typename std::enable_if< IsDecomposable< T >::value, int >::type = 0, T * = nullptr>
iterator	insert (const_iterator, T &&value)
template<class T , RequiresInsertable< T > = 0, typename std::enable_if< IsDecomposable< const T & >::value, int >::type = 0>
iterator	insert (const_iterator, const T &value)
iterator	insert (const_iterator, init_type &&value)
template<class InputIt >
void	insert (InputIt first, InputIt last)
template<class T , RequiresNotInit< T > = 0, RequiresInsertable< const T & > = 0>
void	insert (std::initializer_list< T > ilist)
void	insert (std::initializer_list< init_type > ilist)
insert_return_type	insert (node_type &&node)
iterator	insert (const_iterator, node_type &&node)
key_equal	key_eq () const
template<class K = key_type, class F >
iterator	lazy_emplace (const key_arg< K > &key, F &&f)
float	load_factor () const
float	max_load_factor () const
void	max_load_factor (float)
size_t	max_size () const
template<typename H , typename E >
void	merge (raw_hash_set< Policy, H, E, Alloc > &src)
template<typename H , typename E >
void	merge (raw_hash_set< Policy, H, E, Alloc > &&src)
raw_hash_set &	operator= (const raw_hash_set &that)
raw_hash_set &	operator= (raw_hash_set &&that) noexcept(absl
template<class K = key_type>
void	prefetch (const key_arg< K > &key) const
	raw_hash_set () noexcept(std
	raw_hash_set (size_t bucket_count, const hasher &hash=hasher(), const key_equal &eq=key_equal(), const allocator_type &alloc=allocator_type())
	raw_hash_set (size_t bucket_count, const hasher &hash, const allocator_type &alloc)
	raw_hash_set (size_t bucket_count, const allocator_type &alloc)
	raw_hash_set (const allocator_type &alloc)
template<class InputIter >
	raw_hash_set (InputIter first, InputIter last, size_t bucket_count=0, const hasher &hash=hasher(), const key_equal &eq=key_equal(), const allocator_type &alloc=allocator_type())
template<class InputIter >
	raw_hash_set (InputIter first, InputIter last, size_t bucket_count, const hasher &hash, const allocator_type &alloc)
template<class InputIter >
	raw_hash_set (InputIter first, InputIter last, size_t bucket_count, const allocator_type &alloc)
template<class InputIter >
	raw_hash_set (InputIter first, InputIter last, const allocator_type &alloc)
template<class T , RequiresNotInit< T > = 0, RequiresInsertable< T > = 0>
	raw_hash_set (std::initializer_list< T > init, size_t bucket_count=0, const hasher &hash=hasher(), const key_equal &eq=key_equal(), const allocator_type &alloc=allocator_type())
	raw_hash_set (std::initializer_list< init_type > init, size_t bucket_count=0, const hasher &hash=hasher(), const key_equal &eq=key_equal(), const allocator_type &alloc=allocator_type())
template<class T , RequiresNotInit< T > = 0, RequiresInsertable< T > = 0>
	raw_hash_set (std::initializer_list< T > init, size_t bucket_count, const hasher &hash, const allocator_type &alloc)
	raw_hash_set (std::initializer_list< init_type > init, size_t bucket_count, const hasher &hash, const allocator_type &alloc)
template<class T , RequiresNotInit< T > = 0, RequiresInsertable< T > = 0>
	raw_hash_set (std::initializer_list< T > init, size_t bucket_count, const allocator_type &alloc)
	raw_hash_set (std::initializer_list< init_type > init, size_t bucket_count, const allocator_type &alloc)
template<class T , RequiresNotInit< T > = 0, RequiresInsertable< T > = 0>
	raw_hash_set (std::initializer_list< T > init, const allocator_type &alloc)
	raw_hash_set (std::initializer_list< init_type > init, const allocator_type &alloc)
	raw_hash_set (const raw_hash_set &that)
	raw_hash_set (const raw_hash_set &that, const allocator_type &a)
	raw_hash_set (raw_hash_set &&that) noexcept(std
	raw_hash_set (raw_hash_set &&that, const allocator_type &a)
void	rehash (size_t n)
void	reserve (size_t n)
size_t	size () const
	static_assert (std::is_same< pointer, value_type * >::value,"Allocators with custom pointer types are not supported")
	static_assert (std::is_same< const_pointer, const value_type * >::value,"Allocators with custom pointer types are not supported")
void	swap (raw_hash_set &that) noexcept(IsNoThrowSwappable< hasher >()&&IsNoThrowSwappable< key_equal >()&&(!AllocTraits
	~raw_hash_set ()
Protected Member Functions
template<class... Args>
void	emplace_at (size_t i, Args &&...args)
template<class K >
std::pair< size_t, bool >	find_or_prepare_insert (const K &key)
iterator	iterator_at (size_t i)
const_iterator	iterator_at (size_t i) const
size_t	prepare_insert (size_t hash) ABSL_ATTRIBUTE_NOINLINE
Private Member Functions
allocator_type &	alloc_ref ()
const allocator_type &	alloc_ref () const
void	destroy_slots ()
void	drop_deletes_without_resize () ABSL_ATTRIBUTE_NOINLINE
key_equal &	eq_ref ()
const key_equal &	eq_ref () const
void	erase_meta_only (const_iterator it)
FindInfo	find_first_non_full (size_t hash)
size_t &	growth_left ()
bool	has_element (const value_type &elem) const
hasher &	hash_ref ()
const hasher &	hash_ref () const
void	initialize_slots ()
bool	is_small () const
auto	KeyTypeCanBeEq (const Eq &eq, const key_type &k)-> decltype(eq(k
auto	KeyTypeCanBeHashed (const Hash &h, const key_type &k)-> decltype(h(k))
raw_hash_set &	move_assign (raw_hash_set &&that, std::true_type)
raw_hash_set &	move_assign (raw_hash_set &&that, std::false_type)
probe_seq< Group::kWidth >	probe (size_t hash) const
void	rehash_and_grow_if_necessary ()
void	reset_ctrl ()
void	reset_growth_left ()
void	resize (size_t new_capacity)
void	set_ctrl (size_t i, ctrl_t h)
	static_assert (std::is_lvalue_reference< reference >::value,"Policy::element() must return a reference")
Static Private Member Functions
static Layout	MakeLayout (size_t capacity)
Private Attributes
size_t	capacity_ = 0
ctrl_t *	ctrl_ = EmptyGroup()
HashtablezInfoHandle	infoz_
auto	k
size_t	size_ = 0
slot_type *	slots_ = nullptr
Friends
struct	absl::container_internal::hashtable_debug_internal::HashtableDebugAccess
bool	operator!= (const raw_hash_set &a, const raw_hash_set &b)
bool	operator== (const raw_hash_set &a, const raw_hash_set &b)
struct	RawHashSetTestOnlyAccess
void	swap (raw_hash_set &a, raw_hash_set &b) noexcept(noexcept(a.swap(b)))

---

Detailed Description

template<class Policy, class Hash, class Eq, class Alloc>
class absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >

Definition at line 516 of file raw_hash_set.h.

---

Constructor & Destructor Documentation

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set

(

)

[inline]

Definition at line 707 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	size_t	bucket_count,
		const hasher &	hash = hasher(),
		const key_equal &	eq = key_equal(),
		const allocator_type &	alloc = allocator_type()
	)		[inline, explicit]

Definition at line 712 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	size_t	bucket_count,
		const hasher &	hash,
		const allocator_type &	alloc
	)		[inline]

Definition at line 723 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	size_t	bucket_count,
		const allocator_type &	alloc
	)		[inline]

Definition at line 727 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set

(

const allocator_type &

alloc

)

[inline, explicit]

Definition at line 730 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class InputIter >

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	InputIter	first,
		InputIter	last,
		size_t	bucket_count = 0,
		const hasher &	hash = hasher(),
		const key_equal &	eq = key_equal(),
		const allocator_type &	alloc = allocator_type()
	)		[inline]

Definition at line 734 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class InputIter >

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	InputIter	first,
		InputIter	last,
		size_t	bucket_count,
		const hasher &	hash,
		const allocator_type &	alloc
	)		[inline]

Definition at line 742 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class InputIter >

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	InputIter	first,
		InputIter	last,
		size_t	bucket_count,
		const allocator_type &	alloc
	)		[inline]

Definition at line 747 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class InputIter >

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	InputIter	first,
		InputIter	last,
		const allocator_type &	alloc
	)		[inline]

Definition at line 752 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class T , RequiresNotInit< T > = 0, RequiresInsertable< T > = 0>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	std::initializer_list< T >	init,
		size_t	bucket_count = 0,
		const hasher &	hash = hasher(),
		const key_equal &	eq = key_equal(),
		const allocator_type &	alloc = allocator_type()
	)		[inline]

Definition at line 777 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	std::initializer_list< init_type >	init,
		size_t	bucket_count = 0,
		const hasher &	hash = hasher(),
		const key_equal &	eq = key_equal(),
		const allocator_type &	alloc = allocator_type()
	)		[inline]

Definition at line 782 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class T , RequiresNotInit< T > = 0, RequiresInsertable< T > = 0>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	std::initializer_list< T >	init,
		size_t	bucket_count,
		const hasher &	hash,
		const allocator_type &	alloc
	)		[inline]

Definition at line 788 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	std::initializer_list< init_type >	init,
		size_t	bucket_count,
		const hasher &	hash,
		const allocator_type &	alloc
	)		[inline]

Definition at line 792 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class T , RequiresNotInit< T > = 0, RequiresInsertable< T > = 0>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	std::initializer_list< T >	init,
		size_t	bucket_count,
		const allocator_type &	alloc
	)		[inline]

Definition at line 797 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	std::initializer_list< init_type >	init,
		size_t	bucket_count,
		const allocator_type &	alloc
	)		[inline]

Definition at line 801 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class T , RequiresNotInit< T > = 0, RequiresInsertable< T > = 0>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	std::initializer_list< T >	init,
		const allocator_type &	alloc
	)		[inline]

Definition at line 806 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	std::initializer_list< init_type >	init,
		const allocator_type &	alloc
	)		[inline]

Definition at line 809 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set

(

const raw_hash_set< Policy, Hash, Eq, Alloc > &

that

)

[inline]

Definition at line 813 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	const raw_hash_set< Policy, Hash, Eq, Alloc > &	that,
		const allocator_type &	a
	)		[inline]

Definition at line 817 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set

(

raw_hash_set< Policy, Hash, Eq, Alloc > &&

that

)

[inline]

Definition at line 833 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::raw_hash_set	(	raw_hash_set< Policy, Hash, Eq, Alloc > &&	that,
		const allocator_type &	a
	)		[inline]

Definition at line 850 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::~raw_hash_set

(

)

[inline]

Definition at line 891 of file raw_hash_set.h.

---

Member Function Documentation

template<class Policy, class Hash, class Eq, class Alloc>

allocator_type& absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::alloc_ref

(

)

[inline, private]

Definition at line 1765 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

const allocator_type& absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::alloc_ref

(

)

const [inline, private]

Definition at line 1766 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::begin

(

)

[inline]

Definition at line 893 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

const_iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::begin

(

)

const [inline]

Definition at line 900 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

size_t absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::bucket_count

(

)

const [inline]

Definition at line 1321 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

size_t absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::capacity

(

)

const [inline]

Definition at line 909 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

const_iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::cbegin

(

)

const [inline]

Definition at line 904 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

const_iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::cend

(

)

const [inline]

Definition at line 905 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

ABSL_ATTRIBUTE_REINITIALIZES void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::clear

(

)

[inline]

Definition at line 912 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class K = key_type>

bool absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::contains

(

const key_arg< K > &

key

)

const [inline]

Definition at line 1303 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class K = key_type>

size_t absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::count

(

const key_arg< K > &

key

)

const [inline]

Definition at line 1247 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::destroy_slots

(

)

[inline, private]

Definition at line 1465 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::drop_deletes_without_resize

(

)

[inline, private]

Definition at line 1513 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class... Args, typename std::enable_if< IsDecomposable< Args...>::value, int >::type = 0>

std::pair<iterator, bool> absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::emplace

(

Args &&...

args

)

[inline]

Definition at line 1042 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class... Args, typename std::enable_if< !IsDecomposable< Args...>::value, int >::type = 0>

std::pair<iterator, bool> absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::emplace

(

Args &&...

args

)

[inline]

Definition at line 1052 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class... Args>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::emplace_at	(	size_t	i,
		Args &&...	args
	)		[inline, protected]

Definition at line 1697 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class... Args>

iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::emplace_hint	(	const_iterator	,
		Args &&...	args
	)		[inline]

Definition at line 1063 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

bool absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::empty

(

)

const [inline]

Definition at line 907 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::end

(

)

[inline]

Definition at line 898 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

const_iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::end

(

)

const [inline]

Definition at line 903 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

key_equal& absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::eq_ref

(

)

[inline, private]

Definition at line 1763 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

const key_equal& absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::eq_ref

(

)

const [inline, private]

Definition at line 1764 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class K = key_type>

std::pair<iterator, iterator> absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::equal_range

(

const key_arg< K > &

key

)

[inline]

Definition at line 1308 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class K = key_type>

std::pair<const_iterator, const_iterator> absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::equal_range

(

const key_arg< K > &

key

)

const [inline]

Definition at line 1314 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class K = key_type>

size_type absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::erase

(

const key_arg< K > &

key

)

[inline]

Definition at line 1128 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::erase

(

const_iterator

cit

)

[inline]

Definition at line 1147 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::erase

(

iterator

it

)

[inline]

Definition at line 1151 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::erase	(	const_iterator	first,
		const_iterator	last
	)		[inline]

Definition at line 1157 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::erase_meta_only

(

const_iterator

it

)

[inline, private]

Definition at line 1417 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

node_type absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::extract

(

const_iterator

position

)

[inline]

Definition at line 1183 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class K = key_type, typename std::enable_if<!std::is_same< K, iterator >::value, int >::type = 0>

node_type absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::extract

(

const key_arg< K > &

key

)

[inline]

Definition at line 1193 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class K = key_type>

iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::find	(	const key_arg< K > &	key,
		size_t	hash
	)		[inline]

Definition at line 1274 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class K = key_type>

iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::find

(

const key_arg< K > &

key

)

[inline]

Definition at line 1289 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class K = key_type>

const_iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::find	(	const key_arg< K > &	key,
		size_t	hash
	)		const [inline]

Definition at line 1294 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class K = key_type>

const_iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::find

(

const key_arg< K > &

key

)

const [inline]

Definition at line 1298 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

FindInfo absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::find_first_non_full

(

size_t

hash

)

[inline, private]

Definition at line 1621 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class K >

std::pair<size_t, bool> absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::find_or_prepare_insert

(

const K &

key

)

[inline, protected]

Definition at line 1657 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

allocator_type absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::get_allocator

(

)

const [inline]

Definition at line 1332 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

size_t& absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::growth_left

(

)

[inline, private]

Definition at line 1743 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

bool absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::has_element

(

const value_type &

elem

)

const [inline, private]

Definition at line 1591 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

hasher absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::hash_function

(

)

const [inline]

Definition at line 1330 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

hasher& absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::hash_ref

(

)

[inline, private]

Definition at line 1761 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

const hasher& absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::hash_ref

(

)

const [inline, private]

Definition at line 1762 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::initialize_slots

(

)

[inline, private]

Definition at line 1438 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class T , RequiresInsertable< T > = 0, typename std::enable_if< IsDecomposable< T >::value, int >::type = 0, T * = nullptr>

std::pair<iterator, bool> absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::insert

(

T &&

value

)

[inline]

Definition at line 944 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class T , RequiresInsertable< T > = 0, typename std::enable_if< IsDecomposable< const T & >::value, int >::type = 0>

std::pair<iterator, bool> absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::insert

(

const T &

value

)

[inline]

Definition at line 965 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

std::pair<iterator, bool> absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::insert

(

init_type &&

value

)

[inline]

Definition at line 974 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class T , RequiresInsertable< T > = 0, typename std::enable_if< IsDecomposable< T >::value, int >::type = 0, T * = nullptr>

iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::insert	(	const_iterator	,
		T &&	value
	)		[inline]

Definition at line 981 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class T , RequiresInsertable< T > = 0, typename std::enable_if< IsDecomposable< const T & >::value, int >::type = 0>

iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::insert	(	const_iterator	,
		const T &	value
	)		[inline]

Definition at line 991 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::insert	(	const_iterator	,
		init_type &&	value
	)		[inline]

Definition at line 995 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class InputIt >

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::insert	(	InputIt	first,
		InputIt	last
	)		[inline]

Definition at line 1000 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class T , RequiresNotInit< T > = 0, RequiresInsertable< const T & > = 0>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::insert

(

std::initializer_list< T >

ilist

)

[inline]

Definition at line 1005 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::insert

(

std::initializer_list< init_type >

ilist

)

[inline]

Definition at line 1009 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

insert_return_type absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::insert

(

node_type &&

node

)

[inline]

Definition at line 1013 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::insert	(	const_iterator	,
		node_type &&	node
	)		[inline]

Definition at line 1027 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

bool absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::is_small

(

)

const [inline, private]

Definition at line 1759 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::iterator_at

(

size_t

i

)

[inline, protected]

Definition at line 1706 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

const_iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::iterator_at

(

size_t

i

)

const [inline, protected]

Definition at line 1707 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

key_equal absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::key_eq

(

)

const [inline]

Definition at line 1331 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

auto absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::KeyTypeCanBeEq	(	const Eq &	eq,
		const key_type &	k
	)		[private]

template<class Policy, class Hash, class Eq, class Alloc>

auto absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::KeyTypeCanBeHashed	(	const Hash &	h,
		const key_type &	k
	)		[private]

template<class Policy, class Hash, class Eq, class Alloc>

template<class K = key_type, class F >

iterator absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::lazy_emplace	(	const key_arg< K > &	key,
		F &&	f
	)		[inline]

Definition at line 1108 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

float absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::load_factor

(

)

const [inline]

Definition at line 1322 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

static Layout absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::MakeLayout

(

size_t

capacity

)

[inline, static, private]

Definition at line 555 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

float absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::max_load_factor

(

)

const [inline]

Definition at line 1325 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::max_load_factor

(

float

)

[inline]

Definition at line 1326 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

size_t absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::max_size

(

)

const [inline]

Definition at line 910 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<typename H , typename E >

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::merge

(

raw_hash_set< Policy, H, E, Alloc > &

src

)

[inline]

Definition at line 1167 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<typename H , typename E >

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::merge

(

raw_hash_set< Policy, H, E, Alloc > &&

src

)

[inline]

Definition at line 1179 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

raw_hash_set& absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::move_assign	(	raw_hash_set< Policy, Hash, Eq, Alloc > &&	that,
		std::true_type
	)		[inline, private]

Definition at line 1644 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

raw_hash_set& absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::move_assign	(	raw_hash_set< Policy, Hash, Eq, Alloc > &&	that,
		std::false_type
	)		[inline, private]

Definition at line 1649 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

raw_hash_set& absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::operator=

(

const raw_hash_set< Policy, Hash, Eq, Alloc > &

that

)

[inline]

Definition at line 871 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

raw_hash_set& absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::operator=

(

raw_hash_set< Policy, Hash, Eq, Alloc > &&

that

)

[inline]

Definition at line 880 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

template<class K = key_type>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::prefetch

(

const key_arg< K > &

key

)

const [inline]

Definition at line 1257 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

size_t absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::prepare_insert

(

size_t

hash

)

[inline, protected]

Definition at line 1674 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

probe_seq<Group::kWidth> absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::probe

(

size_t

hash

)

const [inline, private]

Definition at line 1712 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::rehash

(

size_t

n

)

[inline]

Definition at line 1219 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::rehash_and_grow_if_necessary

(

)

[inline, private]

Definition at line 1579 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::reserve

(

size_t

n

)

[inline]

Definition at line 1235 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::reset_ctrl

(

)

[inline, private]

Definition at line 1717 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::reset_growth_left

(

)

[inline, private]

Definition at line 1723 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::resize

(

size_t

new_capacity

)

[inline, private]

Definition at line 1483 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::set_ctrl	(	size_t	i,
		ctrl_t	h
	)		[inline, private]

Definition at line 1729 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

size_t absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::size

(

)

const [inline]

Definition at line 908 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::static_assert	(	std::is_lvalue_reference< reference >::value	,
		"Policy::element() must return a reference"
	)		[private]

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::static_assert	(	std::is_same< pointer, value_type * >::value	,
		"Allocators with custom pointer types are not supported"
	)

template<class Policy, class Hash, class Eq, class Alloc>

absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::static_assert	(	std::is_same< const_pointer, const value_type * >::value	,
		"Allocators with custom pointer types are not supported"
	)

template<class Policy, class Hash, class Eq, class Alloc>

void absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::swap

(

raw_hash_set< Policy, Hash, Eq, Alloc > &

that

)

[inline]

Definition at line 1198 of file raw_hash_set.h.

---

Friends And Related Function Documentation

template<class Policy, class Hash, class Eq, class Alloc>

friend struct absl::container_internal::hashtable_debug_internal::HashtableDebugAccess [friend]

Definition at line 1356 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

bool operator!=	(	const raw_hash_set< Policy, Hash, Eq, Alloc > &	a,
		const raw_hash_set< Policy, Hash, Eq, Alloc > &	b
	)		[friend]

Definition at line 1344 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

bool operator==	(	const raw_hash_set< Policy, Hash, Eq, Alloc > &	a,
		const raw_hash_set< Policy, Hash, Eq, Alloc > &	b
	)		[friend]

Definition at line 1334 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

friend struct RawHashSetTestOnlyAccess [friend]

Definition at line 1710 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

void swap	(	raw_hash_set< Policy, Hash, Eq, Alloc > &	a,
		raw_hash_set< Policy, Hash, Eq, Alloc > &	b
	)		[friend]

Definition at line 1348 of file raw_hash_set.h.

---

Member Data Documentation

template<class Policy, class Hash, class Eq, class Alloc>

size_t absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::capacity_ = 0 [private]

Definition at line 1776 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

ctrl_t* absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::ctrl_ = EmptyGroup() [private]

Definition at line 1773 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

HashtablezInfoHandle absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::infoz_ [private]

Definition at line 1777 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

auto absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::k [private]

Definition at line 551 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

size_t absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::size_ = 0 [private]

Definition at line 1775 of file raw_hash_set.h.

template<class Policy, class Hash, class Eq, class Alloc>

slot_type* absl::container_internal::raw_hash_set< Policy, Hash, Eq, Alloc >::slots_ = nullptr [private]

Definition at line 1774 of file raw_hash_set.h.

---

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

• raw_hash_set.h