Commit graph

128 commits

Author SHA1 Message Date
Zixuan Chen
29c4d2011e feat: list init 2022-10-26 23:31:34 +08:00
Zixuan Chen
da8b2668e7 chore: cargo fix 2022-08-16 17:05:50 +08:00
Zixuan Chen
722893cdb2 chore: speed up example 2022-08-16 16:46:03 +08:00
Zixuan Chen
9c86dae038 chore: make bench harder 2022-08-16 16:46:03 +08:00
Zixuan Chen
7191668a65 fix: try merging parent after its children removed 2022-08-16 16:46:03 +08:00
Zixuan Chen
ec209f233e chore: refine debug info 2022-08-16 16:46:03 +08:00
Zixuan Chen
3b091d8891 refactor: move bump pointer before Node 2022-08-16 16:46:03 +08:00
Zixuan Chen
9e66e2dc68 fix: fix a delete bug & init bench 2022-08-16 16:46:03 +08:00
Zixuan Chen
07cfc036b7 chore: add slow test config 2022-08-16 16:46:03 +08:00
Zixuan Chen
cb0701ebf0 test: add fuzzy test 2022-08-16 16:46:03 +08:00
Zixuan Chen
cdb83c0d03 refactor: simplify type 2022-08-16 16:46:03 +08:00
Zixuan Chen
9755782cf9 refactor: use ouroboros to self-ref
previous solution has a fatal bug when dropping
2022-08-16 16:46:03 +08:00
Zixuan Chen
c498a3e243 chore: fix warnings 2022-08-16 16:46:03 +08:00
Zixuan Chen
f7db72d99e chore: fix warnings 2022-08-16 16:46:03 +08:00
Zixuan Chen
12e29374dc fix: use &mut instead of BumpBox for Node
using BumpBox for struct that contains data on the same Bump will cause undefined behavior
2022-08-16 16:46:03 +08:00
Zixuan Chen
7bef4eee93 test: fix test impl 2022-08-16 16:46:03 +08:00
Zixuan Chen
6a8087c756 fix: check err 2022-08-16 16:46:03 +08:00
Zixuan Chen
687fd45f61 chore: string fuzzy test setup 2022-08-16 16:46:03 +08:00
Zixuan Chen
34632f61c3 refactor: refine style 2022-08-16 16:46:03 +08:00
Zixuan Chen
4009bc0079 refactor: remove redundant fix_size_vec 2022-08-16 16:46:03 +08:00
Zixuan Chen
bd95ad42e4 chore: custom debug for leaf & internal 2022-08-16 16:46:03 +08:00
Zixuan Chen
e30ba86653 fix: update leaf cache when create new elem by del 2022-08-16 16:46:03 +08:00
Zixuan Chen
c8a83fe676 fix: post delete handler 2022-08-16 16:46:03 +08:00
Zixuan Chen
6ab3565bd8 chore: cargo fix 2022-08-16 16:46:03 +08:00
Zixuan Chen
8807d43eca fix: cache error
- add cache check
- add borrow from siblings test
2022-08-16 16:46:03 +08:00
Zixuan Chen
e19fb6a91b feat: delete range
and fix several insertion bugs
2022-08-16 16:46:03 +08:00
Zixuan Chen
1f0f502be5 fix: fix insertion err
did not inc level
2022-08-16 16:46:03 +08:00
Zixuan Chen
460baf4cbf chore: rm dbg! 2022-08-16 16:46:03 +08:00
Zixuan Chen
550bce2815 feat: delete 2022-08-16 16:46:03 +08:00
Zixuan Chen
3c96a6b224 feat: insertion 2022-08-16 16:46:03 +08:00
Zixuan Chen
028e3ba3f9 feat: rle tree insert 2022-08-16 16:46:03 +08:00
Zixuan Chen
80ea31883e chore: use official enum-as-inner
#[inline] is added by default now in v0.5.1
2022-08-16 16:46:03 +08:00
Zixuan Chen
0127690b11 fix: rletree creator 2022-08-16 16:46:03 +08:00
Zixuan Chen
9ecd0417bd feat: init 2022-08-16 16:46:03 +08:00
Zixuan Chen
7704ce2939 feat: add enum as inner fork 2022-08-05 16:44:56 +08:00
Zixuan Chen
b6a4a1ed78 Merge branch 'main' of https://github.com/loro-dev/loro 2022-08-05 01:42:27 +08:00
Zixuan Chen
d3abb895f2 docs: update doc 2022-08-05 01:34:47 +08:00
Zixuan Chen
bb3eb7b7a0 fix: refine mermaid diagram style 2022-08-05 01:34:47 +08:00
Zixuan Chen
d1e135ec30 test: mermaid 2022-08-05 01:34:47 +08:00
Zixuan Chen
77065bf57e feat: mermaid 2022-08-05 01:34:47 +08:00
Zixuan Chen
b8287837dc feat: dag iter 2022-08-05 01:34:47 +08:00
Zixuan Chen
8a15d2e863 fix: type err 2022-08-05 01:34:47 +08:00
Zixuan Chen
aa060a93da feat: cmp vv 2022-08-05 01:34:47 +08:00
Zixuan Chen
b6d3f6b0b7 feat: get missing span of vv 2022-08-05 01:34:47 +08:00
Zixuan Chen
16395a4fa2 feat: get vv from dag 2022-08-05 01:34:47 +08:00
Zixuan Chen
ed145367e0 feat: dag find path 2022-08-05 01:34:47 +08:00
Zixuan Chen
2d2ca76201 perf: use visited 2022-08-05 01:34:47 +08:00
Zixuan Chen
c6f268edda chore: optimize build time 2022-08-05 01:34:47 +08:00
Zixuan Chen
fec3c272f8 fix: first met dep may have smaller counter 2022-08-05 01:34:47 +08:00
Zixuan Chen
8db47780b9 fix: dag issues 2022-08-05 01:34:47 +08:00
Zixuan Chen
1ca2b4226e feat: dag init 2022-08-05 01:34:47 +08:00
Zixuan Chen
0d13c9562c refactor: undo redo use counter span
undo & redo should be a local only operation
2022-08-05 01:34:47 +08:00
Zixuan Chen
5a371c9c80 refactor: undo redo use counter span
undo & redo should be a local only operation
2022-07-25 15:32:10 +08:00
Zixuan Chen
b616f39273 refactor: extract container to op 2022-07-25 13:43:50 +08:00
Zixuan Chen
590a6e8ee6 refactor: reset snapshot 2022-07-25 13:00:22 +08:00
Zixuan Chen
50c7a827c9 chore: cargo fix 2022-07-21 00:40:37 +08:00
Zixuan Chen
42cc347be4 chore: setup justfile 2022-07-21 00:39:19 +08:00
Zixuan Chen
9021967945 test: set up proptest 2022-07-21 00:19:35 +08:00
Zixuan Chen
1d4318e60e chore: project dpes update 2022-07-20 16:29:36 +08:00
Zixuan Chen
10bac8c293 feat: pin 2022-07-19 11:54:14 +08:00
Zixuan Chen
6c61c6baf2 feat: op iter 2022-07-19 00:20:59 +08:00
Zixuan Chen
a44a3cd72b feat: map basic 2022-07-18 17:58:24 +08:00
Zixuan Chen
19c12153f6 feat: conenct container and store 2022-07-18 14:58:33 +08:00
Zixuan Chen
8c0f033950 feat: apply change 2022-07-18 13:53:16 +08:00
Zixuan Chen
aa9590b540 feat: map container 2022-07-18 01:00:50 +08:00
Zixuan Chen
7f4755404e chore: reduce unsafe code 2022-07-17 16:41:07 +08:00
Zixuan Chen
382f8f3151 refactor: use ContainerID 2022-07-17 16:33:38 +08:00
Zixuan Chen
cd0572c5a9 refactor: organize code structure 2022-07-15 21:51:19 +08:00
Zixuan Chen
268f3c1e96 refactor: add container type & twist many things 2022-07-15 20:34:23 +08:00
Zixuan Chen
ad7a1c54ce refactor: better insert content trait 2022-07-15 20:32:35 +08:00
Zixuan Chen
81ccf8fc4a chore: add gc config 2022-07-15 19:12:59 +08:00
Zixuan Chen
fb27c1656b feat: setup framework 2022-07-15 18:24:15 +08:00
Zixuan Chen
1444029e5e refactor: make merge trait configurable 2022-07-15 16:01:35 +08:00
Zixuan Chen
3eb415718c feat: add deps to change 2022-07-15 15:45:47 +08:00
Zixuan Chen
bf77abced6 refactor: rename store to log store 2022-07-13 21:36:52 +08:00
Zixuan Chen
efd806b8e4 feat: dynamic insert content 2022-07-13 17:52:25 +08:00
Zixuan Chen
aae5cf26ce feat: change & op 2022-07-13 14:39:22 +08:00
Zixuan Chen
2c7e2de763 feat: rle 2022-07-13 00:47:41 +08:00