Galois
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
Classes | Public Types | Public Member Functions | Public Attributes | Protected Member Functions | Protected Attributes | List of all members
galois::MinHeap< T, Cmp, Cont > Class Template Reference

#include <PriorityQueue.h>

Classes

struct  RevCmp
 

Public Types

typedef
runtime::Pow_2_BlockAllocator
< T > 		alloc_type
 
typedef Cont container_type
 
typedef container_type::value_type value_type
 
typedef container_type::reference reference
 
typedef
container_type::const_reference 		const_reference
 
typedef container_type::pointer pointer
 
typedef container_type::size_type size_type
 
typedef
container_type::const_iterator 		iterator
 
typedef
container_type::const_iterator 		const_iterator
 
typedef
container_type::const_reverse_iterator 		reverse_iterator
 
typedef
container_type::const_reverse_iterator 		const_reverse_iterator
 

Public Member Functions

 MinHeap (const Cmp &cmp=Cmp(), const Cont &container=Cont())
 
template<typename Iter >
 revCmp (cmp)
 
bool empty () const
 
size_type size () const
 
const_reference top () const
 
void push_back (const value_type &x)
 
void insert (const value_type &x)
 
void push (const value_type &x)
 
value_type pop ()
 
bool remove (const value_type &x)
 
bool find (const value_type &x) const
 
void clear ()
 
const_iterator begin () const
 
const_iterator end () const
 
void reserve (size_type s)
 

Public Attributes

template<typename Iter >
 __pad0__: container(b
 
template<typename Iter >
 e
 

Protected Member Functions

const_reference top_internal () const
 
value_type pop_internal ()
 

Protected Attributes

Cont container
 
RevCmp revCmp
 

Member Typedef Documentation

template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
typedef runtime::Pow_2_BlockAllocator<T> galois::MinHeap< T, Cmp, Cont >::alloc_type
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
typedef container_type::const_iterator galois::MinHeap< T, Cmp, Cont >::const_iterator
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
typedef container_type::const_reference galois::MinHeap< T, Cmp, Cont >::const_reference
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
typedef container_type::const_reverse_iterator galois::MinHeap< T, Cmp, Cont >::const_reverse_iterator
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
typedef Cont galois::MinHeap< T, Cmp, Cont >::container_type
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
typedef container_type::const_iterator galois::MinHeap< T, Cmp, Cont >::iterator
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
typedef container_type::pointer galois::MinHeap< T, Cmp, Cont >::pointer
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
typedef container_type::reference galois::MinHeap< T, Cmp, Cont >::reference
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
typedef container_type::const_reverse_iterator galois::MinHeap< T, Cmp, Cont >::reverse_iterator
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
typedef container_type::size_type galois::MinHeap< T, Cmp, Cont >::size_type
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
typedef container_type::value_type galois::MinHeap< T, Cmp, Cont >::value_type

Constructor & Destructor Documentation

template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
galois::MinHeap< T, Cmp, Cont >::MinHeap ( const Cmp &  cmp = Cmp(),
const Cont &  container = Cont() 
)
inlineexplicit

Member Function Documentation

template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
const_iterator galois::MinHeap< T, Cmp, Cont >::begin ( void  ) const
inline
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
void galois::MinHeap< T, Cmp, Cont >::clear ( void  )
inline
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
bool galois::MinHeap< T, Cmp, Cont >::empty ( void  ) const
inline
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
const_iterator galois::MinHeap< T, Cmp, Cont >::end ( void  ) const
inline
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
bool galois::MinHeap< T, Cmp, Cont >::find ( const value_type &  x) const
inline
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
void galois::MinHeap< T, Cmp, Cont >::insert ( const value_type &  x)
inline
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
value_type galois::MinHeap< T, Cmp, Cont >::pop ( void  )
inline
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
value_type galois::MinHeap< T, Cmp, Cont >::pop_internal ( )
inlineprotected
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
void galois::MinHeap< T, Cmp, Cont >::push ( const value_type &  x)
inline
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
void galois::MinHeap< T, Cmp, Cont >::push_back ( const value_type &  x)
inline
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
bool galois::MinHeap< T, Cmp, Cont >::remove ( const value_type &  x)
inline
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
void galois::MinHeap< T, Cmp, Cont >::reserve ( size_type  s)
inline
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
template<typename Iter >
galois::MinHeap< T, Cmp, Cont >::revCmp ( cmp  )
inline
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
size_type galois::MinHeap< T, Cmp, Cont >::size ( ) const
inline
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
const_reference galois::MinHeap< T, Cmp, Cont >::top ( ) const
inline
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
const_reference galois::MinHeap< T, Cmp, Cont >::top_internal ( ) const
inlineprotected

Member Data Documentation

template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
template<typename Iter >
galois::MinHeap< T, Cmp, Cont >::__pad0__
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
Cont galois::MinHeap< T, Cmp, Cont >::container
protected
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
template<typename Iter >
galois::MinHeap< T, Cmp, Cont >::e
template<typename T, typename Cmp = std::less<T>, typename Cont = std::vector<T, runtime::Pow_2_BlockAllocator<T>>>
RevCmp galois::MinHeap< T, Cmp, Cont >::revCmp
protected
The documentation for this class was generated from the following file: