Bodon::OrderedEdgelist< VECTOR > Class Template Reference

#include <OrderedEdgelist.hpp>

Inheritance diagram for Bodon::OrderedEdgelist< VECTOR >:

[legend]Collaboration diagram for Bodon::OrderedEdgelist< VECTOR >:

[legend]List of all members.

Public Member Functions
	OrderedEdgelist ()
void *	find (item_t item) const
void	findForward (item_t label, typename VECTOR::iterator &hint) const
void	findForwardNoBoundaryCheck (item_t label, typename VECTOR::iterator &hint) const
void	findBackward (item_t label, typename VECTOR::iterator &hint) const
void	findBackwardNoBoundaryCheck (item_t label, typename VECTOR::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::iterator &it, item_t label)
item_t	largestEdgelabel () const
item_t	smallestEdgelabel () const
void	insert (const std::vector< Edge > &new_edges)
size_t	edgeNumber () const

---

Detailed Description

template<class VECTOR = std::vector<Edge>>
class Bodon::OrderedEdgelist< VECTOR >

Definition at line 15 of file OrderedEdgelist.hpp.

---

Constructor & Destructor Documentation

template<class VECTOR = std::vector<Edge>> Bodon::OrderedEdgelist< VECTOR >::OrderedEdgelist (   )  [inline]

Definition at line 18 of file OrderedEdgelist.hpp.

---

Member Function Documentation

template<class VECTOR = std::vector<Edge>> size_t Bodon::Edgelist< VECTOR >::edgeNumber (   )  const [inline, inherited]

Definition at line 39 of file Edgelist.hpp.

template<class VECTOR> void * Bodon::OrderedEdgelist< VECTOR >::find (  item_t  item  )  const [inline]

Reimplemented from Bodon::Edgelist< VECTOR >. Reimplemented in Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >. Definition at line 53 of file OrderedEdgelist.hpp.

template<class VECTOR> void Bodon::OrderedEdgelist< VECTOR >::findBackward (  item_t  label, typename VECTOR::iterator &  hint )  const [inline]

Definition at line 80 of file OrderedEdgelist.hpp.

template<class VECTOR> void Bodon::OrderedEdgelist< VECTOR >::findBackwardNoBoundaryCheck (  item_t  label, typename VECTOR::iterator &  hint )  const [inline]

Definition at line 88 of file OrderedEdgelist.hpp.

template<class VECTOR> void Bodon::OrderedEdgelist< VECTOR >::findForward (  item_t  label, typename VECTOR::iterator &  hint )  const [inline]

Definition at line 65 of file OrderedEdgelist.hpp.

template<class VECTOR> void Bodon::OrderedEdgelist< VECTOR >::findForwardNoBoundaryCheck (  item_t  label, typename VECTOR::iterator &  hint )  const [inline]

Definition at line 72 of file OrderedEdgelist.hpp.

template<class VECTOR> void *& Bodon::OrderedEdgelist< VECTOR >::findOrCreate (  item_t  label  )  [inline]

Reimplemented from Bodon::Edgelist< VECTOR >. Reimplemented in Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >. Definition at line 96 of file OrderedEdgelist.hpp.

template<class VECTOR = std::vector<Edge>> void Bodon::Edgelist< VECTOR >::insert (  const std::vector< Edge > &  new_edges  )  [inline, inherited]

option II. Reimplemented in Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >. Definition at line 26 of file Edgelist.hpp.

template<class VECTOR = std::vector<Edge>> item_t Bodon::OrderedEdgelist< VECTOR >::largestEdgelabel (   )  const [inline]

Definition at line 43 of file OrderedEdgelist.hpp.

template<class VECTOR> bool Bodon::OrderedEdgelist< VECTOR >::lookup (  item_t  label, void *&  subtrie )  const [inline]

Reimplemented from Bodon::Edgelist< VECTOR >. Reimplemented in Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >. Definition at line 106 of file OrderedEdgelist.hpp.

template<class VECTOR> void Bodon::OrderedEdgelist< VECTOR >::lookupNocheck (  item_t  label, void *&  subtrie )  const [inline]

Reimplemented in Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >. Definition at line 125 of file OrderedEdgelist.hpp. Referenced by Bodon::OrderedEdgelist< VECTOR_OL >::lookupNoUppercheck().

template<class VECTOR = std::vector<Edge>> void Bodon::OrderedEdgelist< VECTOR >::lookupNoUppercheck (  item_t  label, void *&  subtrie )  const [inline]

Reimplemented in Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >. Definition at line 35 of file OrderedEdgelist.hpp.

template<class VECTOR = std::vector<Edge>> void Bodon::OrderedEdgelist< VECTOR >::lower_bound (  typename VECTOR::iterator &  it, item_t  label )  [inline]

Reimplemented in Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >. Definition at line 39 of file OrderedEdgelist.hpp.

template<class VECTOR = std::vector<Edge>> item_t Bodon::OrderedEdgelist< VECTOR >::smallestEdgelabel (   )  const [inline]

Definition at line 47 of file OrderedEdgelist.hpp.

---

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

• OrderedEdgelist.hpp

---