From 5b465b045af3a649a89b8a5c5bfdece20ffc0345 Mon Sep 17 00:00:00 2001 From: André Fabian Silva Delgado Date: Sat, 17 Sep 2016 02:25:44 -0300 Subject: Linux-libre 4.7.4-gnu --- include/linux/skip_lists.h | 12 +++++++++--- 1 file changed, 9 insertions(+), 3 deletions(-) (limited to 'include/linux/skip_lists.h') diff --git a/include/linux/skip_lists.h b/include/linux/skip_lists.h index c19a6ea62..84c550655 100644 --- a/include/linux/skip_lists.h +++ b/include/linux/skip_lists.h @@ -20,8 +20,14 @@ typedef struct listStructure { skiplist_node *header; /* pointer to header */ } skiplist; -skiplist_node *skiplist_init(void); +void skiplist_init(skiplist_node *slnode); skiplist *new_skiplist(skiplist_node *slnode); -skiplist_node *skiplist_insert(skiplist_node *slnode, skiplist *l, keyType key, valueType value, unsigned int randseed); -void skiplist_delnode(skiplist_node *slnode, skiplist *l, skiplist_node *node); +void free_skiplist(skiplist *l); +void skiplist_node_init(skiplist_node *node); +void skiplist_insert(skiplist *l, skiplist_node *node, keyType key, valueType value, unsigned int randseed); +void skiplist_delete(skiplist *l, skiplist_node *node); + +static inline bool skiplist_node_empty(skiplist_node *node) { + return (!node->next[0]); +} #endif /* _LINUX_SKIP_LISTS_H */ -- cgit v1.2.3-54-g00ecf