skip_list_types.h

Go to the documentation of this file.

/******************************************************************************/
/******************************************************************************/

#if !defined(SKIP_LIST_TYPES_H_)
#define SKIP_LIST_TYPES_H_

#if defined(__cplusplus)
extern "C" {
#endif

#include "../dictionary_types.h"
#include "./../dictionary.h"

#include "../../key_value/kv_system.h"

typedef int ion_sl_level_t; 
typedef struct sl_node {
    ion_key_t       key;        
    ion_value_t     value;      
    ion_sl_level_t  height;         
    struct sl_node  **next;     
} ion_sl_node_t;

typedef struct skiplist {
    ion_dictionary_parent_t super;  
    ion_sl_node_t           *head;  
    ion_sl_level_t          maxheight;  
    int                     pnum;   
    int                     pden;   
} ion_skiplist_t;

typedef struct
    sldict_cursor {
    ion_dict_cursor_t   super;          
    ion_sl_node_t       *current;       
} ion_sldict_cursor_t;

#if defined(__cplusplus)
}
#endif

#endif /* SKIP_LIST_TYPES_H_ */