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...
TrieNode< T > *	brother ()
const TrieNode< T > *	brother () const
	get brother (return 0x0 this node has no brother) More...
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...
TrieNode< T > *	subNode ()
const TrieNode< T > *	subNode () const
TrieNode< T > *	subNodeByLabel (unsigned char chr)
const TrieNode< T > *	subNodeByLabel (unsigned char chr) const
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...
TrieNode< T > *	_getBrother (unsigned char chr)
const TrieNode< T > *	_getBrother (unsigned char chr) const
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.

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

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

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

_getBrother() [1/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);
}

_getBrother() [2/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);
}

_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.

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

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

_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.

                                                                                 {
  _brother = brother;
  _brotherLabel = brotherLabel;
}

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

addSubNode()

template<typename T >

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

Definition at line 425 of file Trie.h.

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

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

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

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 >

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

(

)

Definition at line 368 of file Trie.h.

                                        {
  return _brother;
}

brother() [2/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.

                                                    {
  return _brother;
}

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

brotherLabel()

template<typename T >

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

(

)

const

get brother label

Definition at line 394 of file Trie.h.

                                                 {
  return _brotherLabel;
}

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

clear()

template<typename T >

void edm::TrieNode< T >::clear

(

void

)

clear content of TrieNode

Definition at line 466 of file Trie.h.

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

Referenced by BeautifulSoup.Tag::setString().

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.

                                                                                       {
  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);
}

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

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.

                                             {
  return const_iterator(nullptr);
}

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

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.

                                          {
  _value = val;
}

References heppy_batch::val.

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

subNode() [1/2]

template<typename T >

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

(

)

Definition at line 404 of file Trie.h.

                                        {
  return _firstSubNode;
}

subNode() [2/2]

template<typename T >

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

(

)

const

Definition at line 399 of file Trie.h.

                                                    {
  return _firstSubNode;
}

subNodeByLabel() [1/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);
}

subNodeByLabel() [2/2]

template<typename T >

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

(

unsigned char

chr

)

const

Definition at line 414 of file Trie.h.

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

References edm::first().

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

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.

                                     {
  return _value;
}

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().

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().