edm::TrieNode< T > Class Template Reference

this class represent the node of a trie, it contains a link to a sub node and a link to a brother (node which have the same father) More...

#include <Trie.h>

Public Types
typedef TrieNodeIter< T >	const_iterator

Public Member Functions
void	addSubNode (unsigned char chr, TrieNode< T > *node)
TrieNodeIter< T >	begin () const
	initialize subnode iterator (std conforming) More...
const TrieNode< T > *	brother () const
	get brother (return 0x0 this node has no brother) More...
TrieNode< T > *	brother ()
unsigned char	brotherLabel () const
	get brother label More...
void	clear ()
	clear content of TrieNode More...
void	display (std::ostream &os, unsigned offset, unsigned char label) const
	display content of node in output stream More...
TrieNodeIter< T >	end () const
	mark end of iteration (std conforming) More...
void	setValue (const T &val)
	set value associed to node More...
const TrieNode< T > *	subNode () const
TrieNode< T > *	subNode ()
const TrieNode< T > *	subNodeByLabel (unsigned char chr) const
TrieNode< T > *	subNodeByLabel (unsigned char chr)
unsigned char	subNodeLabel () const
	TrieNode ()
const T &	value () const
	get value associed to node More...
	~TrieNode ()

Private Member Functions
void	_addBrother (unsigned char chr, TrieNode< T > *brother)
	add a new brother More...
const TrieNode< T > *	_getBrother (unsigned char chr) const
TrieNode< T > *	_getBrother (unsigned char chr)
template<typename Node >
Node	_sequentialSearch (Node first, unsigned char label, unsigned char val) const
void	_setBrother (TrieNode< T > *brother, unsigned char brotherLabel)
	set brother (used by sort) More...
TrieNode &	operator= (const TrieNode &e)=delete
	avoid affectation operator More...
	TrieNode (const TrieNode &e)=delete
	avoid copy constructor More...

Private Attributes
TrieNode< T > *	_brother
	pointer to brother (node with same father as this one) More...
unsigned char	_brotherLabel
	character to go to brother (node with same father as this one) More...
TrieNode< T > *	_firstSubNode
	pointer to first sub node More...
unsigned char	_firstSubNodeLabel
	character to go to first subnode More...
T	_value
	value associed to this node More...

Detailed Description

template<typename T>
class edm::TrieNode< T >

this class represent the node of a trie, it contains a link to a sub node and a link to a brother (node which have the same father)

Definition at line 32 of file Trie.h.

Member Typedef Documentation

const_iterator

template<typename T>

typedef TrieNodeIter<T> edm::TrieNode< T >::const_iterator

Definition at line 76 of file Trie.h.

Constructor & Destructor Documentation

TrieNode() [1/2]

template<typename T >

edm::TrieNode< T >::TrieNode

(

)

we can not set _value here because type is unknown. assert that the value is set later with setValue()

Definition at line 327 of file Trie.h.

    : _brother(nullptr),
      _brotherLabel(0),
      _firstSubNode(nullptr),
      _firstSubNodeLabel(0),
      _value()
{}

~TrieNode()

template<typename T >

edm::TrieNode< T >::~TrieNode

(

)

Definition at line 338 of file Trie.h.

                          {
  // do not delete _brother and _firstSubNode because they are
  // allocated by factory (TrieFactory) and factory will delete them
}

TrieNode() [2/2]

template<typename T>

edm::TrieNode< T >::TrieNode ( const TrieNode< T > &  e )

privatedelete

avoid copy constructor

Member Function Documentation

_addBrother()

template<typename T >

void edm::TrieNode< T >::_addBrother ( unsigned char  chr, TrieNode< T > *  brother  )

private

add a new brother

Definition at line 384 of file Trie.h.

References edm::TrieNode< T >::_addBrother(), and edm::TrieNode< T >::_setBrother().

Referenced by edm::TrieNode< T >::_addBrother(), and edm::TrieNode< T >::addSubNode().

                                                                        {
  if (!_brother || _brotherLabel > chr) {
    brother->_setBrother(_brother, _brotherLabel);
    _brother = brother;
    _brotherLabel = chr;
  } else
    _brother->_addBrother(chr, brother);
}

_getBrother() [1/2]

template<typename T >

const edm::TrieNode< T > * edm::TrieNode< T >::_getBrother ( unsigned char  chr ) const

private

@ brief get brother that has the label chr (return 0x0 if brother is not found)

Definition at line 373 of file Trie.h.

                                                                         {
  const TrieNode<T> *brother = _brother;
  return _sequentialSearch(brother, _brotherLabel, chr);
}

