#include "../include/config.h"
#include "../include/common.h"
#include "../include/skiplist.h"
Functions | |
skiplist * | skiplist_new (int max_levels, float level_probability, int allow_duplicates, int append_duplicates, int(*compare_function)(void *, void *)) |
int | skiplist_insert (skiplist *list, void *data) |
skiplistnode * | skiplist_new_node (skiplist *list, int node_levels) |
int | skiplist_random_level (skiplist *list) |
int | skiplist_empty (skiplist *list) |
int | skiplist_free (skiplist **list) |
void * | skiplist_peek (skiplist *list) |
void * | skiplist_pop (skiplist *list) |
void * | skiplist_get_first (skiplist *list, void **node_ptr) |
void * | skiplist_get_next (void **node_ptr) |
void * | skiplist_find_first (skiplist *list, void *data, void **node_ptr) |
void * | skiplist_find_next (skiplist *list, void *data, void **node_ptr) |
int | skiplist_delete (skiplist *list, void *data) |
int | skiplist_delete_first (skiplist *list, void *data) |
int | skiplist_delete_all (skiplist *list, void *data) |
int | skiplist_delete_node (skiplist *list, void *node_ptr) |
int skiplist_delete | ( | skiplist * | list, | |
void * | data | |||
) |
int skiplist_delete_all | ( | skiplist * | list, | |
void * | data | |||
) |
int skiplist_delete_first | ( | skiplist * | list, | |
void * | data | |||
) |
int skiplist_delete_node | ( | skiplist * | list, | |
void * | node_ptr | |||
) |
int skiplist_empty | ( | skiplist * | list | ) |
void* skiplist_find_first | ( | skiplist * | list, | |
void * | data, | |||
void ** | node_ptr | |||
) |
void* skiplist_find_next | ( | skiplist * | list, | |
void * | data, | |||
void ** | node_ptr | |||
) |
int skiplist_free | ( | skiplist ** | list | ) |
void* skiplist_get_first | ( | skiplist * | list, | |
void ** | node_ptr | |||
) |
void* skiplist_get_next | ( | void ** | node_ptr | ) |
int skiplist_insert | ( | skiplist * | list, | |
void * | data | |||
) |
skiplist* skiplist_new | ( | int | max_levels, | |
float | level_probability, | |||
int | allow_duplicates, | |||
int | append_duplicates, | |||
int(*)(void *, void *) | compare_function | |||
) |
skiplistnode* skiplist_new_node | ( | skiplist * | list, | |
int | node_levels | |||
) |
void* skiplist_peek | ( | skiplist * | list | ) |
void* skiplist_pop | ( | skiplist * | list | ) |
int skiplist_random_level | ( | skiplist * | list | ) |