Galois::FixedSizeBag< T, chunksize > Class Template Reference

Unordered collection of bounded size. More...

#include <FixedSizeRing.h>

List of all members.

Public Types

typedef T value_type
typedef T * pointer
typedef const T * const_pointer
typedef T & reference
typedef const T & const_reference
typedef pointer iterator
typedef const_pointer const_iterator

Public Member Functions

 FixedSizeBag ()
 ~FixedSizeBag ()
unsigned size () const
bool empty () const
bool full () const
void clear ()
template<typename U >
pointer push_front (U &&val)
template<typename... Args>
pointer emplace_front (Args &&...args)
template<typename U >
pointer push_back (U &&val)
template<typename... Args>
pointer emplace_back (Args &&...args)
reference front ()
const_reference front () const
Galois::optional< value_typeextract_front ()
void pop_front ()
reference back ()
const_reference back () const
Galois::optional< value_typeextract_back ()
void pop_back ()
iterator begin ()
iterator end ()
const_iterator begin () const
const_iterator end () const

Private Member Functions

T * at (unsigned i)
const T * at (unsigned i) const
bool precondition () const

Private Attributes

LazyArray< T, chunksize > datac
unsigned count

Detailed Description

template<typename T, unsigned chunksize = 64>
class Galois::FixedSizeBag< T, chunksize >

Unordered collection of bounded size.


Member Typedef Documentation

template<typename T , unsigned chunksize = 64>
typedef const_pointer Galois::FixedSizeBag< T, chunksize >::const_iterator
template<typename T , unsigned chunksize = 64>
typedef const T* Galois::FixedSizeBag< T, chunksize >::const_pointer
template<typename T , unsigned chunksize = 64>
typedef const T& Galois::FixedSizeBag< T, chunksize >::const_reference
template<typename T , unsigned chunksize = 64>
typedef pointer Galois::FixedSizeBag< T, chunksize >::iterator
template<typename T , unsigned chunksize = 64>
typedef T* Galois::FixedSizeBag< T, chunksize >::pointer
template<typename T , unsigned chunksize = 64>
typedef T& Galois::FixedSizeBag< T, chunksize >::reference
template<typename T , unsigned chunksize = 64>
typedef T Galois::FixedSizeBag< T, chunksize >::value_type

Constructor & Destructor Documentation

template<typename T , unsigned chunksize = 64>
Galois::FixedSizeBag< T, chunksize >::FixedSizeBag (  )  [inline]
template<typename T , unsigned chunksize = 64>
Galois::FixedSizeBag< T, chunksize >::~FixedSizeBag (  )  [inline]

Member Function Documentation

template<typename T , unsigned chunksize = 64>
const T* Galois::FixedSizeBag< T, chunksize >::at ( unsigned  i  )  const [inline, private]
template<typename T , unsigned chunksize = 64>
T* Galois::FixedSizeBag< T, chunksize >::at ( unsigned  i  )  [inline, private]
template<typename T , unsigned chunksize = 64>
const_reference Galois::FixedSizeBag< T, chunksize >::back (  )  const [inline]
template<typename T , unsigned chunksize = 64>
reference Galois::FixedSizeBag< T, chunksize >::back (  )  [inline]
template<typename T , unsigned chunksize = 64>
const_iterator Galois::FixedSizeBag< T, chunksize >::begin (  )  const [inline]
template<typename T , unsigned chunksize = 64>
iterator Galois::FixedSizeBag< T, chunksize >::begin (  )  [inline]
template<typename T , unsigned chunksize = 64>
void Galois::FixedSizeBag< T, chunksize >::clear (  )  [inline]
template<typename T , unsigned chunksize = 64>
template<typename... Args>
pointer Galois::FixedSizeBag< T, chunksize >::emplace_back ( Args &&...  args  )  [inline]
template<typename T , unsigned chunksize = 64>
template<typename... Args>
pointer Galois::FixedSizeBag< T, chunksize >::emplace_front ( Args &&...  args  )  [inline]
template<typename T , unsigned chunksize = 64>
bool Galois::FixedSizeBag< T, chunksize >::empty (  )  const [inline]
template<typename T , unsigned chunksize = 64>
const_iterator Galois::FixedSizeBag< T, chunksize >::end (  )  const [inline]
template<typename T , unsigned chunksize = 64>
iterator Galois::FixedSizeBag< T, chunksize >::end (  )  [inline]
template<typename T , unsigned chunksize = 64>
Galois::optional<value_type> Galois::FixedSizeBag< T, chunksize >::extract_back (  )  [inline]
template<typename T , unsigned chunksize = 64>
Galois::optional<value_type> Galois::FixedSizeBag< T, chunksize >::extract_front (  )  [inline]
template<typename T , unsigned chunksize = 64>
const_reference Galois::FixedSizeBag< T, chunksize >::front (  )  const [inline]
template<typename T , unsigned chunksize = 64>
reference Galois::FixedSizeBag< T, chunksize >::front (  )  [inline]
template<typename T , unsigned chunksize = 64>
bool Galois::FixedSizeBag< T, chunksize >::full (  )  const [inline]
template<typename T , unsigned chunksize = 64>
void Galois::FixedSizeBag< T, chunksize >::pop_back (  )  [inline]
template<typename T , unsigned chunksize = 64>
void Galois::FixedSizeBag< T, chunksize >::pop_front (  )  [inline]
template<typename T , unsigned chunksize = 64>
bool Galois::FixedSizeBag< T, chunksize >::precondition (  )  const [inline, private]
template<typename T , unsigned chunksize = 64>
template<typename U >
pointer Galois::FixedSizeBag< T, chunksize >::push_back ( U &&  val  )  [inline]
template<typename T , unsigned chunksize = 64>
template<typename U >
pointer Galois::FixedSizeBag< T, chunksize >::push_front ( U &&  val  )  [inline]
template<typename T , unsigned chunksize = 64>
unsigned Galois::FixedSizeBag< T, chunksize >::size (  )  const [inline]

Member Data Documentation

template<typename T , unsigned chunksize = 64>
unsigned Galois::FixedSizeBag< T, chunksize >::count [private]
template<typename T , unsigned chunksize = 64>
LazyArray<T, chunksize> Galois::FixedSizeBag< T, chunksize >::datac [private]

The documentation for this class was generated from the following file:

Generated on 2 Nov 2013 for Galois by  doxygen 1.6.1