bracz::EndPatriciaBuildTree< ENDONLY > Class Template Reference

#include <buildfptree.hpp>

List of all members.

Public Member Functions
template<class CALLBACK>
void	initBuildTree (buildtree_t &tree, item_t maxitem, CALLBACK &cb)
template<class T, class CALLBACK>
void	addTransToTree (T &trans, size_t length, buildtree_t &tree, counter_t count, CALLBACK &cb)
Protected Types
typedef NONORDFP_CHILDMAP< item_t, void * >	childmap_t
Protected Member Functions
void *	allocateInternalNode (counter_t cnt)
storenode_t	allocateLeafNode (counter_t cnt, uint32_t len)
Static Protected Member Functions
static bool DINLINE	isLeaf (counter_t cnt)
static counter_t DINLINE	origCounter (counter_t cnt)
static counter_t DINLINE	counterToLeaf (counter_t cnt)
static counter_t DINLINE	counterToNode (counter_t cnt)
static int DINLINE	leafAllocSize (int itemcnt)
Protected Attributes
blockalloc< internalnode_t, 10 *1024 >	nodeallocator
blockalloc< uint32_t, 100 *1024 >	rawallocator
Static Protected Attributes
static const counter_t	leafbit = 1<<30
static const int	internal_node_allocsize = (sizeof(childmap_t)+sizeof(counter_t) + sizeof(uint32_t)-1 )/sizeof(uint32_t)
Classes
class	buildtree_t
class	endnode_t
class	internalnode_t
class	node_t
class	nodeiter_t
class	nodeptr_t
class	storenode_t
	This is the node of an internal point. More...

---

Detailed Description

template<bool ENDONLY = false>
class bracz::EndPatriciaBuildTree< ENDONLY >

Definition at line 209 of file buildfptree.hpp.

---

Member Typedef Documentation

template<bool ENDONLY = false> typedef NONORDFP_CHILDMAP<item_t,void*> bracz::EndPatriciaBuildTree< ENDONLY >::childmap_t [protected]

Definition at line 229 of file buildfptree.hpp.

---

Member Function Documentation

template<bool ENDONLY = false> template<class T, class CALLBACK> void bracz::EndPatriciaBuildTree< ENDONLY >::addTransToTree (  T &  trans, size_t  length, buildtree_t &  tree, counter_t  count, CALLBACK &  cb )  [inline]

Definition at line 473 of file buildfptree.hpp. References bracz::EndPatriciaBuildTree< ENDONLY >::allocateLeafNode(), bracz::EndPatriciaBuildTree< ENDONLY >::internalnode_t::children, bracz::EndPatriciaBuildTree< ENDONLY >::internalnode_t::clear(), bracz::EndPatriciaBuildTree< ENDONLY >::endnode_t::counter, bracz::EndPatriciaBuildTree< ENDONLY >::internalnode_t::counter, bracz::EndPatriciaBuildTree< ENDONLY >::counterToNode(), bracz::EndPatriciaBuildTree< ENDONLY >::storenode_t::data, bracz::EndPatriciaBuildTree< ENDONLY >::storenode_t::getChildMap(), bracz::EndPatriciaBuildTree< ENDONLY >::storenode_t::getCounter(), bracz::EndPatriciaBuildTree< ENDONLY >::storenode_t::getLeafsPtr(), bracz::EndPatriciaBuildTree< ENDONLY >::storenode_t::getLeafsSize(), bracz::EndPatriciaBuildTree< ENDONLY >::storenode_t::getRawCounter(), bracz::EndPatriciaBuildTree< ENDONLY >::storenode_t::isLeaf(), bracz::EndPatriciaBuildTree< ENDONLY >::endnode_t::leafsize, bracz::EndPatriciaBuildTree< ENDONLY >::nodeallocator, and bracz::EndPatriciaBuildTree< ENDONLY >::buildtree_t::root.

template<bool ENDONLY = false> void* bracz::EndPatriciaBuildTree< ENDONLY >::allocateInternalNode (  counter_t  cnt  )  [inline, protected]

Definition at line 452 of file buildfptree.hpp. References bracz::EndPatriciaBuildTree< ENDONLY >::internalnode_t::clear(), bracz::EndPatriciaBuildTree< ENDONLY >::internalnode_t::counter, bracz::EndPatriciaBuildTree< ENDONLY >::counterToNode(), and bracz::EndPatriciaBuildTree< ENDONLY >::nodeallocator. Referenced by bracz::EndPatriciaBuildTree< ENDONLY >::initBuildTree().

template<bool ENDONLY = false> storenode_t bracz::EndPatriciaBuildTree< ENDONLY >::allocateLeafNode (  counter_t  cnt, uint32_t  len )  [inline, protected]

