ccn_btree Struct Reference

State associated with a btree as a whole. More...

Data Fields

unsigned magic
 for making sure we point to a btree
ccn_btnodeid nextnodeid
 for allocating new btree nodes
struct ccn_btree_ioio
 storage layer
struct hashtb * resident
 of ccn_btree_node, by nodeid
ccn_btnodeid nextspill
 undersize node that needs spilling
ccn_btnodeid nextsplit
 oversize node that needs splitting
ccn_btnodeid missedsplit
 should stay zero
int errors
 counter for detected errors
int cleanreq
 if nonzero, cleaning might be needed
int full
 split internal nodes bigger than this
int full0
 split leaf nodes bigger than this
int nodebytes
 limit size of node
int nodepool
 limit resident size

Detailed Description

State associated with a btree as a whole.

Definition at line 124 of file btree.h.


Field Documentation

if nonzero, cleaning might be needed

Definition at line 133 of file btree.h.

Referenced by ccn_btree_getnode(), ccn_btree_prepare_for_update(), r_store_index_cleaner(), and r_store_index_needs_cleaning().

split internal nodes bigger than this

Definition at line 135 of file btree.h.

Referenced by ccn_btree_create(), ccn_btree_unbalance(), r_store_init(), test_btree_inserts_from_stdin(), and test_insert_content().

split leaf nodes bigger than this

Definition at line 136 of file btree.h.

Referenced by ccn_btree_create(), ccn_btree_unbalance(), r_store_init(), and test_btree_inserts_from_stdin().

unsigned ccn_btree::magic

for making sure we point to a btree

Definition at line 125 of file btree.h.

Referenced by ccn_btree_create(), ccn_btree_destroy(), ccn_btree_getnode(), and finalize_node().

should stay zero

Definition at line 131 of file btree.h.

Referenced by ccn_btree_check(), ccn_btree_spill(), ccn_btree_split(), and test_btree_inserts_from_stdin().

undersize node that needs spilling

Definition at line 129 of file btree.h.

Referenced by ccn_btree_spill(), and test_btree_inserts_from_stdin().

oversize node that needs splitting

Definition at line 130 of file btree.h.

Referenced by ccn_btree_check(), ccn_btree_spill(), ccn_btree_split(), r_store_content_btree_insert(), and test_btree_inserts_from_stdin().

limit size of node

Definition at line 137 of file btree.h.

Referenced by ccn_btree_unbalance(), and r_store_init().

limit resident size

Definition at line 138 of file btree.h.

Referenced by r_store_index_cleaner(), and r_store_init().

struct hashtb* ccn_btree::resident

The documentation for this struct was generated from the following file:
Generated on Tue Aug 21 14:55:00 2012 for Content-Centric Networking in C by  doxygen 1.6.3