hash_index< T, H, C, P > Class Template Reference

#include <table_index.hpp>

List of all members.

Public Types
typedef boost::indirect_iterator < typename index_type::const_iterator >	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 H	hasher
typedef closed_hash_set < pointer, indirect_key_function_type, hasher, key_equal >	index_type
typedef unary_compose < key_function_type, indirect < value_type > >	indirect_key_function_type
typedef boost::indirect_iterator < typename index_type::iterator >	iterator
typedef C	key_equal
typedef P	key_function_type
typedef boost::remove_reference < typename key_function_type::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 ()
size_type	count (const key_type &x) const
bool	empty () const
iterator	end ()
const_iterator	end () const
std::pair< const_iterator, const_iterator >	equal_range (const key_type &x) const
std::pair< iterator, iterator >	equal_range (const key_type &x)
iterator	erase (iterator i)
size_type	erase (const key_type &x)
const_iterator	find (const key_type &x) const
iterator	find (const key_type &x)
hasher	hash_function () const
	hash_index ()
template<typename F >
	hash_index (hasher hf, key_equal eq, F kf)
index_type &	index ()
const index_type &	index () const
template<typename I >
void	insert (I f, I l)
std::pair< iterator, bool >	insert (value_type &x)
iterator	insert (iterator i, value_type &x)
key_equal	key_eq () const
key_function_type	key_function () const
iterator	lower_bound (const key_type &x)
const_iterator	lower_bound (const key_type &x) const
size_type	max_size () const
reverse_iterator	rbegin ()
const_reverse_iterator	rbegin () const
const_reverse_iterator	rend () const
reverse_iterator	rend ()
void	reserve (size_type n)
size_type	size () const
const_iterator	upper_bound (const key_type &x) const
iterator	upper_bound (const key_type &x)
Friends
void	swap (hash_index &x, hash_index &y)

---

Detailed Description

template<typename T, typename H = boost::hash<T>, typename C = std::equal_to<T>, typename P = identity<T>>
class adobe::hash_index< T, H, C, P >

Definition at line 535 of file table_index.hpp.

---

Member Typedef Documentation

typedef boost::indirect_iterator<typename index_type::const_iterator> const_iterator

Definition at line 559 of file table_index.hpp.

typedef const value_type* const_pointer

Definition at line 547 of file table_index.hpp.

typedef const value_type& const_reference

Definition at line 549 of file table_index.hpp.

typedef std::reverse_iterator<const_iterator> const_reverse_iterator

Definition at line 561 of file table_index.hpp.

typedef std::ptrdiff_t difference_type

Definition at line 551 of file table_index.hpp.

typedef H hasher

Definition at line 544 of file table_index.hpp.

typedef closed_hash_set<pointer, indirect_key_function_type, hasher, key_equal> index_type

Definition at line 556 of file table_index.hpp.

typedef unary_compose< key_function_type, indirect<value_type> > indirect_key_function_type

Definition at line 553 of file table_index.hpp.

typedef boost::indirect_iterator<typename index_type::iterator> iterator

Definition at line 558 of file table_index.hpp.

typedef C key_equal

Definition at line 545 of file table_index.hpp.

typedef P key_function_type

Definition at line 539 of file table_index.hpp.

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

Definition at line 542 of file table_index.hpp.

typedef value_type* pointer

Definition at line 546 of file table_index.hpp.

typedef value_type& reference

Definition at line 548 of file table_index.hpp.

typedef std::reverse_iterator<iterator> reverse_iterator

Definition at line 560 of file table_index.hpp.

typedef std::size_t size_type

Definition at line 550 of file table_index.hpp.

typedef T value_type

Definition at line 538 of file table_index.hpp.

---

Constructor & Destructor Documentation

hash_index

(

)

Definition at line 569 of file table_index.hpp.

hash_index	(	hasher	hf,
		key_equal	eq,
		F	kf
	)

Definition at line 576 of file table_index.hpp.

---

Member Function Documentation

iterator begin

(

)

Definition at line 589 of file table_index.hpp.

const_iterator begin

(

)

const

Definition at line 592 of file table_index.hpp.

size_type capacity

(

)

const

Definition at line 585 of file table_index.hpp.

void clear

(

)

Definition at line 622 of file table_index.hpp.

size_type count

(

const key_type &

x )

const

Definition at line 629 of file table_index.hpp.

bool empty

(

)

const

Definition at line 584 of file table_index.hpp.

const_iterator end

(

)

const

Definition at line 593 of file table_index.hpp.

iterator end

(

)

Definition at line 590 of file table_index.hpp.

std::pair<iterator, iterator> equal_range

(

const key_type &

x )

Definition at line 638 of file table_index.hpp.

std::pair<const_iterator, const_iterator> equal_range

(

const key_type &

x )

const

Definition at line 643 of file table_index.hpp.

iterator erase

(

iterator

i )

Definition at line 619 of file table_index.hpp.

size_type erase

(

const key_type &

x )

Definition at line 620 of file table_index.hpp.

iterator find

(

const key_type &

x )

Definition at line 627 of file table_index.hpp.

const_iterator find

(

const key_type &

x )

const

Definition at line 628 of file table_index.hpp.

hasher hash_function

(

)

const

Definition at line 652 of file table_index.hpp.

const index_type& index

(

)

const

Definition at line 625 of file table_index.hpp.

index_type& index

(

)

Definition at line 624 of file table_index.hpp.

std::pair<iterator, bool> insert

(

value_type &

x )

Definition at line 601 of file table_index.hpp.

iterator insert	(	iterator	i,
		value_type &	x
	)

Definition at line 614 of file table_index.hpp.

void insert	(	I	f,
		I	l
	)

Definition at line 608 of file table_index.hpp.

key_equal key_eq

(

)

const

Definition at line 653 of file table_index.hpp.

key_function_type key_function

(

)

const

Definition at line 651 of file table_index.hpp.

iterator lower_bound

(

const key_type &

x )

Definition at line 631 of file table_index.hpp.

const_iterator lower_bound

(

const key_type &

x )

const

Definition at line 632 of file table_index.hpp.

size_type max_size

(

)

const

Definition at line 581 of file table_index.hpp.

const_reverse_iterator rbegin

(

)

const

Definition at line 598 of file table_index.hpp.

reverse_iterator rbegin

(

)

Definition at line 595 of file table_index.hpp.

reverse_iterator rend

(

)

Definition at line 596 of file table_index.hpp.

const_reverse_iterator rend

(

)

const

Definition at line 599 of file table_index.hpp.

void reserve

(

size_type

n )

Definition at line 587 of file table_index.hpp.

size_type size

(

)

const

Definition at line 583 of file table_index.hpp.

iterator upper_bound

(

const key_type &

x )

Definition at line 634 of file table_index.hpp.

const_iterator upper_bound

(

const key_type &

x )

const

Definition at line 635 of file table_index.hpp.

---

Friends And Related Function Documentation

void swap	(	hash_index< T, H, C, P > &	x,
		hash_index< T, H, C, P > &	y
	)		[friend]

Definition at line 655 of file table_index.hpp.