greg/skiplist
1
0
Fork 0
Code Issues Pull requests 2 Packages Projects Releases 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 +929 -924
2 changed files with 929 additions and 924 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files
Showing only changes of commit d327c256af - Show all commits

4
examples/ex1.c
View file

@ -365,12 +365,12 @@ main()
api_skip_dot_ex(of, list, gen++, msg, sprintf_ex_node);
#endif
printf("m = %ld\n", splay_list_m(list));
printf("m = %ld; ", splay_list_m(list));
printf("(⌊log2(m)⌋) = %d\n", floor_log2(splay_list_m(list)));
if (!(rc = api_skip_contains_ex(list, 5)))
perror("missing element 5");
CHECK;
#ifdef DOT
sprintf(msg, "contains(5)");
api_skip_dot_ex(of, list, gen++, msg, sprintf_ex_node);

1849
include/sl.h
View file

File diff suppressed because it is too large Load diff