Main Page | Class Hierarchy | Class List | File List | Class Members | File Members

ht_dtree Class Reference

#include <htdata.h>

Inheritance diagram for ht_dtree:

ht_stree ht_tree Object List of all members.

Public Member Functions

void init (compare_keys_func_ptr compare_keys, uint _max_ub_delete=DEFAULT_MAX_UB_DELETE, uint _max_ub_insert=DEFAULT_MAX_UB_INSERT)
virtual void done ()
virtual uint count ()
virtual bool del (Object *key)
virtual Objectenum_next (Object **value, Object *prevkey)
virtual Objectenum_prev (Object **value, Object *nextkey)
virtual bool insert (Object *key, Object *value)
virtual void set_compare_keys (compare_keys_func_ptr new_compare_keys)

Protected Member Functions

void hardcount (uint *nc, uint *dnc)
virtual void populate_ltable (ht_tree_node ***ltable, ht_tree_node *node)
virtual void populate_ltable_free_dead_nodes (ht_tree_node ***ltable, ht_tree_node *node)

Protected Attributes

uint dead_node_count
uint ub_delete
uint max_ub_delete
uint ub_insert
uint max_ub_insert

Member Function Documentation

uint ht_dtree::count  )  [virtual]
 

Reimplemented from ht_stree.

Definition at line 661 of file htdata.cc.

References dead_node_count, and uint.

Referenced by AnalyserOutput::getAddr().

bool ht_dtree::del Object key  )  [virtual]
 

Reimplemented from ht_stree.

Definition at line 666 of file htdata.cc.

References ht_stree::balance(), dead_node_count, Object::done(), ht_stree::get_node_i(), max_ub_delete, NULL, ub_delete, and ht_tree_node::value.

void ht_dtree::done  )  [virtual]
 

Reimplemented from ht_stree.

Definition at line 599 of file htdata.cc.

References ht_stree::done().

Object * ht_dtree::enum_next Object **  value,
Object prevkey
[virtual]
 

Reimplemented from ht_stree.

Definition at line 682 of file htdata.cc.

References ht_tree::compare_keys, ht_stree::enum_next_i(), ht_stree::get_leftmost_node(), ht_tree_node::key, ht_tree_node::left, NULL, ht_tree_node::right, value, and ht_tree_node::value.

Object * ht_dtree::enum_prev Object **  value,
Object nextkey
[virtual]
 

Reimplemented from ht_stree.

Definition at line 730 of file htdata.cc.

References ht_tree::compare_keys, ht_stree::enum_prev_i(), ht_stree::get_rightmost_node(), ht_tree_node::key, ht_tree_node::left, NULL, ht_tree_node::right, value, and ht_tree_node::value.

void ht_dtree::hardcount uint nc,
uint dnc
[protected]
 

void ht_dtree::init compare_keys_func_ptr  compare_keys,
uint  _max_ub_delete = DEFAULT_MAX_UB_DELETE,
uint  _max_ub_insert = DEFAULT_MAX_UB_INSERT
 

Definition at line 589 of file htdata.cc.

References compare_keys_func_ptr, dead_node_count, Object::init(), max_ub_delete, max_ub_insert, ub_delete, ub_insert, and uint.

Referenced by AnalyserOutput::init(), and ht_streamfile_modifier::mod_pages_create().

bool ht_dtree::insert Object key,
Object value
[virtual]
 

Reimplemented from ht_stree.

Definition at line 778 of file htdata.cc.

References ht_stree::balance(), ht_tree::compare_keys, dead_node_count, Object::done(), ht_tree_node::key, ht_tree_node::left, max_ub_insert, NULL, ht_tree_node::right, ub_insert, and value.

Referenced by AnalyserOutput::getAddr().

void ht_dtree::populate_ltable ht_tree_node ***  ltable,
ht_tree_node node
[protected, virtual]
 

Reimplemented from ht_stree.

Definition at line 604 of file htdata.cc.

References ht_tree_node::left, ht_tree_node::right, and ht_tree_node::value.

Referenced by populate_ltable_free_dead_nodes().

void ht_dtree::populate_ltable_free_dead_nodes ht_tree_node ***  ltable,
ht_tree_node node
[protected, virtual]
 

Definition at line 614 of file htdata.cc.

References ht_tree_node::left, populate_ltable(), ht_tree_node::right, and ht_tree_node::value.

Referenced by set_compare_keys().

void ht_dtree::set_compare_keys compare_keys_func_ptr  new_compare_keys  )  [virtual]
 

Reimplemented from ht_stree.

Definition at line 626 of file htdata.cc.

References assert, compare_keys_func_ptr, dead_node_count, ht_stree::insert_ltable(), malloc(), NULL, populate_ltable_free_dead_nodes(), qsort_compare_compare_keys, qsort_compare_keys_tree_node(), ub_delete, ub_insert, and uint.


Member Data Documentation

uint ht_dtree::dead_node_count [protected]
 

Definition at line 167 of file htdata.h.

Referenced by count(), del(), init(), insert(), and set_compare_keys().

uint ht_dtree::max_ub_delete [protected]
 

Definition at line 168 of file htdata.h.

Referenced by del(), and init().

uint ht_dtree::max_ub_insert [protected]
 

Definition at line 169 of file htdata.h.

Referenced by init(), and insert().

uint ht_dtree::ub_delete [protected]
 

Definition at line 168 of file htdata.h.

Referenced by del(), init(), and set_compare_keys().

uint ht_dtree::ub_insert [protected]
 

Definition at line 169 of file htdata.h.

Referenced by init(), insert(), and set_compare_keys().


The documentation for this class was generated from the following files:
Generated on Fri May 7 21:15:57 2004 by doxygen 1.3.5