Commit graph

101 commits

Author SHA1 Message Date
c22c71fa63 fixes 2024-04-02 13:26:25 -04:00
d725cfc297 add struct for levels within entry in node, lots of renaming 2024-04-02 13:18:07 -04:00
52c85316f6 splay v1/p6; oversights 2024-04-01 23:15:55 -04:00
4677022574 splay v1/p6; rework rebalence algo 2024-04-01 23:09:14 -04:00
1048d0df59 splay v1/p5; rebalence asc cond; WIP 2024-04-01 17:14:04 -04:00
64c68c2283 splay v1/p5; rebalence desc cond 2024-04-01 14:26:44 -04:00
8703fbb5a9 splay v1/p4; __skiplist_path with intersection 2024-04-01 10:50:07 -04:00
b62fd4bf6a splay v1/p3; decent cond 2024-03-31 21:45:16 -04:00
bfc5c76b30 splay v1/p2; decent cond 2024-03-31 21:22:04 -04:00
c87d7f5014 minor 2024-03-31 16:41:05 -04:00
37321594e3 splay v1/p1; every search via locate() 2024-03-31 16:37:14 -04:00
65f4bf6bf4 snapshot v4/p16; release snapshot 2024-03-30 20:36:27 -04:00
ae9ad6e9be snapshot v4/p15; revert, reunite 2024-03-30 18:00:06 -04:00
5b9fc60730 snapshot v4/p14; separate entry for snapshots 2024-03-30 16:19:48 -04:00
567df2edd1 snapshot v4/p14; fixes 2024-03-30 15:34:42 -04:00
0079415c34 snapshot v4/p13; more juggling 2024-03-30 12:28:57 -04:00
06e0b3bcd7 snapshot v4/p12; move snap and preserve fns out, add init 2024-03-30 09:30:03 -04:00
2be5410419 snapshot v4/p11; call fns for preserve node 2024-03-30 09:08:46 -04:00
139f02d76a snapshot v4/p10; fix update in place 2024-03-29 22:57:41 -04:00
62eafa3cd6 snapshot v4/p9; restructuring 2024-03-29 22:43:46 -04:00
440ade6b82 snapshot v4/p8; preserve, tsc 2024-03-29 19:48:11 -04:00
5989bcd340 snapshot v4/p7; tsc adjustments, renaming 2024-03-29 16:16:45 -04:00
08636ae12f snapshot v4/p6; to/from bytes start. 2024-03-29 15:33:56 -04:00
45bb58a6ca snapshot v4/p5; update, etc. 2024-03-29 15:03:11 -04:00
bb283840ce snapshot v4/p5; restore 2024-03-29 14:48:51 -04:00
66797e34a4 snapshot v4/p4; fixes 2024-03-29 13:46:57 -04:00
8757f5927b snapshot v4/p3; preserve node 2024-03-29 13:34:12 -04:00
744e9ad2e1 snapshot v4/p1; WIP 2024-03-29 13:03:37 -04:00
81abb92814 snapshot v3/p4; WIP 2024-03-28 22:04:33 -04:00
0f79e5a5ec snapshot v3/p3; WIP 2024-03-28 19:41:28 -04:00
5bc9ec7147 snapshot v3/p2; WIP 2024-03-28 18:45:08 -04:00
84a8aacce3 snapshot v3/p1; WIP 2024-03-27 22:41:26 -04:00
a723597bdc pull up struct, rename 2024-03-27 21:37:38 -04:00
0f3b3c4f82 cleanup, fixes, w/o snaps 2024-03-27 20:34:47 -04:00
acd2db46a9 snapshot v2/p11; cleanup, still broken 2024-03-26 10:53:24 -04:00
3805123dee snapshot v2/p10; fixes, cleanup, docs 2024-03-26 09:52:24 -04:00
c03edbfdd3 snapshot v2/p9; bugs 2024-03-25 20:17:40 -04:00
326ed38410 snapshot v2/p8; update 2024-03-24 10:01:13 -04:00
710f714417 snapshot v2/p7; update 2024-03-24 09:32:47 -04:00
f2b7048036 dot 2024-03-23 21:07:57 -04:00
8198714190 dot, pt done. 2024-03-23 21:01:39 -04:00
eea1be7031 dot, pt++ 2024-03-23 20:39:26 -04:00
807e1a2bc4 dot, pt++ 2024-03-23 19:32:57 -04:00
0e0f1beef7 snapshot v2/p6; fix bug in preserve 2024-03-23 12:34:08 -04:00
ce1fd99c3e snapshot v2/p6; update 2024-03-23 12:27:41 -04:00
81365cdff4 snapshot v2/p5; destroy 2024-03-23 11:53:13 -04:00
cc28920ada snapshot v2/p5; remove 2024-03-23 11:47:11 -04:00
128e134b32 snapshot v2/p4; fixes 2024-03-23 11:19:36 -04:00
1b97e7b8d9 snapshot v2/p4; _insert done 2024-03-23 11:00:49 -04:00
d5b5599c5d snapshot v2/p3; snap/restore/rm fixes, _insert underway 2024-03-23 10:29:47 -04:00