#include <closed_hash.hpp>

Public Types
typedef A	allocator_type

typedef implementation::closed_hash_iterator< closed_hash_set, const value_type >	const_iterator

typedef const value_type *	const_pointer

typedef const value_type &	const_reference

typedef std::reverse_iterator< const_iterator >	const_reverse_iterator

typedef std::ptrdiff_t	difference_type

typedef Hash	hasher

typedef implementation::closed_hash_iterator< closed_hash_set, value_type >	iterator

typedef Pred	key_equal

typedef KeyTransform	key_transform

typedef boost::remove_reference< typename key_transform::result_type >::type	key_type

typedef value_type *	pointer

typedef value_type &	reference

typedef std::reverse_iterator< iterator >	reverse_iterator

typedef std::size_t	size_type

typedef T	value_type

Public Member Functions
iterator	begin ()

const_iterator	begin () const

size_type	capacity () const

void	clear ()

	closed_hash_set ()

	closed_hash_set (size_type n)

	closed_hash_set (size_type n, const hasher &hf, const key_equal &eq=key_equal(), const key_transform &kf=key_transform(), const allocator_type &a=allocator_type())

template<typename I >
	closed_hash_set (I f, I l)

template<typename I >
	closed_hash_set (I f, I l, size_type n, const hasher &hf=hasher(), const key_equal &eq=key_equal(), const key_transform &kf=key_transform(), const allocator_type &a=allocator_type())

	closed_hash_set (const closed_hash_set &x)

	closed_hash_set (move_from< closed_hash_set > x)

std::size_t	count (const key_type &key) const

bool	empty () const

iterator	end ()

const_iterator	end () const

std::pair< const_iterator, const_iterator >	equal_range (const key_type &key) const

std::pair< iterator, iterator >	equal_range (const key_type &key)

iterator	erase (iterator location)

std::size_t	erase (const key_type &key)

const_iterator	find (const key_type &key) const

iterator	find (const key_type &key)

allocator_type	get_allocator () const

hasher	hash_function () const

template<typename I >
void	insert (I first, I last)

std::pair< iterator, bool >	insert (value_type x)

iterator	insert (iterator, value_type x)

key_equal	key_eq () const

key_transform	key_function () const

size_type	max_size () const

template<typename I >
void	move_insert (I first, I last)

closed_hash_set &	operator= (closed_hash_set x)

reverse_iterator	rbegin ()

const_reverse_iterator	rbegin () const

reverse_iterator	rend ()

const_reverse_iterator	rend () const

void	reserve (size_type n)

size_type	size () const

	~closed_hash_set ()

Friends
bool	operator== (const closed_hash_set &x, const closed_hash_set &y)

void	swap (closed_hash_set &x, closed_hash_set &y)

Detailed Description

template<typename T, typename KeyTransform, typename Hash, typename Pred, typename A>
class adobe::closed_hash_set< T, KeyTransform, Hash, Pred, A >

: A closed_hash_set is a hash based associative container, similar to a hash_set.

Model Of:

Todo:

re-order parameters so key_function is after comparison - to be consistent with lower_bound.

Definition at line 157 of file closed_hash.hpp.

Member Typedef Documentation

◆ allocator_type

typedef A allocator_type

Definition at line 170 of file closed_hash.hpp.

◆ const_iterator

typedef implementation::closed_hash_iterator<closed_hash_set, const value_type> const_iterator

Definition at line 182 of file closed_hash.hpp.

◆ const_pointer

typedef const value_type* const_pointer

Definition at line 172 of file closed_hash.hpp.

◆ const_reference

typedef const value_type& const_reference

Definition at line 174 of file closed_hash.hpp.

◆ const_reverse_iterator

typedef std::reverse_iterator<const_iterator> const_reverse_iterator

Definition at line 185 of file closed_hash.hpp.

◆ difference_type

typedef std::ptrdiff_t difference_type

Definition at line 176 of file closed_hash.hpp.

◆ hasher

typedef Hash hasher

Definition at line 168 of file closed_hash.hpp.

◆ iterator

typedef implementation::closed_hash_iterator<closed_hash_set, value_type> iterator

Definition at line 181 of file closed_hash.hpp.

◆ key_equal

typedef Pred key_equal

Definition at line 169 of file closed_hash.hpp.

◆ key_transform

typedef KeyTransform key_transform

Definition at line 162 of file closed_hash.hpp.

◆ key_type

typedef boost::remove_reference<typename key_transform::result_type>::type key_type

Definition at line 165 of file closed_hash.hpp.

◆ pointer

typedef value_type* pointer

Definition at line 171 of file closed_hash.hpp.

◆ reference

typedef value_type& reference

Definition at line 173 of file closed_hash.hpp.

◆ reverse_iterator

typedef std::reverse_iterator<iterator> reverse_iterator

Definition at line 184 of file closed_hash.hpp.

◆ size_type

typedef std::size_t size_type

Definition at line 175 of file closed_hash.hpp.

◆ value_type

typedef T value_type

Definition at line 167 of file closed_hash.hpp.

Constructor & Destructor Documentation

◆ closed_hash_set() [1/7]

closed_hash_set ( )

Definition at line 288 of file closed_hash.hpp.

◆ closed_hash_set() [2/7]

closed_hash_set ( size_type n )

explicit

Definition at line 290 of file closed_hash.hpp.

◆ closed_hash_set() [3/7]

