greg/skiplist
1
0
Fork 0
Code Issues Pull requests 2 Projects Releases Packages Wiki Activity

WIP: implement the splay-list algorithm #2

Draft
greg wants to merge 11 commits from gburd/splay-list into main
pull from: gburd/splay-list
merge into: greg:main
Conversation 0 Commits 11 Files changed 5 -7
1 changed files with 0 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files
Showing only changes of commit d4813c8ddb - Show all commits

7
include/sl.h
View file

@ -832,13 +832,6 @@ void __attribute__((format(printf, 4, 5))) __skip_diag_(const char *file, int li
new->field.sle_levels[i].next = slist->slh_tail; \
} \
} \
/* Ensure all slh_head->next[] above loc point to tail. */ \
if (path[1].node == slist->slh_head) { \
__SKIP_ENTRIES_B2T_FROM(field, slist->slh_head, loc + 1) \
{ \
slist->slh_head->field.sle_levels[lvl].next = slist->slh_tail; \
} \
} \
/* Adjust the previous pointers in the nodes. */ \
new->field.sle_prev = path[1].node; \
new->field.sle_levels[0].next->field.sle_prev = new; \