diff options
author | André Fabian Silva Delgado <emulatorman@parabola.nu> | 2016-10-22 19:31:08 -0300 |
---|---|---|
committer | André Fabian Silva Delgado <emulatorman@parabola.nu> | 2016-10-22 19:31:08 -0300 |
commit | 670027c507e99521d416994a18a498def9ef2ea3 (patch) | |
tree | 74b4d761a9e7904a4f8aa4b58b2dc9801f22284d /include/linux/skip_lists.h | |
parent | d0b2f91bede3bd5e3d24dd6803e56eee959c1797 (diff) |
Linux-libre 4.8.3-gnupck-4.8.3-gnu
Diffstat (limited to 'include/linux/skip_lists.h')
-rw-r--r-- | include/linux/skip_lists.h | 33 |
1 files changed, 0 insertions, 33 deletions
diff --git a/include/linux/skip_lists.h b/include/linux/skip_lists.h deleted file mode 100644 index 84c550655..000000000 --- a/include/linux/skip_lists.h +++ /dev/null @@ -1,33 +0,0 @@ -#ifndef _LINUX_SKIP_LISTS_H -#define _LINUX_SKIP_LISTS_H -typedef u64 keyType; -typedef void *valueType; - -typedef struct nodeStructure skiplist_node; - -struct nodeStructure { - int level; /* Levels in this structure */ - keyType key; - valueType value; - skiplist_node *next[16]; - skiplist_node *prev[16]; -}; - -typedef struct listStructure { - int entries; - int level; /* Maximum level of the list - (1 more than the number of levels in the list) */ - skiplist_node *header; /* pointer to header */ -} skiplist; - -void skiplist_init(skiplist_node *slnode); -skiplist *new_skiplist(skiplist_node *slnode); -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 */ |