Commit graph

467 commits

Author SHA1 Message Date
Zixuan Chen
8e8af7d4c6 chore: remove log 2022-11-18 00:07:06 +08:00
Zixuan Chen
b6c0c09c3d perf: cache tracker checkout 2022-11-18 00:04:50 +08:00
Zixuan Chen
3b42c06a01 fix: op iter bug 2022-11-17 23:44:57 +08:00
Zixuan Chen
e7b1148c8a fix: make directly apply faster 2022-11-17 23:17:36 +08:00
Zixuan Chen
f5ae229ca3 fix: make recursive case work
During applying new changes, retreat and forward should use
all the containers rather than just the container affected by current
applied changes.
2022-11-17 22:37:04 +08:00
Zixuan Chen
0c4afed968 refactor: use rich op when applying changes 2022-11-17 19:46:21 +08:00
Zixuan Chen
a2890f68ec chore: remove log 2022-11-17 19:03:06 +08:00
Zixuan Chen
8bb427a969 fix: empty input 2022-11-17 18:54:15 +08:00
Zixuan Chen
26a68dc64a fix: make it work for text container simple cases 2022-11-17 18:52:18 +08:00
Zixuan Chen
b89ac938db refactor: initialize new import pipeline 2022-11-17 17:11:55 +08:00
Zixuan Chen
a873078df0 refactor: remove OpContent type 2022-11-17 11:11:30 +08:00
Zixuan Chen
f89550d542 refactor: fix warnings 2022-11-17 10:48:46 +08:00
Zixuan Chen
4250095a98 refactor: add register container method 2022-11-17 10:31:56 +08:00
Zixuan Chen
215ddb3d01 refactor: rename dag partial iter to causal iter 2022-11-17 10:26:52 +08:00
Zixuan Chen
2a391b8797 test: add list containers bench 2022-11-17 10:22:28 +08:00
leeeon233
f468e3b57b fix: encode when only create container but no op 2022-11-16 17:01:03 +08:00
Zixuan Chen
33edd89e6e chore: rm needless type annotation 2022-11-16 11:07:21 +08:00
Zixuan Chen
0fff16faf3 test: add gzip size test 2022-11-15 17:41:55 +08:00
Zixuan Chen
5dd13f64ed perf: should use columnar strategy 2022-11-15 17:31:52 +08:00
Zixuan Chen
7ccb8eaeb2 perf: make deps encoding more compact 2022-11-15 17:22:46 +08:00
Zixuan Chen
fbb2403f8f fix: update crate path 2022-11-15 17:07:05 +08:00
Zixuan Chen
a91b43ab25 fix: encoding error 2022-11-15 17:01:45 +08:00
Zixuan Chen
6c1fef7c95 fix: make export less strict 2022-11-15 16:26:15 +08:00
Zixuan Chen
89a2659dfb fix: decode unknown 2022-11-15 16:15:15 +08:00
Zixuan Chen
afe084f4fe Merge remote-tracking branch 'origin/feat-encode-decode' into feat-gc-fast 2022-11-15 16:13:12 +08:00
Zixuan Chen
811d585fed feat: add gc feature gate 2022-11-15 16:02:42 +08:00
Zixuan Chen
ebe907dc8d test: update fuzzing type 2022-11-15 15:54:29 +08:00
Zixuan Chen
284f1e0862 fix: it's possible to enter the no sibling state 2022-11-15 15:53:03 +08:00
leeeon233
5ec8752d3d fix: make LoroValue serialize & deserialize compatible with json and binary 2022-11-15 15:50:41 +08:00
leeeon233
580f2e54be feat: impl loro decode
Co-authored-by: Zixuan Chen <me@zxch3n.com>
2022-11-15 15:50:41 +08:00
Zixuan Chen
c57d4b0e52 perf: reduce copies when encoding 2022-11-15 15:50:33 +08:00
Zixuan Chen
114e12944d fix: should use slicerange in text container 2022-11-15 14:37:18 +08:00
Zixuan Chen
985a8f6920 fix: export iter bug 2022-11-15 13:59:10 +08:00
Zixuan Chen
3d07e7e7e5 fix: bugs related to unknown type 2022-11-15 13:41:00 +08:00
Zixuan Chen
bced2f29c8 chore: doc 2022-11-15 11:46:51 +08:00
Zixuan Chen
794e001ce9 feat: fast gc 2022-11-15 10:46:29 +08:00
Zixuan Chen
98c9360a85 fix: op content merge 2022-11-15 00:30:31 +08:00
Zixuan Chen
209e9b98a0 chore: noop 2022-11-14 23:59:47 +08:00
Zixuan Chen
ed5fc3a491 refactor: make remote content a list 2022-11-14 23:21:07 +08:00
Zixuan Chen
60a4b13bba chore: remove unused 2022-11-14 22:34:14 +08:00
Zixuan Chen
b97b6b1d31 perf: reduce copies when encoding 2022-11-14 20:34:16 +08:00
Zixuan Chen
452640910e chore: update frontier fn 2022-11-14 20:07:08 +08:00
Zixuan Chen
e583c03e1d chore: reduce encode overhead 2022-11-14 19:31:56 +08:00
leeeon233
5969f92b87 feat: add encode
Co-authored-by: Zixuan Chen <me@zxch3n.com>
2022-11-14 18:42:16 +08:00
Zixuan Chen
96c2fd0ba6 refactor: rm breakpoints in change 2022-11-14 15:19:07 +08:00
Zixuan Chen
1ca3f0e774 refactor: rename feature fuzzing to test_utils 2022-11-14 10:49:42 +08:00
Zixuan Chen
9758303c28
Merge pull request #15 from loro-dev/feat-recursive
feat: recursive type
2022-11-14 10:31:10 +08:00
Zixuan Chen
c7ba9203df chore: fix command err 2022-11-13 21:25:10 +08:00
Zixuan Chen
fa63687698 refactor: remove proptest feature 2022-11-13 21:22:49 +08:00
Zixuan Chen
81433a1a8f refactor: replace mem feature with cfg 2022-11-13 21:12:35 +08:00
Zixuan Chen
60607a62f0 perf: fix B4 perf slow down 2022-11-13 20:43:58 +08:00
Zixuan Chen
1c7ccf2b53 fix: resolve deep value 2022-11-13 17:57:13 +08:00
Zixuan Chen
534302e696 test: speed up tests 2022-11-13 17:35:13 +08:00
Zixuan Chen
94afd65c4d refactor: rename var 2022-11-13 17:32:36 +08:00
Zixuan Chen
18235db95f fix: all vv and head vv error 2022-11-13 16:38:12 +08:00
Zixuan Chen
36d141edee test: speed up recursive fuzzing test 2022-11-13 16:14:28 +08:00
Zixuan Chen
8dbdf04228 fix: all_vv update 2022-11-13 15:28:39 +08:00
Zixuan Chen
e385c09e11 fix: seq container vv error 2022-11-13 15:16:18 +08:00
Zixuan Chen
f33a93c95c test: a failed test 2022-11-13 13:23:01 +08:00
Zixuan Chen
a6a599c6c3 test: refine recursive test 2022-11-13 12:26:28 +08:00
Zixuan Chen
eb00019392 test: fix fuzzing tests err 2022-11-13 11:37:36 +08:00
Zixuan Chen
9301ed6975 chore: update test utils 2022-11-13 00:10:50 +08:00
Zixuan Chen
139d71e64a fix: remove over conservative check 2022-11-13 00:10:25 +08:00
Zixuan Chen
46252a4b4a fix: get first cursor at id span err 2022-11-13 00:09:21 +08:00
Zixuan Chen
beeda6ccf6 fix: allow holes exist in tracker vv 2022-11-12 22:54:50 +08:00
Zixuan Chen
9b717f901b chore: speed up test 2022-11-12 21:46:25 +08:00
Zixuan Chen
b4773b6dc4 test: speed up old fuzz test 2022-11-12 21:39:40 +08:00
Zixuan Chen
886c1cdd4a fix: fix several issues detected by fuzzer 2022-11-12 21:30:00 +08:00
Zixuan Chen
4da32c7d0e test: fuzzing test init 2022-11-12 17:51:34 +08:00
Zixuan Chen
37b35cf42f test: sync all 2022-11-12 16:33:57 +08:00
Zixuan Chen
b56d747019 feat: insert obj to list 2022-11-12 11:33:23 +08:00
Zixuan Chen
077d696952 feat: list container 2022-11-12 11:11:07 +08:00
Zixuan Chen
0c7a7af0fd refactor: remove insert value
simplify code and only use loro value
2022-11-12 00:30:07 +08:00
Zixuan Chen
154ddfcfe5 feat: to json and from json 2022-11-12 00:00:54 +08:00
Zixuan Chen
919832b537 test: fix test setting err 2022-11-11 22:51:46 +08:00
Zixuan Chen
743e2b597b chore: fix all warnings 2022-11-11 22:44:18 +08:00
Zixuan Chen
03c2cfd041 refactor: rename unknown range 2022-11-11 22:26:34 +08:00
Zixuan Chen
0d0603d75f feat: get value deep 2022-11-11 22:26:06 +08:00
Zixuan Chen
1f2be1de18 chore: cargo fix 2022-11-11 16:20:37 +08:00
Zixuan Chen
fc41f0fa1b refactor: move reg inside log store 2022-11-11 16:18:13 +08:00
Zixuan Chen
d818cd1ca8 refactor: use Text and Map as exposed interfaces
Co-authored-by: Leonzhao <leeeon233@gmail.com>
2022-11-11 15:23:22 +08:00
Zixuan Chen
3d1fedcb93 refactor: add container wrapper
Co-authored-by: Leonzhao <leeeon233@gmail.com>
2022-11-11 14:37:01 +08:00
Zixuan Chen
04e01b6415 refactor: remove redundant logics 2022-11-11 14:03:36 +08:00
Zixuan Chen
a858c10588 refactor: use container trait 2022-11-11 11:41:31 +08:00
Zixuan Chen
1f2650a5a2 refactor: rename container mng to registry 2022-11-11 11:15:06 +08:00
Zixuan Chen
44f38dd24b chore: cargo fix 2022-11-11 11:13:35 +08:00
Zixuan Chen
c50fd45d1d refactor: use dashmap in container manager
Co-authored-by: Leonzhao <leeeon233@gmail.com>
2022-11-11 11:12:55 +08:00
Zixuan Chen
737c14e99a fix: update bumpalo fix potential leaks 2022-11-10 22:34:49 +08:00
Zixuan Chen
cb26a46b9e fix: type error 2022-11-10 15:45:27 +08:00
Zixuan Chen
8242a598af Merge branch 'main' into feat-recursive 2022-11-10 15:34:21 +08:00
Zixuan Chen
fbe4cc7ef8 doc: remove redundant todos and logics 2022-11-10 15:10:53 +08:00
Zixuan Chen
42db1057d2 doc: update range map doc 2022-11-10 12:00:05 +08:00
Zixuan Chen
1a4f2a32df test: refine bench 2022-11-10 09:30:52 +08:00
Zixuan Chen
a71b5a1613 refactor: reduce yspan size by removing slice 2022-11-10 03:04:37 +08:00
Zixuan Chen
2c29165ae8 perf: remove len field in yspan 2022-11-10 02:27:53 +08:00
Zixuan Chen
e3ad3e017d perf: reduce y_span size 2022-11-10 02:17:30 +08:00
Zixuan Chen
f5b01da63a perf: make marker smaller 2022-11-10 01:38:14 +08:00
Zixuan Chen
e298128f8d refactor: simplify code
the threshold is useless because most of the nodes
will have at least MAX_CHILDREN_NUM/2 children
2022-11-10 01:37:23 +08:00
Zixuan Chen
97709c5af3 chore: remove debug code 2022-11-10 01:27:24 +08:00
Zixuan Chen
5027da1e2e perf: binary search for global tree trait 2022-11-10 01:17:22 +08:00