-
5521451bf3
WIP
gburd/splay-list
Gregory Burd
2024-05-29 15:42:50 -0400
-
fa0fd4b552
WIP
Gregory Burd
2024-05-29 15:26:42 -0400
-
d4813c8ddb
WIP
Gregory Burd
2024-05-28 23:12:59 -0400
-
b5ec8aca21
WIP
Gregory Burd
2024-05-28 22:46:47 -0400
-
dc30baea0a
WIP
Gregory Burd
2024-05-28 15:09:05 -0400
-
a55f05c91b
WIP
Gregory Burd
2024-05-28 15:06:02 -0400
-
d327c256af
WIP
Gregory Burd
2024-05-28 11:05:39 -0400
-
ded941b5ee
WIP
Gregory Burd
2024-05-26 21:37:16 -0400
-
1356b02303
progress
Gregory Burd
2024-05-25 21:34:43 -0400
-
c5529b6677
docs
Gregory Burd
2024-05-24 22:55:52 -0400
-
8b71b98bd7
splay pt1
Gregory Burd
2024-05-24 22:11:03 -0400
-
a709e68037
update flake
main
Gregory Burd
2024-05-03 09:42:37 -0400
-
3a28a0fb4d
Fixes
Gregory Burd
2024-04-08 11:18:36 -0400
-
28db528869
move re-balancing work to branch
Gregory Burd
2024-04-08 09:28:52 -0400
-
0275f505fc
cleanup
Gregory Burd
2024-04-08 09:24:00 -0400
-
cf6ca4dead
move lock-free impl to branch/PR while WIP
gburd/lock-free
Gregory Burd
2024-04-05 10:27:28 -0400
-
-
7b2d46f304
spelling
Gregory Burd
2024-04-03 15:53:09 -0400
-
9a3da0c8cf
cleanup, some still TODO
Gregory Burd
2024-04-03 15:40:39 -0400
-
397259c09d
ASAN/LSAN more fixes, now including snapshots
Gregory Burd
2024-04-03 10:13:58 -0400
-
5ccae6decf
ASAN/LSAN fixes
Gregory Burd
2024-04-03 09:50:31 -0400
-
c22c71fa63
fixes
Gregory Burd
2024-04-02 13:26:25 -0400
-
d725cfc297
add struct for levels within entry in node, lots of renaming
Gregory Burd
2024-04-02 13:18:07 -0400
-
52c85316f6
splay v1/p6; oversights
Gregory Burd
2024-04-01 23:15:55 -0400
-
4677022574
splay v1/p6; rework rebalence algo
Gregory Burd
2024-04-01 23:09:14 -0400
-
1048d0df59
splay v1/p5; rebalence asc cond; WIP
Gregory Burd
2024-04-01 17:14:04 -0400
-
64c68c2283
splay v1/p5; rebalence desc cond
Gregory Burd
2024-04-01 14:26:44 -0400
-
8703fbb5a9
splay v1/p4; __skiplist_path with intersection
Gregory Burd
2024-04-01 10:50:07 -0400
-
b62fd4bf6a
splay v1/p3; decent cond
Gregory Burd
2024-03-31 21:45:16 -0400
-
bfc5c76b30
splay v1/p2; decent cond
Gregory Burd
2024-03-31 21:22:04 -0400
-
c87d7f5014
minor
Gregory Burd
2024-03-31 16:41:05 -0400
-
37321594e3
splay v1/p1; every search via locate()
Gregory Burd
2024-03-31 16:37:14 -0400
-
65f4bf6bf4
snapshot v4/p16; release snapshot
Gregory Burd
2024-03-30 20:36:27 -0400
-
ae9ad6e9be
snapshot v4/p15; revert, reunite
Gregory Burd
2024-03-30 18:00:06 -0400
-
5b9fc60730
snapshot v4/p14; separate entry for snapshots
Gregory Burd
2024-03-30 16:19:48 -0400
-
567df2edd1
snapshot v4/p14; fixes
Gregory Burd
2024-03-30 15:34:42 -0400
-
0079415c34
snapshot v4/p13; more juggling
Gregory Burd
2024-03-30 12:28:57 -0400
-
06e0b3bcd7
snapshot v4/p12; move snap and preserve fns out, add init
Gregory Burd
2024-03-30 09:30:03 -0400
-
2be5410419
snapshot v4/p11; call fns for preserve node
Gregory Burd
2024-03-30 09:08:46 -0400
-
139f02d76a
snapshot v4/p10; fix update in place
Gregory Burd
2024-03-29 22:57:41 -0400
-
62eafa3cd6
snapshot v4/p9; restructuring
Gregory Burd
2024-03-29 22:43:46 -0400
-
440ade6b82
snapshot v4/p8; preserve, tsc
Gregory Burd
2024-03-29 19:48:11 -0400
-
5989bcd340
snapshot v4/p7; tsc adjustments, renaming
Gregory Burd
2024-03-29 15:59:19 -0400
-
08636ae12f
snapshot v4/p6; to/from bytes start.
Gregory Burd
2024-03-29 15:33:56 -0400
-
45bb58a6ca
snapshot v4/p5; update, etc.
Gregory Burd
2024-03-29 15:03:11 -0400
-
bb283840ce
snapshot v4/p5; restore
Gregory Burd
2024-03-29 14:44:01 -0400
-
66797e34a4
snapshot v4/p4; fixes
Gregory Burd
2024-03-29 13:46:57 -0400
-
8757f5927b
snapshot v4/p3; preserve node
Gregory Burd
2024-03-29 13:34:02 -0400
-
744e9ad2e1
snapshot v4/p1; WIP
Gregory Burd
2024-03-29 13:03:37 -0400
-
81abb92814
snapshot v3/p4; WIP
Gregory Burd
2024-03-28 22:04:33 -0400
-
0f79e5a5ec
snapshot v3/p3; WIP
Gregory Burd
2024-03-28 19:41:28 -0400
-
5bc9ec7147
snapshot v3/p2; WIP
Gregory Burd
2024-03-28 18:45:08 -0400
-
84a8aacce3
snapshot v3/p1; WIP
Gregory Burd
2024-03-27 22:41:26 -0400
-
a723597bdc
pull up struct, rename
Gregory Burd
2024-03-27 21:37:38 -0400
-
0f3b3c4f82
cleanup, fixes, w/o snaps
Gregory Burd
2024-03-27 20:34:47 -0400
-
acd2db46a9
snapshot v2/p11; cleanup, still broken
Gregory Burd
2024-03-26 10:53:24 -0400
-
3805123dee
snapshot v2/p10; fixes, cleanup, docs
Gregory Burd
2024-03-26 09:52:24 -0400
-
c03edbfdd3
snapshot v2/p9; bugs
Gregory Burd
2024-03-25 20:17:40 -0400
-
326ed38410
snapshot v2/p8; update
Gregory Burd
2024-03-24 10:01:13 -0400
-
710f714417
snapshot v2/p7; update
Gregory Burd
2024-03-24 09:32:47 -0400
-
f2b7048036
dot
Gregory Burd
2024-03-23 21:07:57 -0400
-
8198714190
dot, pt done.
Gregory Burd
2024-03-23 21:01:39 -0400
-
eea1be7031
dot, pt++
Gregory Burd
2024-03-23 20:39:26 -0400
-
807e1a2bc4
dot, pt++
Gregory Burd
2024-03-23 19:32:57 -0400
-
0e0f1beef7
snapshot v2/p6; fix bug in preserve
Gregory Burd
2024-03-23 12:34:08 -0400
-
ce1fd99c3e
snapshot v2/p6; update
Gregory Burd
2024-03-23 12:27:41 -0400
-
81365cdff4
snapshot v2/p5; destroy
Gregory Burd
2024-03-23 11:53:13 -0400
-
cc28920ada
snapshot v2/p5; remove
Gregory Burd
2024-03-23 11:47:11 -0400
-
128e134b32
snapshot v2/p4; fixes
Gregory Burd
2024-03-23 11:19:36 -0400
-
1b97e7b8d9
snapshot v2/p4; _insert done
Gregory Burd
2024-03-23 11:00:49 -0400
-
d5b5599c5d
snapshot v2/p3; snap/restore/rm fixes, _insert underway
Gregory Burd
2024-03-23 10:29:47 -0400
-
0557b6d0a1
snapshot v2/p2; snap/restore/rm snap done
Gregory Burd
2024-03-23 10:18:02 -0400
-
7560920d2a
pre-snapshot clean up, v2/p1
Gregory Burd
2024-03-23 09:07:38 -0400
-
8ca6ed0331
naming
Gregory Burd
2024-03-22 23:24:54 -0400
-
d596bacd21
dot, pt++
Gregory Burd
2024-03-22 23:20:14 -0400
-
031c9e2a6b
integrity p4
Gregory Burd
2024-03-22 16:08:43 -0400
-
11a96bdb6e
integrity p3
Gregory Burd
2024-03-22 15:50:44 -0400
-
35f04e9d59
integrity p2
Gregory Burd
2024-03-22 15:03:06 -0400
-
64ac937a6a
integrity p1
Gregory Burd
2024-03-22 11:47:51 -0400
-
5481b99725
rm cap, s/len/size/g in sle; comments; cmp fn type; contains api; dot fixes
Gregory Burd
2024-03-22 10:18:38 -0400
-
7c4789e71d
improved dot
Gregory Burd
2024-03-21 23:09:16 -0400
-
38893379d8
fix prev
Gregory Burd
2024-03-21 20:35:33 -0400
-
744acee09a
pos gt/lt working; added dup put kv api
Gregory Burd
2024-03-21 17:34:34 -0400
-
307d817ee0
add lt/gt; fixes
Gregory Burd
2024-03-21 16:35:18 -0400
-
efd1933c62
WIP snaps, pt6; serialization p2
Gregory Burd
2024-03-21 14:43:10 -0400
-
da82f6bd62
WIP snaps, pt5; serialization p1
Gregory Burd
2024-03-21 12:53:46 -0400
-
a5c49e1d36
WIP snaps, pt4
Gregory Burd
2024-03-21 12:30:37 -0400
-
f2794ac93b
(list)->level is redundant, use (list)->field.sle.len
Gregory Burd
2024-03-21 09:50:08 -0400
-
7748ca31de
WIP snaps, pt3
Gregory Burd
2024-03-21 09:31:32 -0400
-
b0a2918cf9
WIP snaps, pt2
Gregory Burd
2024-03-20 22:48:11 -0400
-
25f86f9e32
WIP snaps
Gregory Burd
2024-03-20 16:02:56 -0400
-
48a09e0c4d
move prev into sle; use sizeof, not offset, add revs to entry
Gregory Burd
2024-03-20 15:23:27 -0400
-
d3d491f1c7
fixes
Gregory Burd
2024-03-20 14:33:08 -0400
-
448aa42e6c
non-macro array, use _locate in _insert
Gregory Burd
2024-03-20 12:18:46 -0400
-
66b2dda55c
more dot
Gregory Burd
2024-03-19 23:04:34 -0400
-
a3e01e9bd6
fix dot
Gregory Burd
2024-03-19 22:20:32 -0400
-
ffa23e1aee
format
Gregory Burd
2024-03-19 21:34:57 -0400
-
03790de272
working on it...
Gregory Burd
2024-03-19 21:33:43 -0400
-
6e97787aa3
fix impl of gte/lte
Gregory Burd
2024-03-19 14:24:33 -0400
-
d304eaf407
impl gte/lte for find and get
Gregory Burd
2024-03-19 13:22:55 -0400
-
ef30d16d62
impl free node,destroy
Gregory Burd
2024-03-19 12:57:29 -0400