Struct of the Skiplist, holds metadata and the entry point into the skiplist. More...
#include <skip_list_types.h>
Public Attributes | |
| ion_dictionary_parent_t | super |
| ion_sl_node_t * | head |
| ion_sl_level_t | maxheight |
| int | pnum |
| int | pden |
Detailed Description
Struct of the Skiplist, holds metadata and the entry point into the skiplist.
Definition at line 67 of file skip_list_types.h.
Member Data Documentation
| ion_sl_node_t* skiplist::head |
Entry point into the skiplist. Does not hold any key/value information
Definition at line 70 of file skip_list_types.h.
| ion_sl_level_t skiplist::maxheight |
Maximum height of the skiplist in terms of the number of nodes
Definition at line 72 of file skip_list_types.h.
| int skiplist::pden |
Probability DENominator, used in height gen
Definition at line 75 of file skip_list_types.h.
| int skiplist::pnum |
Probability NUMerator, used in height gen
Definition at line 74 of file skip_list_types.h.
| ion_dictionary_parent_t skiplist::super |
Parent structure holding dictionary level information
Definition at line 68 of file skip_list_types.h.
The documentation for this struct was generated from the following file: