stlab.adobe.com Adobe Systems Incorporated
hash_index< T, H, C, P > Class Template Reference

#include <table_index.hpp>

Public Types

typedef boost::indirect_iterator< typename index_type::const_iteratorconst_iterator
 
typedef const value_typeconst_pointer
 
typedef const value_typeconst_reference
 
typedef std::reverse_iterator< const_iteratorconst_reverse_iterator
 
typedef std::ptrdiff_t difference_type
 
typedef H hasher
 
typedef closed_hash_set< pointer, indirect_key_function_type, hasher, key_equalindex_type
 
typedef unary_compose< key_function_type, indirect< value_type > > indirect_key_function_type
 
typedef boost::indirect_iterator< typename index_type::iteratoriterator
 
typedef C key_equal
 
typedef P key_function_type
 
typedef boost::remove_reference< typename key_function_type::result_type >::type key_type
 
typedef value_typepointer
 
typedef value_typereference
 
typedef std::reverse_iterator< iteratorreverse_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< iterator, iteratorequal_range (const key_type &x)
 
std::pair< const_iterator, const_iteratorequal_range (const key_type &x) const
 
iterator erase (iterator i)
 
size_type erase (const key_type &x)
 
iterator find (const key_type &x)
 
const_iterator find (const key_type &x) const
 
hasher hash_function () const
 
 hash_index ()
 
template<typename F >
 hash_index (hasher hf, key_equal eq, F kf)
 
index_typeindex ()
 
const index_typeindex () const
 
std::pair< iterator, bool > insert (value_type &x)
 
template<typename I >
void insert (I f, I l)
 
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
 
reverse_iterator rend ()
 
const_reverse_iterator rend () const
 
void reserve (size_type n)
 
size_type size () const
 
iterator upper_bound (const key_type &x)
 
const_iterator upper_bound (const key_type &x) const
 

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

§ const_iterator

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

Definition at line 559 of file table_index.hpp.

§ const_pointer

typedef const value_type* const_pointer

Definition at line 547 of file table_index.hpp.

§ const_reference

typedef const value_type& const_reference

Definition at line 549 of file table_index.hpp.

§ const_reverse_iterator

typedef std::reverse_iterator<const_iterator> const_reverse_iterator

Definition at line 561 of file table_index.hpp.

§ difference_type

typedef std::ptrdiff_t difference_type

Definition at line 551 of file table_index.hpp.

§ hasher

typedef H hasher

Definition at line 544 of file table_index.hpp.

§ index_type

§ indirect_key_function_type

§ iterator

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

Definition at line 558 of file table_index.hpp.

§ key_equal

typedef C key_equal

Definition at line 545 of file table_index.hpp.

§ key_function_type

typedef P key_function_type

Definition at line 539 of file table_index.hpp.

§ key_type

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

Definition at line 542 of file table_index.hpp.

§ pointer

typedef value_type* pointer

Definition at line 546 of file table_index.hpp.

§ reference

Definition at line 548 of file table_index.hpp.

§ reverse_iterator

typedef std::reverse_iterator<iterator> reverse_iterator

Definition at line 560 of file table_index.hpp.

§ size_type

typedef std::size_t size_type

Definition at line 550 of file table_index.hpp.

§ value_type

typedef T value_type

Definition at line 538 of file table_index.hpp.

Constructor & Destructor Documentation

§ hash_index() [1/2]

Definition at line 569 of file table_index.hpp.

§ hash_index() [2/2]

hash_index ( hasher  hf,
key_equal  eq,
kf 
)

Definition at line 576 of file table_index.hpp.

Member Function Documentation

§ begin() [1/2]

iterator begin ( )

Definition at line 589 of file table_index.hpp.

§ begin() [2/2]

const_iterator begin ( ) const

Definition at line 592 of file table_index.hpp.

§ capacity()

size_type capacity ( ) const

Definition at line 585 of file table_index.hpp.

§ clear()

void clear ( )

Definition at line 622 of file table_index.hpp.

§ count()

size_type count ( const key_type x) const

Definition at line 629 of file table_index.hpp.

§ empty()

bool empty ( ) const

Definition at line 584 of file table_index.hpp.

§ end() [1/2]

iterator end ( )

Definition at line 590 of file table_index.hpp.

§ end() [2/2]

const_iterator end ( ) const

Definition at line 593 of file table_index.hpp.

§ equal_range() [1/2]

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

Definition at line 638 of file table_index.hpp.

§ equal_range() [2/2]

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

Definition at line 643 of file table_index.hpp.

§ erase() [1/2]

iterator erase ( iterator  i)

Definition at line 619 of file table_index.hpp.

§ erase() [2/2]

size_type erase ( const key_type x)

Definition at line 620 of file table_index.hpp.

§ find() [1/2]

iterator find ( const key_type x)

Definition at line 627 of file table_index.hpp.

§ find() [2/2]

const_iterator find ( const key_type x) const

Definition at line 628 of file table_index.hpp.

§ hash_function()

hasher hash_function ( ) const

Definition at line 652 of file table_index.hpp.

§ index() [1/2]

index_type& index ( )

Definition at line 624 of file table_index.hpp.

§ index() [2/2]

const index_type& index ( ) const

Definition at line 625 of file table_index.hpp.

§ insert() [1/3]

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

Definition at line 601 of file table_index.hpp.

§ insert() [2/3]

void insert ( f,
l 
)

Definition at line 608 of file table_index.hpp.

§ insert() [3/3]

iterator insert ( iterator  i,
value_type x 
)

Definition at line 614 of file table_index.hpp.

§ key_eq()

key_equal key_eq ( ) const

Definition at line 653 of file table_index.hpp.

§ key_function()

key_function_type key_function ( ) const

Definition at line 651 of file table_index.hpp.

§ lower_bound() [1/2]

iterator lower_bound ( const key_type x)

Definition at line 631 of file table_index.hpp.

§ lower_bound() [2/2]

const_iterator lower_bound ( const key_type x) const

Definition at line 632 of file table_index.hpp.

§ max_size()

size_type max_size ( ) const

Definition at line 581 of file table_index.hpp.

§ rbegin() [1/2]

reverse_iterator rbegin ( )

Definition at line 595 of file table_index.hpp.

§ rbegin() [2/2]

const_reverse_iterator rbegin ( ) const

Definition at line 598 of file table_index.hpp.

§ rend() [1/2]

reverse_iterator rend ( )

Definition at line 596 of file table_index.hpp.

§ rend() [2/2]

const_reverse_iterator rend ( ) const

Definition at line 599 of file table_index.hpp.

§ reserve()

void reserve ( size_type  n)

Definition at line 587 of file table_index.hpp.

§ size()

size_type size ( ) const

Definition at line 583 of file table_index.hpp.

§ upper_bound() [1/2]

iterator upper_bound ( const key_type x)

Definition at line 634 of file table_index.hpp.

§ upper_bound() [2/2]

const_iterator upper_bound ( const key_type x) const

Definition at line 635 of file table_index.hpp.

Friends And Related Function Documentation

§ swap

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.

Copyright © 2006-2007 Adobe Systems Incorporated.

Use of this website signifies your agreement to the Terms of Use and Online Privacy Policy.

Search powered by Google