Main Page | Namespace List | Class Hierarchy | Class List | Directories | File List | Namespace Members | Class Members | File Members

Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI > Class Template Reference

#include <DoubleRepr.hpp>

Inheritance diagram for Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >:

Inheritance graph
[legend]
Collaboration diagram for Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 DoubleRepr ()
void clear ()
VECTOR_OL::iterator erase (typename VECTOR_OL::iterator pos)
bool lookup (item_t label, void *&subtrie)
void insert (const std::vector< Edge > &new_edges)
 OrderedEdgelist ()
void * find (item_t item) const
void findForward (item_t label, typename VECTOR_OL::iterator &hint) const
void findForwardNoBoundaryCheck (item_t label, typename VECTOR_OL::iterator &hint) const
void findBackward (item_t label, typename VECTOR_OL::iterator &hint) const
void findBackwardNoBoundaryCheck (item_t label, typename VECTOR_OL::iterator &hint) const
void *& findOrCreate (item_t label)
bool lookup (item_t label, void *&subtrie) const
void lookupNocheck (item_t label, void *&subtrie) const
void lookupNoUppercheck (item_t label, void *&subtrie) const
void lower_bound (typename VECTOR_OL::iterator &it, item_t label)
item_t largestEdgelabel () const
item_t smallestEdgelabel () const
 Edgelist ()
size_t edgeNumber () const

Private Attributes

OffsetIndexVector< VECTOR_OIoffsetindexvector

Detailed Description

template<class VECTOR_OL, class VECTOR_OI>
class Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >

Definition at line 14 of file DoubleRepr.hpp.


Constructor & Destructor Documentation

template<class VECTOR_OL, class VECTOR_OI>
Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::DoubleRepr  )  [inline]
 

Definition at line 20 of file DoubleRepr.hpp.


Member Function Documentation

template<class VECTOR_OL, class VECTOR_OI>
void Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::clear  )  [inline]
 

Definition at line 21 of file DoubleRepr.hpp.

References Bodon::OffsetIndexVector< VECTOR >::clear(), and Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::offsetindexvector.

Bodon::Edgelist< VECTOR_OL >::Edgelist  )  [inline, inherited]
 

Definition at line 21 of file Edgelist.hpp.

size_t Bodon::Edgelist< VECTOR_OL >::edgeNumber  )  const [inline, inherited]
 

Definition at line 39 of file Edgelist.hpp.

template<class VECTOR_OL, class VECTOR_OI>
VECTOR_OL::iterator Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::erase typename VECTOR_OL::iterator  pos  )  [inline]
 

Definition at line 26 of file DoubleRepr.hpp.

References Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::offsetindexvector, and Bodon::OffsetIndexVector< VECTOR >::quickErase().

void* Bodon::OrderedEdgelist< VECTOR_OL >::find item_t  item  )  const [inherited]
 

Reimplemented from Bodon::Edgelist< VECTOR_OL >.

void Bodon::OrderedEdgelist< VECTOR_OL >::findBackward item_t  label,
typename VECTOR_OL ::iterator &  hint
const [inherited]
 

void Bodon::OrderedEdgelist< VECTOR_OL >::findBackwardNoBoundaryCheck item_t  label,
typename VECTOR_OL ::iterator &  hint
const [inherited]
 

void Bodon::OrderedEdgelist< VECTOR_OL >::findForward item_t  label,
typename VECTOR_OL ::iterator &  hint
const [inherited]
 

void Bodon::OrderedEdgelist< VECTOR_OL >::findForwardNoBoundaryCheck item_t  label,
typename VECTOR_OL ::iterator &  hint
const [inherited]
 

void*& Bodon::OrderedEdgelist< VECTOR_OL >::findOrCreate item_t  label  )  [inherited]
 

Reimplemented from Bodon::Edgelist< VECTOR_OL >.

template<class VECTOR_OL, class VECTOR_OI>
void Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::insert const std::vector< Edge > &  new_edges  )  [inline]
 

Reimplemented from Bodon::Edgelist< VECTOR_OL >.

Definition at line 48 of file DoubleRepr.hpp.

References Bodon::OffsetIndexVector< VECTOR >::insert(), and Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::offsetindexvector.

item_t Bodon::OrderedEdgelist< VECTOR_OL >::largestEdgelabel  )  const [inline, inherited]
 

Definition at line 43 of file OrderedEdgelist.hpp.

bool Bodon::OrderedEdgelist< VECTOR_OL >::lookup item_t  label,
void *&  subtrie
const [inherited]
 

Reimplemented from Bodon::Edgelist< VECTOR_OL >.

template<class VECTOR_OL, class VECTOR_OI>
bool Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::lookup item_t  label,
void *&  subtrie
[inline]
 

Definition at line 32 of file DoubleRepr.hpp.

References Bodon::OffsetIndexVector< VECTOR >::lookup(), and Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::offsetindexvector.

void Bodon::OrderedEdgelist< VECTOR_OL >::lookupNocheck item_t  label,
void *&  subtrie
const [inherited]
 

void Bodon::OrderedEdgelist< VECTOR_OL >::lookupNoUppercheck item_t  label,
void *&  subtrie
const [inline, inherited]
 

Definition at line 35 of file OrderedEdgelist.hpp.

References Bodon::OrderedEdgelist< VECTOR >::lookupNocheck().

void Bodon::OrderedEdgelist< VECTOR_OL >::lower_bound typename VECTOR_OL ::iterator &  it,
item_t  label
[inline, inherited]
 

Definition at line 39 of file OrderedEdgelist.hpp.

Bodon::OrderedEdgelist< VECTOR_OL >::OrderedEdgelist  )  [inline, inherited]
 

Definition at line 18 of file OrderedEdgelist.hpp.

item_t Bodon::OrderedEdgelist< VECTOR_OL >::smallestEdgelabel  )  const [inline, inherited]
 

Definition at line 47 of file OrderedEdgelist.hpp.


Member Data Documentation

template<class VECTOR_OL, class VECTOR_OI>
OffsetIndexVector<VECTOR_OI> Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::offsetindexvector [private]
 

Definition at line 17 of file DoubleRepr.hpp.

Referenced by Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::clear(), Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::erase(), Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::insert(), and Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::lookup().


The documentation for this class was generated from the following file:
Generated on Sun Sep 17 17:56:12 2006 for FIM environment by  doxygen 1.4.4