closed_hash_set	(	size_type	n,
		const hasher &	hf,
		const key_equal &	eq = `key_equal()`,
		const key_transform &	kf = `key_transform()`,
		const allocator_type &	a = `allocator_type()`
	)

Definition at line 296 of file closed_hash.hpp.

◆ closed_hash_set() [4/7]

closed_hash_set	(	I	f,
		I	l
	)

Definition at line 308 of file closed_hash.hpp.

◆ closed_hash_set() [5/7]

closed_hash_set	(	I	f,
		I	l,
		size_type	n,
		const hasher &	hf = `hasher()`,
		const key_equal &	eq = `key_equal()`,
		const key_transform &	kf = `key_transform()`,
		const allocator_type &	a = `allocator_type()`
	)

Definition at line 311 of file closed_hash.hpp.

◆ closed_hash_set() [6/7]

closed_hash_set ( const closed_hash_set< T, KeyTransform, Hash, Pred, A > & x )

Definition at line 324 of file closed_hash.hpp.

◆ closed_hash_set() [7/7]

closed_hash_set ( move_from< closed_hash_set< T, KeyTransform, Hash, Pred, A > > x )

Definition at line 335 of file closed_hash.hpp.

◆ ~closed_hash_set()

~closed_hash_set ( )

Definition at line 507 of file closed_hash.hpp.

Member Function Documentation

◆ begin() [1/2]

iterator begin ( )

Definition at line 366 of file closed_hash.hpp.

◆ begin() [2/2]

const_iterator begin ( ) const

Definition at line 369 of file closed_hash.hpp.

◆ capacity()

size_type capacity ( ) const

Definition at line 347 of file closed_hash.hpp.

◆ clear()

void clear ( )

Definition at line 407 of file closed_hash.hpp.

◆ count()

std::size_t count ( const key_type & key ) const

Definition at line 442 of file closed_hash.hpp.

◆ empty()

bool empty ( ) const

Definition at line 346 of file closed_hash.hpp.

◆ end() [1/2]

iterator end ( )

Definition at line 367 of file closed_hash.hpp.

◆ end() [2/2]

const_iterator end ( ) const

Definition at line 370 of file closed_hash.hpp.

◆ equal_range() [1/2]

std::pair<const_iterator, const_iterator> equal_range ( const key_type & key ) const

Definition at line 428 of file closed_hash.hpp.

◆ equal_range() [2/2]

std::pair<iterator, iterator> equal_range ( const key_type & key )

Definition at line 435 of file closed_hash.hpp.

◆ erase() [1/2]

iterator erase ( iterator location )

Definition at line 378 of file closed_hash.hpp.

◆ erase() [2/2]

std::size_t erase ( const key_type & key )

Definition at line 399 of file closed_hash.hpp.

◆ find() [1/2]

const_iterator find ( const key_type & key ) const

Definition at line 412 of file closed_hash.hpp.

◆ find() [2/2]

iterator find ( const key_type & key )

Definition at line 417 of file closed_hash.hpp.

◆ get_allocator()

allocator_type get_allocator ( ) const

Definition at line 332 of file closed_hash.hpp.

◆ hash_function()

hasher hash_function ( ) const

Definition at line 363 of file closed_hash.hpp.

◆ insert() [1/3]

void insert	(	I	first,
		I	last
	)

Definition at line 446 of file closed_hash.hpp.

◆ insert() [2/3]

std::pair<iterator, bool> insert ( value_type x )

Definition at line 459 of file closed_hash.hpp.

◆ insert() [3/3]

iterator insert	(	iterator	,
		value_type	x
	)

Definition at line 502 of file closed_hash.hpp.

◆ key_eq()

key_equal key_eq ( ) const

Definition at line 364 of file closed_hash.hpp.

◆ key_function()

key_transform key_function ( ) const

Definition at line 362 of file closed_hash.hpp.

◆ max_size()

size_type max_size ( ) const

Definition at line 345 of file closed_hash.hpp.

◆ move_insert()

void move_insert	(	I	first,
		I	last
	)

Definition at line 450 of file closed_hash.hpp.

◆ operator=()

closed_hash_set& operator= ( closed_hash_set< T, KeyTransform, Hash, Pred, A > x )

Definition at line 330 of file closed_hash.hpp.

◆ rbegin() [1/2]

reverse_iterator rbegin ( )

Definition at line 372 of file closed_hash.hpp.

◆ rbegin() [2/2]

const_reverse_iterator rbegin ( ) const

Definition at line 375 of file closed_hash.hpp.

◆ rend() [1/2]

reverse_iterator rend ( )

Definition at line 373 of file closed_hash.hpp.

◆ rend() [2/2]

const_reverse_iterator rend ( ) const

Definition at line 376 of file closed_hash.hpp.

◆ reserve()

void reserve ( size_type n )

Definition at line 349 of file closed_hash.hpp.

◆ size()

size_type size ( ) const

Definition at line 344 of file closed_hash.hpp.

Friends And Related Function Documentation

◆ operator==

bool operator==	(	const closed_hash_set< T, KeyTransform, Hash, Pred, A > &	x,
		const closed_hash_set< T, KeyTransform, Hash, Pred, A > &	y
	)

friend

Definition at line 522 of file closed_hash.hpp.

◆ swap

void swap	(	closed_hash_set< T, KeyTransform, Hash, Pred, A > &	x,
		closed_hash_set< T, KeyTransform, Hash, Pred, A > &	y
	)