closed_hash_set< T, KeyTransform, Hash, Pred, A > Class Template Reference [ABI-Safe Containers: hash containers, vector, ...]

A hash based associative container. More...

#include <closed_hash.hpp>

List of all members.

Classes
struct	header_t
struct	list_node_base
struct	node_t
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 (size_type n)
template<typename I >
	closed_hash_set (I f, I l)
	closed_hash_set (move_from< closed_hash_set > x)
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 (size_type n, const hasher &hf, 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 ()
std::size_t	count (const key_type &key) const
bool	empty () const
iterator	end ()
const_iterator	end () const
std::pair< iterator, iterator >	equal_range (const key_type &key)
std::pair< const_iterator, const_iterator >	equal_range (const key_type &key) const
iterator	erase (iterator location)
std::size_t	erase (const key_type &key)
iterator	find (const key_type &key)
const_iterator	find (const key_type &key) const
allocator_type	get_allocator () const
hasher	hash_function () const
template<typename I >
void	insert (I first, I last)
iterator	insert (iterator, value_type x)
std::pair< iterator, bool >	insert (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)
const_reverse_iterator	rbegin () const
reverse_iterator	rbegin ()
const_reverse_iterator	rend () const
reverse_iterator	rend ()
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:

• Regular
• UniqueHashedAssociativeContainer

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

typedef A allocator_type

Definition at line 170 of file closed_hash.hpp.

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

Definition at line 182 of file closed_hash.hpp.

typedef const value_type* const_pointer

Definition at line 172 of file closed_hash.hpp.

typedef const value_type& const_reference

Definition at line 174 of file closed_hash.hpp.

typedef std::reverse_iterator<const_iterator> const_reverse_iterator

Definition at line 185 of file closed_hash.hpp.

typedef std::ptrdiff_t difference_type

Definition at line 176 of file closed_hash.hpp.

typedef Hash hasher

Definition at line 168 of file closed_hash.hpp.

typedef implementation::closed_hash_iterator<closed_hash_set, value_type> iterator

Definition at line 181 of file closed_hash.hpp.

typedef Pred key_equal

Definition at line 169 of file closed_hash.hpp.

typedef KeyTransform key_transform

Definition at line 162 of file closed_hash.hpp.

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

Definition at line 165 of file closed_hash.hpp.

typedef value_type* pointer

Definition at line 171 of file closed_hash.hpp.

typedef value_type& reference

Definition at line 173 of file closed_hash.hpp.

typedef std::reverse_iterator<iterator> reverse_iterator

Definition at line 184 of file closed_hash.hpp.

typedef std::size_t size_type

Definition at line 175 of file closed_hash.hpp.

typedef T value_type

Definition at line 167 of file closed_hash.hpp.

---

Constructor & Destructor Documentation

closed_hash_set

(

)

Definition at line 288 of file closed_hash.hpp.

closed_hash_set

(

size_type

n )

[explicit]

Definition at line 290 of file closed_hash.hpp.

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	(	I	f,
		I	l
	)

Definition at line 308 of file closed_hash.hpp.

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

(

const closed_hash_set< T, KeyTransform, Hash, Pred, A > &

x )

Definition at line 324 of file closed_hash.hpp.

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

(

)

Definition at line 507 of file closed_hash.hpp.

---

Member Function Documentation

iterator begin

(

)

Definition at line 366 of file closed_hash.hpp.

const_iterator begin

(

)

const

Definition at line 369 of file closed_hash.hpp.

size_type capacity

(

)

const

Definition at line 347 of file closed_hash.hpp.

void clear

(

)

Definition at line 407 of file closed_hash.hpp.

std::size_t count

(

const key_type &

key )

const

Definition at line 442 of file closed_hash.hpp.

bool empty

(

)

const

Definition at line 346 of file closed_hash.hpp.

iterator end

(

)

Definition at line 367 of file closed_hash.hpp.

const_iterator end

(

)

const

Definition at line 370 of file closed_hash.hpp.

std::pair<const_iterator, const_iterator> equal_range

(

const key_type &

key )

const

Definition at line 428 of file closed_hash.hpp.

std::pair<iterator, iterator> equal_range

(

const key_type &

key )

Definition at line 435 of file closed_hash.hpp.

iterator erase

(

iterator

location )

Definition at line 378 of file closed_hash.hpp.

std::size_t erase

(

const key_type &

key )

Definition at line 399 of file closed_hash.hpp.

const_iterator find

(

const key_type &

key )

const

Definition at line 412 of file closed_hash.hpp.

iterator find

(

const key_type &

key )

Definition at line 417 of file closed_hash.hpp.

allocator_type get_allocator

(

)

const

Definition at line 332 of file closed_hash.hpp.

hasher hash_function

(

)

const

Definition at line 363 of file closed_hash.hpp.

iterator insert	(	iterator	,
		value_type	x
	)

Definition at line 502 of file closed_hash.hpp.

void insert	(	I	first,
		I	last
	)

Definition at line 446 of file closed_hash.hpp.

std::pair<iterator, bool> insert

(

value_type

x )

Definition at line 459 of file closed_hash.hpp.

key_equal key_eq

(

)

const

Definition at line 364 of file closed_hash.hpp.

key_transform key_function

(

)

const

Definition at line 362 of file closed_hash.hpp.

size_type max_size

(

)

const

Definition at line 345 of file closed_hash.hpp.

void move_insert	(	I	first,
		I	last
	)

Definition at line 450 of file closed_hash.hpp.

closed_hash_set& operator=

(

closed_hash_set< T, KeyTransform, Hash, Pred, A >

x )

Definition at line 330 of file closed_hash.hpp.

const_reverse_iterator rbegin

(

)

const

Definition at line 375 of file closed_hash.hpp.

reverse_iterator rbegin

(

)

Definition at line 372 of file closed_hash.hpp.

reverse_iterator rend

(

)

Definition at line 373 of file closed_hash.hpp.

const_reverse_iterator rend

(

)

const

Definition at line 376 of file closed_hash.hpp.

void reserve

(

size_type

n )

Definition at line 349 of file closed_hash.hpp.

size_type size

(

)

const

Definition at line 344 of file closed_hash.hpp.

---

Friends And Related Function Documentation

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.

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

Definition at line 517 of file closed_hash.hpp.