Bodon::OffsetIndexVector< VECTOR > Class Template Reference

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

#include <OffsetIndexVector.hpp>

Inheritance diagram for Bodon::OffsetIndexVector< VECTOR >:

[legend]List of all members.

Public Member Functions
	OffsetIndexVector ()
iterator	begin ()
const_iterator	begin () const
iterator	end ()
const_iterator	end () const
void	clear ()
bool	empty () const
void *&	getSubtrie (item_t label)
void	quickErase (item_t pos)
iterator	erase (iterator pos)
void *	find (const item_t label) const
void *&	findOrCreate (item_t label)
bool	lookup (item_t label, void *&subtrie)
void	lookupNocheck (item_t label, void *&subtrie) const
void	lookupNoUppercheck (item_t label, void *&subtrie) const
void	insert (const std::vector< Edge > &new_edges)
item_t	largestEdgelabel () const
item_t	smallestEdgelabel () const
Private Attributes
item_t	offset
Classes
class	const_iterator
class	iterator

---

Detailed Description

template<class VECTOR = std::vector<void*>>
class Bodon::OffsetIndexVector< VECTOR >

This struct represent an edge of a OffsetIndexVector.

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

Definition at line 18 of file OffsetIndexVector.hpp.

---

Constructor & Destructor Documentation

template<class VECTOR = std::vector<void*>> Bodon::OffsetIndexVector< VECTOR >::OffsetIndexVector (   )  [inline]

Definition at line 119 of file OffsetIndexVector.hpp.

---

Member Function Documentation

template<class VECTOR = std::vector<void*>> const_iterator Bodon::OffsetIndexVector< VECTOR >::begin (   )  const [inline]

Definition at line 125 of file OffsetIndexVector.hpp.

template<class VECTOR = std::vector<void*>> iterator Bodon::OffsetIndexVector< VECTOR >::begin (   )  [inline]

Definition at line 120 of file OffsetIndexVector.hpp.

template<class VECTOR = std::vector<void*>> void Bodon::OffsetIndexVector< VECTOR >::clear (   )  [inline]

Definition at line 138 of file OffsetIndexVector.hpp. Referenced by Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::clear().

template<class VECTOR = std::vector<void*>> bool Bodon::OffsetIndexVector< VECTOR >::empty (   )  const [inline]

Definition at line 143 of file OffsetIndexVector.hpp.

template<class VECTOR = std::vector<void*>> const_iterator Bodon::OffsetIndexVector< VECTOR >::end (   )  const [inline]

Definition at line 134 of file OffsetIndexVector.hpp.

template<class VECTOR = std::vector<void*>> iterator Bodon::OffsetIndexVector< VECTOR >::end (   )  [inline]

Definition at line 130 of file OffsetIndexVector.hpp.

template<class VECTOR = std::vector<void*>> iterator Bodon::OffsetIndexVector< VECTOR >::erase (  iterator  pos  )

template<class VECTOR = std::vector<void*>> void* Bodon::OffsetIndexVector< VECTOR >::find (  const item_t  label  )  const [inline]

Definition at line 155 of file OffsetIndexVector.hpp.

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

Definition at line 271 of file OffsetIndexVector.hpp. References Bodon::OffsetIndexVector< VECTOR >::offset.

template<class VECTOR = std::vector<void*>> void*& Bodon::OffsetIndexVector< VECTOR >::getSubtrie (  item_t  label  )  [inline]

Definition at line 147 of file OffsetIndexVector.hpp.

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

Definition at line 202 of file OffsetIndexVector.hpp. References Bodon::OffsetIndexVector< VECTOR >::offset. Referenced by Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::insert().

template<class VECTOR = std::vector<void*>> item_t Bodon::OffsetIndexVector< VECTOR >::largestEdgelabel (   )  const [inline]

Definition at line 191 of file OffsetIndexVector.hpp.

template<class VECTOR = std::vector<void*>> bool Bodon::OffsetIndexVector< VECTOR >::lookup (  item_t  label, void *&  subtrie )  [inline]

Definition at line 164 of file OffsetIndexVector.hpp. Referenced by Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::lookup().

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

Definition at line 176 of file OffsetIndexVector.hpp.

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

Definition at line 182 of file OffsetIndexVector.hpp.

template<class VECTOR> void Bodon::OffsetIndexVector< VECTOR >::quickErase (  item_t  pos  )  [inline]

Definition at line 216 of file OffsetIndexVector.hpp. References Bodon::OffsetIndexVector< VECTOR >::offset. Referenced by Bodon::DoubleRepr< VECTOR_OL, VECTOR_OI >::erase().

template<class VECTOR = std::vector<void*>> item_t Bodon::OffsetIndexVector< VECTOR >::smallestEdgelabel (   )  const [inline]

Definition at line 195 of file OffsetIndexVector.hpp.

---

Member Data Documentation

template<class VECTOR = std::vector<void*>> item_t Bodon::OffsetIndexVector< VECTOR >::offset [private]

Definition at line 21 of file OffsetIndexVector.hpp. Referenced by Bodon::OffsetIndexVector< VECTOR_OI >::find(), Bodon::OffsetIndexVector< VECTOR >::findOrCreate(), Bodon::OffsetIndexVector< VECTOR_OI >::getSubtrie(), Bodon::OffsetIndexVector< VECTOR >::insert(), Bodon::OffsetIndexVector< VECTOR_OI >::largestEdgelabel(), Bodon::OffsetIndexVector< VECTOR_OI >::lookup(), Bodon::OffsetIndexVector< VECTOR_OI >::lookupNocheck(), Bodon::OffsetIndexVector< VECTOR_OI >::lookupNoUppercheck(), Bodon::OffsetIndexVector< VECTOR >::const_iterator::operator *(), Bodon::OffsetIndexVector< VECTOR >::iterator::operator *(), Bodon::OffsetIndexVector< VECTOR >::quickErase(), and Bodon::OffsetIndexVector< VECTOR_OI >::smallestEdgelabel().

---

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

• OffsetIndexVector.hpp

---