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

WIP

Browse source
This commit is contained in:
Gregory Burd 2024-05-28 15:09:05 -04:00
parent a55f05c91b
commit dc30baea0a
1 changed files with 10 additions and 14 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

4
include/sl.h
View file

@ -692,9 +692,7 @@ void __attribute__((format(printf, 4, 5))) __skip_diag_(const char *file, int li
/* 1) go backwards along path from where we are until head */ \ /* 1) go backwards along path from where we are until head */ \
cur = &path[i]; \ cur = &path[i]; \
cur_hits = cur->node->field.sle_levels[cur->in].hits; \ cur_hits = cur->node->field.sle_levels[cur->in].hits; \
do { \
prv_node = (*(p + 1)).node->entries.sle_levels[path_u.in].next; \ prv_node = (*(p + 1)).node->entries.sle_levels[path_u.in].next; \
\
/* 2) propagate hits */ \ /* 2) propagate hits */ \
prv_hits = prv_node->field.sle_levels[cur->in].hits; \ prv_hits = prv_node->field.sle_levels[cur->in].hits; \
prv_node->field.sle_levels[cur->in].hits += 1; \ prv_node->field.sle_levels[cur->in].hits += 1; \
@ -702,8 +700,6 @@ void __attribute__((format(printf, 4, 5))) __skip_diag_(const char *file, int li
/* 3) adjust forward pointers */ \ /* 3) adjust forward pointers */ \
if (prv_node->field.sle_levels[cur->in].next == cur->node) \ if (prv_node->field.sle_levels[cur->in].next == cur->node) \
prv_node->field.sle_levels[cur->in].next = cur->node->field.sle_levels[cur->in].next; \ prv_node->field.sle_levels[cur->in].next = cur->node->field.sle_levels[cur->in].next; \
cur++; \
} while (cur->node != slist->slh_head); \
/* 4) reduce height by one */ \ /* 4) reduce height by one */ \
cur->node->field.sle_height--; \ cur->node->field.sle_height--; \
} \ } \