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 34 of file Trie.h.

Member Typedef Documentation

template<typename T>

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

Definition at line 84 of file Trie.h.

Constructor & Destructor Documentation

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 364 of file Trie.h.

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

template<typename T >

edm::TrieNode< T >::~TrieNode

(

)

Definition at line 372 of file Trie.h.

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

template<typename T>

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

privatedelete

avoid copy constructor

Member Function Documentation

template<typename T >

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

private

add a new brother

Definition at line 428 of file Trie.h.

References edm::TrieNode< T >::_brother, edm::TrieNode< T >::_brotherLabel, edm::TrieNode< T >::_setBrother(), and edm::TrieNode< T >::brother().

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

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 415 of file Trie.h.

References edm::TrieNode< T >::_brother, edm::TrieNode< T >::_brotherLabel, edm::TrieNode< T >::_sequentialSearch(), and edm::TrieNode< T >::brother().

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

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 422 of file Trie.h.

References edm::TrieNode< T >::_brother, edm::TrieNode< T >::_brotherLabel, and edm::TrieNode< T >::_sequentialSearch().

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

template<typename T >

template<typename Node >

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

inlineprivate

Definition at line 492 of file Trie.h.

References edm::first().

Referenced by edm::TrieNode< T >::_getBrother(), and edm::TrieNode< T >::subNodeByLabel().

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

template<typename T >

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

private

set brother (used by sort)

Definition at line 504 of file Trie.h.

References edm::TrieNode< T >::_brother, edm::TrieNode< T >::_brotherLabel, edm::TrieNode< T >::brother(), and edm::TrieNode< T >::brotherLabel().

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

{
  _brother = brother;
  _brotherLabel = brotherLabel;
}

template<typename T >

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

Definition at line 478 of file Trie.h.

References edm::TrieNode< T >::_firstSubNode, edm::TrieNode< T >::_firstSubNodeLabel, 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);
}

template<typename T >

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

(

void

)

const

initialize subnode iterator (std conforming)

Definition at line 381 of file Trie.h.

                            {
  return const_iterator(this);
}

template<typename T >

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

(

)

const

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

Definition at line 403 of file Trie.h.

References edm::TrieNode< T >::_brother.

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

{
  return _brother;
}

template<typename T >

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

(

)

Definition at line 409 of file Trie.h.

References edm::TrieNode< T >::_brother.

{
  return _brother;
}

template<typename T >

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

(

)

const

get brother label

Definition at line 441 of file Trie.h.

References edm::TrieNode< T >::_brotherLabel.

Referenced by edm::TrieNode< T >::_setBrother().

{
  return _brotherLabel;
}

template<typename T >

void edm::TrieNode< T >::clear

(

void

)

clear content of TrieNode

Definition at line 526 of file Trie.h.

References edm::TrieNode< T >::_brother, edm::TrieNode< T >::_brotherLabel, edm::TrieNode< T >::_firstSubNode, and edm::TrieNode< T >::_firstSubNodeLabel.

Referenced by Vispa.Views.WidgetView.WidgetView::closeEvent(), Vispa.Views.BoxDecayView.BoxDecayView::closeEvent(), Vispa.Share.FindAlgorithm.FindAlgorithm::findUsingFindDialog(), edm::TrieFactory< T >::newNode(), Vispa.Views.LineDecayView.LineDecayView::setDataObjects(), Vispa.Views.WidgetView.WidgetView::setDataObjects(), BeautifulSoup.Tag::setString(), Vispa.Views.TreeView.TreeView::updateContent(), Vispa.Views.TableView.TableView::updateContent(), Vispa.Views.BoxDecayView.BoxDecayView::updateContent(), and Vispa.Views.PropertyView.PropertyView::updateContent().

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

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 511 of file Trie.h.

References edm::TrieNode< T >::_brother, edm::TrieNode< T >::_brotherLabel, edm::TrieNode< T >::_firstSubNode, edm::TrieNode< T >::_firstSubNodeLabel, edm::TrieNode< T >::_value, mps_fire::i, and PFRecoTauDiscriminationByIsolation_cfi::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);
}

template<typename T >

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

(

void

)

const

mark end of iteration (std conforming)

Definition at line 386 of file Trie.h.

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

                          {
  return const_iterator(0);
}

template<typename T>

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

privatedelete

