Commit graph

109 commits

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