Definition at line 459 of file buildfptree.hpp. References bracz::EndPatriciaBuildTree< ENDONLY >::counterToLeaf(), bracz::EndPatriciaBuildTree< ENDONLY >::storenode_t::getLeafsSize(), bracz::EndPatriciaBuildTree< ENDONLY >::storenode_t::getRawCounter(), bracz::EndPatriciaBuildTree< ENDONLY >::leafAllocSize(), and bracz::EndPatriciaBuildTree< ENDONLY >::rawallocator. Referenced by bracz::EndPatriciaBuildTree< ENDONLY >::addTransToTree().

template<bool ENDONLY = false> static counter_t DINLINE bracz::EndPatriciaBuildTree< ENDONLY >::counterToLeaf (  counter_t  cnt  )  [inline, static, protected]

Definition at line 220 of file buildfptree.hpp. References bracz::EndPatriciaBuildTree< ENDONLY >::leafbit. Referenced by bracz::EndPatriciaBuildTree< ENDONLY >::allocateLeafNode(), and bracz::EndPatriciaBuildTree< ENDONLY >::node_t::setCounter().

template<bool ENDONLY = false> static counter_t DINLINE bracz::EndPatriciaBuildTree< ENDONLY >::counterToNode (  counter_t  cnt  )  [inline, static, protected]

Definition at line 224 of file buildfptree.hpp. Referenced by bracz::EndPatriciaBuildTree< ENDONLY >::addTransToTree(), bracz::EndPatriciaBuildTree< ENDONLY >::allocateInternalNode(), and bracz::EndPatriciaBuildTree< ENDONLY >::node_t::setCounter().

template<bool ENDONLY = false> template<class CALLBACK> void bracz::EndPatriciaBuildTree< ENDONLY >::initBuildTree (  buildtree_t &  tree, item_t  maxitem, CALLBACK &  cb )  [inline]

Definition at line 468 of file buildfptree.hpp. References bracz::EndPatriciaBuildTree< ENDONLY >::allocateInternalNode(), and bracz::EndPatriciaBuildTree< ENDONLY >::buildtree_t::root.

template<bool ENDONLY = false> static bool DINLINE bracz::EndPatriciaBuildTree< ENDONLY >::isLeaf (  counter_t  cnt  )  [inline, static, protected]

Definition at line 213 of file buildfptree.hpp. References bracz::EndPatriciaBuildTree< ENDONLY >::leafbit. Referenced by bracz::EndPatriciaBuildTree< ENDONLY >::storenode_t::isLeaf().

template<bool ENDONLY = false> static int DINLINE bracz::EndPatriciaBuildTree< ENDONLY >::leafAllocSize (  int  itemcnt  )  [inline, static, protected]

Definition at line 233 of file buildfptree.hpp. Referenced by bracz::EndPatriciaBuildTree< ENDONLY >::allocateLeafNode().

template<bool ENDONLY = false> static counter_t DINLINE bracz::EndPatriciaBuildTree< ENDONLY >::origCounter (  counter_t  cnt  )  [inline, static, protected]

Definition at line 216 of file buildfptree.hpp. References bracz::EndPatriciaBuildTree< ENDONLY >::leafbit. Referenced by bracz::EndPatriciaBuildTree< ENDONLY >::node_t::getCounter(), and bracz::EndPatriciaBuildTree< ENDONLY >::storenode_t::getCounter().

---

Member Data Documentation

template<bool ENDONLY = false> const int bracz::EndPatriciaBuildTree< ENDONLY >::internal_node_allocsize = (sizeof(childmap_t)+sizeof(counter_t) + sizeof(uint32_t)-1 )/sizeof(uint32_t) [static, protected]

Definition at line 231 of file buildfptree.hpp.

template<bool ENDONLY = false> const counter_t bracz::EndPatriciaBuildTree< ENDONLY >::leafbit = 1<<30 [static, protected]

Definition at line 211 of file buildfptree.hpp. Referenced by bracz::EndPatriciaBuildTree< ENDONLY >::counterToLeaf(), bracz::EndPatriciaBuildTree< ENDONLY >::isLeaf(), and bracz::EndPatriciaBuildTree< ENDONLY >::origCounter().

template<bool ENDONLY = false> blockalloc<internalnode_t,10*1024> bracz::EndPatriciaBuildTree< ENDONLY >::nodeallocator [protected]

Definition at line 261 of file buildfptree.hpp. Referenced by bracz::EndPatriciaBuildTree< ENDONLY >::addTransToTree(), and bracz::EndPatriciaBuildTree< ENDONLY >::allocateInternalNode().

template<bool ENDONLY = false> blockalloc<uint32_t,100*1024> bracz::EndPatriciaBuildTree< ENDONLY >::rawallocator [protected]

Definition at line 263 of file buildfptree.hpp. Referenced by bracz::EndPatriciaBuildTree< ENDONLY >::allocateLeafNode().

---

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

• buildfptree.hpp

---