avoid affectation operator

template<typename T >

void edm::TrieNode< T >::setValue

(

const T &

val

)

set value associed to node

Definition at line 391 of file Trie.h.

References edm::TrieNode< T >::_value, and heppy_batch::val.

Referenced by Vispa.Views.PropertyView.StringProperty::buttonClicked(), Vispa.Views.PropertyView.FileProperty::buttonClicked(), Vispa.Views.PropertyView.FileVectorProperty::buttonClicked(), edm::Trie< T >::insert(), Vispa.Views.PropertyView.TextEditWithButtonProperty::keyPressEvent(), edm::TrieFactory< T >::newNode(), edm::Trie< T >::setEntry(), and Vispa.Views.PropertyView.TextEditWithButtonProperty::setMultiline().

{
  _value = val;
}

template<typename T >

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

(

)

const

Definition at line 447 of file Trie.h.

References edm::TrieNode< T >::_firstSubNode.

{
  return _firstSubNode;
}

template<typename T >

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

(

)

Definition at line 453 of file Trie.h.

References edm::TrieNode< T >::_firstSubNode.

{
  return _firstSubNode;
}

template<typename T >

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

(

unsigned char

chr

)

const

Definition at line 465 of file Trie.h.

References edm::TrieNode< T >::_firstSubNode, edm::TrieNode< T >::_firstSubNodeLabel, edm::TrieNode< T >::_sequentialSearch(), and 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);
}

template<typename T >

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

(

unsigned char

chr

)

Definition at line 472 of file Trie.h.

References edm::TrieNode< T >::_firstSubNode, edm::TrieNode< T >::_firstSubNodeLabel, and edm::TrieNode< T >::_sequentialSearch().

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

template<typename T >

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

(

)

const

Definition at line 459 of file Trie.h.

References edm::TrieNode< T >::_firstSubNodeLabel.

{
  return _firstSubNodeLabel;
}

template<typename T >

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

(

)

const

get value associed to node

Definition at line 397 of file Trie.h.

References edm::TrieNode< T >::_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(), Vispa.Views.PropertyView.FileProperty::buttonClicked(), Types.string::configValue(), Types.FileInPath::configValue(), Mixins.UsingBlock::dumpPython(), edm::Trie< T >::find(), edm::Trie< T >::insert(), Types.int32::insertInto(), Types.uint32::insertInto(), Types.int64::insertInto(), Types.uint64::insertInto(), Types.double::insertInto(), Mixins.UsingBlock::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(), Types.vstring::insertInto(), and Vispa.Views.PropertyView.FileProperty::labelDoubleClicked().

{
  return _value;
}

Member Data Documentation

template<typename T>

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

private

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

Definition at line 152 of file Trie.h.

Referenced by edm::TrieNode< T >::_addBrother(), edm::TrieNode< T >::_getBrother(), edm::TrieNode< T >::_setBrother(), edm::TrieNode< T >::brother(), edm::TrieNode< T >::clear(), and edm::TrieNode< T >::display().

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 154 of file Trie.h.

Referenced by edm::TrieNode< T >::_addBrother(), edm::TrieNode< T >::_getBrother(), edm::TrieNode< T >::_setBrother(), edm::TrieNode< T >::brotherLabel(), edm::TrieNode< T >::clear(), and edm::TrieNode< T >::display().

template<typename T>

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

private

pointer to first sub node

Definition at line 156 of file Trie.h.

Referenced by edm::TrieNode< T >::addSubNode(), edm::TrieNode< T >::clear(), edm::TrieNode< T >::display(), edm::TrieNode< T >::subNode(), and edm::TrieNode< T >::subNodeByLabel().

template<typename T>

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

private

character to go to first subnode

Definition at line 158 of file Trie.h.

Referenced by edm::TrieNode< T >::addSubNode(), edm::TrieNode< T >::clear(), edm::TrieNode< T >::display(), edm::TrieNode< T >::subNodeByLabel(), and edm::TrieNode< T >::subNodeLabel().

template<typename T>

T edm::TrieNode< T >::_value

private

value associed to this node

Definition at line 160 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(), edm::TrieNode< T >::display(), Mixins._SimpleParameterTypeBase::setValue(), edm::TrieNode< T >::setValue(), Mixins._SimpleParameterTypeBase::value(), and edm::TrieNode< T >::value().