_getBrother() [2/2]

template<typename T >

edm::TrieNode< T > * edm::TrieNode< T >::_getBrother ( unsigned char  chr )

private

@ brief get brother that has the label chr (return 0x0 if brother is not found)

Definition at line 379 of file Trie.h.

                                                             {
  return _sequentialSearch(_brother, _brotherLabel, chr);
}

_sequentialSearch()

template<typename T >

template<typename Node >

Node edm::TrieNode< T >::_sequentialSearch ( Node  first, unsigned char  label, unsigned char  val  ) const

inlineprivate

Definition at line 436 of file Trie.h.

References edm::first(), label, and heppy_batch::val.

                                                                                                      {
  if (first && label <= val) {
    if (label == val)
      return first;
    return first->_getBrother(val);
  }
  return 0x0;
}

_setBrother()

template<typename T >

void edm::TrieNode< T >::_setBrother ( TrieNode< T > *  brother, unsigned char  brotherLabel  )

private

set brother (used by sort)

Definition at line 446 of file Trie.h.

Referenced by edm::TrieNode< T >::_addBrother(), and edm::TrieNode< T >::addSubNode().

                                                                                 {
  _brother = brother;
  _brotherLabel = brotherLabel;
}

addSubNode()

template<typename T >

void edm::TrieNode< T >::addSubNode	(	unsigned char	chr,
		TrieNode< T > *	node
	)

Definition at line 425 of file Trie.h.

References edm::TrieNode< T >::_addBrother(), and edm::TrieNode< T >::_setBrother().

Referenced by edm::Trie< T >::_addEntry().

                                                                    {
  if (!_firstSubNode || _firstSubNodeLabel > chr) {
    node->_setBrother(_firstSubNode, _firstSubNodeLabel);
    _firstSubNode = node;
    _firstSubNodeLabel = chr;
  } else
    _firstSubNode->_addBrother(chr, node);
}

begin()

template<typename T >

edm::TrieNodeIter< T > edm::TrieNode< T >::begin

(

void

)

const

initialize subnode iterator (std conforming)

Definition at line 344 of file Trie.h.

                                               {
  return const_iterator(this);
}

brother() [1/2]

template<typename T >

const edm::TrieNode< T > * edm::TrieNode< T >::brother

(

)

const

get brother (return 0x0 this node has no brother)

Definition at line 363 of file Trie.h.

Referenced by edm::TrieNodeIter< T >::increment().

                                                    {
  return _brother;
}

brother() [2/2]

template<typename T >

edm::TrieNode< T > * edm::TrieNode< T >::brother

(

)

Definition at line 368 of file Trie.h.

                                        {
  return _brother;
}

brotherLabel()

template<typename T >

unsigned char edm::TrieNode< T >::brotherLabel

(

)

const

get brother label

Definition at line 394 of file Trie.h.

Referenced by edm::TrieNodeIter< T >::increment().

                                                 {
  return _brotherLabel;
}

clear()

template<typename T >

void edm::TrieNode< T >::clear

(

void

)

clear content of TrieNode

Definition at line 466 of file Trie.h.

Referenced by BeautifulSoup.Tag::setString().

                           {
  _brother = nullptr;
  _brotherLabel = 0;
  _firstSubNode = nullptr;
  _firstSubNodeLabel = 0;
}

display()

template<typename T >

void edm::TrieNode< T >::display	(	std::ostream &	os,
		unsigned	offset,
		unsigned char	label
	)		const

display content of node in output stream

Definition at line 452 of file Trie.h.

References mps_fire::i, label, and hltrates_dqm_sourceclient-live_cfg::offset.

                                                                                       {
  unsigned int i;
  for (i = 0; i < offset; ++i)
    os << " ";
  if (label)
    os << "label[" << label << "] ";
  os << "value[" << _value << "]" << std::endl;
  if (_firstSubNode)
    _firstSubNode->display(os, offset + 2, _firstSubNodeLabel);
  if (_brother)
    _brother->display(os, offset, _brotherLabel);
}

end()

template<typename T >

edm::TrieNodeIter< T > edm::TrieNode< T >::end

(

void

)

const

mark end of iteration (std conforming)

Definition at line 348 of file Trie.h.

Referenced by Types.LuminosityBlockRange::cppID(), and Types.EventRange::cppID().

                                             {
  return const_iterator(nullptr);
}

operator=()

template<typename T>

