---

edm::TrieFactory< T > Class Template Reference

The goal of this class is to allocate Trie node by paquet of X element in order to reduce heap-admin size. More...

#include <DataFormats/Common/interface/Trie.h>

List of all members.

Public Member Functions
void	clear ()
TrieNode< T > *	newNode (const T &value)
	TrieFactory (unsigned paquetSize)
	~TrieFactory ()
Private Member Functions
TrieFactory &	operator= (const TrieFactory &e)
	avoid affectation operator
	TrieFactory (const TrieFactory &e)
	avoid copy constructor
	TrieFactory ()
	avoid default constructor
Private Attributes
std::list< TrieNode< T > * >	_allocatedNodes
TrieNode< T > *	_lastNodes
unsigned	_nbUsedInLastNodes
unsigned	_paquetSize

---

Detailed Description

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

The goal of this class is to allocate Trie node by paquet of X element in order to reduce heap-admin size.

Definition at line 41 of file Trie.h.

---

Constructor & Destructor Documentation

template<typename T>

edm::TrieFactory< T >::TrieFactory

(

unsigned

paquetSize

)

[inline]

Definition at line 321 of file Trie.h.

References edm::TrieFactory< T >::_lastNodes.

                                                  :
  _paquetSize(paquetSize), _lastNodes(0x0), _nbUsedInLastNodes(0)
{
  _lastNodes = new TrieNode<T>[paquetSize];
}

template<typename T>

edm::TrieFactory< T >::~TrieFactory

(

)

[inline]

Definition at line 328 of file Trie.h.

References edm::TrieFactory< T >::_allocatedNodes, edm::TrieFactory< T >::_lastNodes, and it.

{
  typename std::list<TrieNode<T>*>::const_iterator it;

  for (it = _allocatedNodes.begin(); it != _allocatedNodes.end(); ++it)
    delete[] *it;
  if (_lastNodes)
    delete[] _lastNodes;
}

template<typename T>

edm::TrieFactory< T >::TrieFactory

(

)

[private]

avoid default constructor

template<typename T>

edm::TrieFactory< T >::TrieFactory

(

const TrieFactory< T > &

e

)

[private]

avoid copy constructor

---

Member Function Documentation

template<typename T>

void edm::TrieFactory< T >::clear

(

void

)

[inline]

Definition at line 355 of file Trie.h.

References edm::TrieFactory< T >::_allocatedNodes, edm::TrieFactory< T >::_nbUsedInLastNodes, and it.

{
  typename std::list<TrieNode<T>*>::const_iterator it;
  for (it = _allocatedNodes.begin(); it != _allocatedNodes.end(); ++it)
    delete[] *it;
  _allocatedNodes.clear();
  _nbUsedInLastNodes = 0;
}

template<typename T>

edm::TrieNode< T > * edm::TrieFactory< T >::newNode

(

const T &

value

)

[inline]

Definition at line 339 of file Trie.h.

References edm::TrieFactory< T >::_allocatedNodes, edm::TrieFactory< T >::_lastNodes, edm::TrieFactory< T >::_nbUsedInLastNodes, edm::TrieFactory< T >::_paquetSize, edm::TrieNode< T >::clear(), res, and edm::TrieNode< T >::setValue().

{
  if (_nbUsedInLastNodes == _paquetSize)
    {
      _allocatedNodes.push_back(_lastNodes);
      _nbUsedInLastNodes = 0;
      _lastNodes = new TrieNode<T>[_paquetSize];
    }
  TrieNode<T> *res = &_lastNodes[_nbUsedInLastNodes];
  ++_nbUsedInLastNodes;
  res->setValue(value);
  res->clear();
  return res;
}

template<typename T>

TrieFactory& edm::TrieFactory< T >::operator=

(

const TrieFactory< T > &

e

)

[private]

avoid affectation operator

---

Member Data Documentation

template<typename T>

std::list<TrieNode<T>*> edm::TrieFactory< T >::_allocatedNodes [private]

Definition at line 61 of file Trie.h.

Referenced by edm::TrieFactory< T >::clear(), edm::TrieFactory< T >::newNode(), and edm::TrieFactory< T >::~TrieFactory().

template<typename T>

TrieNode<T>* edm::TrieFactory< T >::_lastNodes [private]

Definition at line 62 of file Trie.h.

Referenced by edm::TrieFactory< T >::newNode(), edm::TrieFactory< T >::TrieFactory(), and edm::TrieFactory< T >::~TrieFactory().

template<typename T>

unsigned edm::TrieFactory< T >::_nbUsedInLastNodes [private]

Definition at line 63 of file Trie.h.

Referenced by edm::TrieFactory< T >::clear(), and edm::TrieFactory< T >::newNode().

template<typename T>

unsigned edm::TrieFactory< T >::_paquetSize [private]

Definition at line 60 of file Trie.h.

Referenced by edm::TrieFactory< T >::newNode().

---

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

• DataFormats/Common/interface/Trie.h

---