summaryrefslogtreecommitdiff
path: root/include/linux/skip_lists.h
diff options
context:
space:
mode:
authorAndré Fabian Silva Delgado <emulatorman@parabola.nu>2016-10-22 19:31:08 -0300
committerAndré Fabian Silva Delgado <emulatorman@parabola.nu>2016-10-22 19:31:08 -0300
commit670027c507e99521d416994a18a498def9ef2ea3 (patch)
tree74b4d761a9e7904a4f8aa4b58b2dc9801f22284d /include/linux/skip_lists.h
parentd0b2f91bede3bd5e3d24dd6803e56eee959c1797 (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.h33
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 */