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

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 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.

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

Definition at line 569 of file table_index.hpp.

hash_index ( hasher  hf,
key_equal  eq,
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.

iterator end ( )

Definition at line 590 of file table_index.hpp.

const_iterator end ( ) const

Definition at line 593 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.

index_type& index ( )

Definition at line 624 of file table_index.hpp.

const index_type& index ( ) const

Definition at line 625 of file table_index.hpp.

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

Definition at line 601 of file table_index.hpp.

void insert ( f,
l 
)

Definition at line 608 of file table_index.hpp.

iterator insert ( iterator  i,
value_type x 
)

Definition at line 614 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.

reverse_iterator rbegin ( )

Definition at line 595 of file table_index.hpp.

const_reverse_iterator rbegin ( ) const

Definition at line 598 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.

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