diff options
author | Con Kolivas <kernel@kolivas.org> | 2019-10-25 14:00:52 +1100 |
---|---|---|
committer | Con Kolivas <kernel@kolivas.org> | 2020-06-09 18:28:54 +1000 |
commit | 865f9eb66384311dc3bb6c79cfd34d841f6e0b18 (patch) | |
tree | 497d07aeeecba240fda40e430e2178a4e5ae39e2 /include/linux/skip_list.h | |
parent | 3d77e6a8804abcc0504c904bd6e5cdf3a5cf8162 (diff) |
MultiQueue Skiplist Scheduler v0.2025.7-muqss-202
Diffstat (limited to 'include/linux/skip_list.h')
-rw-r--r-- | include/linux/skip_list.h | 33 |
1 files changed, 33 insertions, 0 deletions
diff --git a/include/linux/skip_list.h b/include/linux/skip_list.h new file mode 100644 index 000000000000..d4be84ba273b --- /dev/null +++ b/include/linux/skip_list.h @@ -0,0 +1,33 @@ +#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[8]; + skiplist_node *prev[8]; +}; + +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 */ |