TrieNode& edm::TrieNode< T >::operator= ( const TrieNode< T > &  e )

privatedelete

avoid affectation operator

setValue()

template<typename T >

void edm::TrieNode< T >::setValue

(

const T &

val

)

set value associed to node

Definition at line 353 of file Trie.h.

References heppy_batch::val.

Referenced by edm::Trie< T >::insert(), and edm::Trie< T >::setEntry().

                                          {
  _value = val;
}

subNode() [1/2]

template<typename T >

const edm::TrieNode< T > * edm::TrieNode< T >::subNode

(

)

const

Definition at line 399 of file Trie.h.

                                                    {
  return _firstSubNode;
}

subNode() [2/2]

template<typename T >

edm::TrieNode< T > * edm::TrieNode< T >::subNode

(

)

Definition at line 404 of file Trie.h.

                                        {
  return _firstSubNode;
}

subNodeByLabel() [1/2]

template<typename T >

const edm::TrieNode< T > * edm::TrieNode< T >::subNodeByLabel

(

unsigned char

chr

)

const

Definition at line 414 of file Trie.h.

References edm::first().

Referenced by edm::Trie< T >::_addEntry(), edm::Trie< T >::find(), and edm::Trie< T >::node().

                                                                            {
  const TrieNode<T> *first = _firstSubNode;
  return _sequentialSearch(first, _firstSubNodeLabel, chr);
}

subNodeByLabel() [2/2]

template<typename T >

edm::TrieNode< T > * edm::TrieNode< T >::subNodeByLabel

(

unsigned char

chr

)

Definition at line 420 of file Trie.h.

                                                                {
  return _sequentialSearch(_firstSubNode, _firstSubNodeLabel, chr);
}

subNodeLabel()

template<typename T >

unsigned char edm::TrieNode< T >::subNodeLabel

(

)

const

Definition at line 409 of file Trie.h.

                                                 {
  return _firstSubNodeLabel;
}

value()

template<typename T >

const T & edm::TrieNode< T >::value

(

)

const

get value associed to node

Definition at line 358 of file Trie.h.

Referenced by Types.int32::__nonzero__(), Types.uint32::__nonzero__(), Types.int64::__nonzero__(), Types.uint64::__nonzero__(), Types.double::__nonzero__(), Types.bool::__nonzero__(), Types.string::__nonzero__(), average.Average::average(), Types.string::configValue(), Types.FileInPath::configValue(), Mixins.UsingBlock::dumpPython(), edm::Trie< T >::find(), edm::Trie< T >::insert(), Mixins.UsingBlock::insertInto(), Types.int32::insertInto(), Types.uint32::insertInto(), Types.int64::insertInto(), Types.uint64::insertInto(), Types.double::insertInto(), Types.bool::insertInto(), Types.string::insertInto(), Types.FileInPath::insertInto(), Types.vint32::insertInto(), Types.vuint32::insertInto(), Types.vint64::insertInto(), Types.vuint64::insertInto(), Types.vdouble::insertInto(), Types.vbool::insertInto(), and Types.vstring::insertInto().

                                     {
  return _value;
}

Member Data Documentation

_brother

template<typename T>

TrieNode<T>* edm::TrieNode< T >::_brother

private

pointer to brother (node with same father as this one)

Definition at line 142 of file Trie.h.

_brotherLabel

template<typename T>

unsigned char edm::TrieNode< T >::_brotherLabel

private

character to go to brother (node with same father as this one)

Definition at line 144 of file Trie.h.

_firstSubNode

template<typename T>

TrieNode<T>* edm::TrieNode< T >::_firstSubNode

private

pointer to first sub node

Definition at line 146 of file Trie.h.

_firstSubNodeLabel

template<typename T>

unsigned char edm::TrieNode< T >::_firstSubNodeLabel

private

character to go to first subnode

Definition at line 148 of file Trie.h.

_value

template<typename T>

T edm::TrieNode< T >::_value

private

value associed to this node

Definition at line 150 of file Trie.h.

Referenced by Mixins._SimpleParameterTypeBase::__eq__(), Mixins._SimpleParameterTypeBase::__ge__(), Mixins._SimpleParameterTypeBase::__gt__(), Mixins._SimpleParameterTypeBase::__le__(), Mixins._SimpleParameterTypeBase::__lt__(), Mixins._SimpleParameterTypeBase::__ne__(), Mixins._SimpleParameterTypeBase::configValue(), Types.double::configValue(), Mixins._SimpleParameterTypeBase::setValue(), and Mixins._SimpleParameterTypeBase::value().