Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD > Class Template Reference

This struct represent an edge of a OrderedEdgelistDynLookup. More...

#include <OrderedEdgelistDynLookup.hpp>

Inheritance diagram for Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >:

[legend]Collaboration diagram for Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >:

[legend]List of all members.

Public Member Functions
	OrderedEdgelistDynLookup ()
void *	find (item_t item) 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)
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
item_t	largestEdgelabel () const
item_t	smallestEdgelabel () const
void	insert (const std::vector< Edge > &new_edges)
size_t	edgeNumber () const
Protected Types
typedef OrderedEdgelist< VECTOR >	PARENT

---

Detailed Description

template<class VECTOR, unsigned int THRESHOLD>
class Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >

This struct represent an edge of a OrderedEdgelistDynLookup.

An edge has a label, and an edge points to a subtrie.

Definition at line 17 of file OrderedEdgelistDynLookup.hpp.

---

Member Typedef Documentation

template<class VECTOR, unsigned int THRESHOLD> typedef OrderedEdgelist<VECTOR> Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >::PARENT [protected]

Definition at line 20 of file OrderedEdgelistDynLookup.hpp.

---

Constructor & Destructor Documentation

template<class VECTOR, unsigned int THRESHOLD> Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >::OrderedEdgelistDynLookup (   )  [inline]

Definition at line 22 of file OrderedEdgelistDynLookup.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, unsigned int THRESHOLD> void * Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >::find (  item_t  item  )  const [inline]

Reimplemented from Bodon::OrderedEdgelist< VECTOR >. Definition at line 37 of file OrderedEdgelistDynLookup.hpp.

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

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, inherited]

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, inherited]

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, inherited]

Definition at line 72 of file OrderedEdgelist.hpp.

template<class VECTOR, unsigned int THRESHOLD> void *& Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >::findOrCreate (  item_t  label  )  [inline]

Reimplemented from Bodon::OrderedEdgelist< VECTOR >. Definition at line 62 of file OrderedEdgelistDynLookup.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, inherited]

Definition at line 43 of file OrderedEdgelist.hpp.

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

Reimplemented from Bodon::OrderedEdgelist< VECTOR >. Definition at line 80 of file OrderedEdgelistDynLookup.hpp.

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

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

template<class VECTOR, unsigned int THRESHOLD> void Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >::lookupNoUppercheck (  item_t  label, void *&  subtrie )  const [inline]

Reimplemented from Bodon::OrderedEdgelist< VECTOR >. Definition at line 28 of file OrderedEdgelistDynLookup.hpp. References Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >::lookupNocheck().

template<class VECTOR, unsigned int THRESHOLD> void Bodon::OrderedEdgelistDynLookup< VECTOR, THRESHOLD >::lower_bound (  typename VECTOR::iterator &  it, item_t  label )  [inline]

Reimplemented from Bodon::OrderedEdgelist< VECTOR >. Definition at line 134 of file OrderedEdgelistDynLookup.hpp.

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

Definition at line 47 of file OrderedEdgelist.hpp.

---

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

• OrderedEdgelistDynLookup.hpp

---