moot::TrieVectorNode< DataT, CharT, UCharT > Struct Template Reference

Inheritance diagram for moot::TrieVectorNode< DataT, CharT, UCharT >:

Inheritance graph

[legend]

Collaboration diagram for moot::TrieVectorNode< DataT, CharT, UCharT >:

Collaboration graph

[legend]

Public Types
typedef DataT	data_type

typedef CharT	char_type

typedef UCharT	uchar_type

typedef TrieVectorNode< data_type, char_type, uchar_type >	node_type

Public Member Functions
	TrieVectorNode (size_t mother_index=0, size_t mindtr_index=0, CharT node_label=0, UCharT node_ndtrs=0)

	TrieVectorNode (size_t mother_index, size_t mindtr_index, CharT node_label, UCharT node_ndtrs, const DataT &node_data)

bool	operator< (const TrieVectorNode &x) const

bool	operator<= (const TrieVectorNode &x) const

bool	operator== (const TrieVectorNode &x) const

Public Member Functions inherited from moot::TrieVectorNodeBase
	TrieVectorNodeBase (size_t mother_index=0, size_t mindtr_index=0)

Public Attributes
CharT	label
	label of arc to this node More...

UCharT	ndtrs
	number of daughters More...

DataT	data
	data associated with this node More...

Public Attributes inherited from moot::TrieVectorNodeBase
size_t	mother
	index of this node's mother More...

size_t	mindtr
	index of first arc from this node More...

Detailed Description

template<typename DataT, typename CharT = char, typename UCharT = unsigned char>
struct moot::TrieVectorNode< DataT, CharT, UCharT >

Struct for single trie nodes

Member Typedef Documentation

◆ data_type

template<typename DataT, typename CharT = char, typename UCharT = unsigned char>

typedef DataT moot::TrieVectorNode< DataT, CharT, UCharT >::data_type

◆ char_type

template<typename DataT, typename CharT = char, typename UCharT = unsigned char>

typedef CharT moot::TrieVectorNode< DataT, CharT, UCharT >::char_type

◆ uchar_type

template<typename DataT, typename CharT = char, typename UCharT = unsigned char>

typedef UCharT moot::TrieVectorNode< DataT, CharT, UCharT >::uchar_type

◆ node_type

template<typename DataT, typename CharT = char, typename UCharT = unsigned char>

typedef TrieVectorNode<data_type,char_type,uchar_type> moot::TrieVectorNode< DataT, CharT, UCharT >::node_type

Constructor & Destructor Documentation

◆ TrieVectorNode() [1/2]

template<typename DataT, typename CharT = char, typename UCharT = unsigned char>

moot::TrieVectorNode< DataT, CharT, UCharT >::TrieVectorNode	(	size_t	mother_index = `0`,
		size_t	mindtr_index = `0`,
		CharT	node_label = `0`,
		UCharT	node_ndtrs = `0`
	)

inline

◆ TrieVectorNode() [2/2]

template<typename DataT, typename CharT = char, typename UCharT = unsigned char>

moot::TrieVectorNode< DataT, CharT, UCharT >::TrieVectorNode	(	size_t	mother_index,
		size_t	mindtr_index,
		CharT	node_label,
		UCharT	node_ndtrs,
		const DataT &	node_data
	)

inline

Member Function Documentation

◆ operator<()

template<typename DataT, typename CharT = char, typename UCharT = unsigned char>

bool moot::TrieVectorNode< DataT, CharT, UCharT >::operator< ( const TrieVectorNode< DataT, CharT, UCharT > & x ) const

inline

References moot::TrieVectorNode< DataT, CharT, UCharT >::label, and moot::TrieVectorNodeBase::mother.

◆ operator<=()

template<typename DataT, typename CharT = char, typename UCharT = unsigned char>

bool moot::TrieVectorNode< DataT, CharT, UCharT >::operator<= ( const TrieVectorNode< DataT, CharT, UCharT > & x ) const

inline

References moot::TrieVectorNode< DataT, CharT, UCharT >::label, and moot::TrieVectorNodeBase::mother.

◆ operator==()

template<typename DataT, typename CharT = char, typename UCharT = unsigned char>

bool moot::TrieVectorNode< DataT, CharT, UCharT >::operator== ( const TrieVectorNode< DataT, CharT, UCharT > & x ) const

inline

References moot::TrieVectorNode< DataT, CharT, UCharT >::label, and moot::TrieVectorNodeBase::mother.

Member Data Documentation

◆ label

template<typename DataT, typename CharT = char, typename UCharT = unsigned char>

CharT moot::TrieVectorNode< DataT, CharT, UCharT >::label

Referenced by mootBinIO::Item< TrieVectorNode< DataT, CharT, UCharT > >::load(), moot::TrieVector< SuffixTrieDataT >::node_rstring(), moot::TrieVectorNode< DataT, CharT, UCharT >::operator<(), moot::TrieVectorNode< DataT, CharT, UCharT >::operator<=(), moot::TrieVectorNode< DataT, CharT, UCharT >::operator==(), and mootBinIO::Item< TrieVectorNode< DataT, CharT, UCharT > >::save().

◆ ndtrs

template<typename DataT, typename CharT = char, typename UCharT = unsigned char>

UCharT moot::TrieVectorNode< DataT, CharT, UCharT >::ndtrs

Referenced by moot::TrieVector< SuffixTrieDataT >::compile(), moot::TrieVector< SuffixTrieDataT >::find_dtr(), moot::TrieVector< SuffixTrieDataT >::first_dtr(), mootBinIO::Item< TrieVectorNode< DataT, CharT, UCharT > >::load(), and mootBinIO::Item< TrieVectorNode< DataT, CharT, UCharT > >::save().

◆ data

template<typename DataT, typename CharT = char, typename UCharT = unsigned char>

DataT moot::TrieVectorNode< DataT, CharT, UCharT >::data

Referenced by mootBinIO::Item< TrieVectorNode< DataT, CharT, UCharT > >::load(), and mootBinIO::Item< TrieVectorNode< DataT, CharT, UCharT > >::save().

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

mootTrieVector.h