Commit graph

867 commits

Author SHA1 Message Date
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
61397025de
Merge pull request #14 from loro-dev/perf-sync
perf: improve performance on syncing data
2022-11-10 14:56:03 +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
Zixuan Chen
592199ab65 fix: set small range err 2022-11-09 23:57:13 +08:00
Zixuan Chen
f1861e055c test: add yata test 2022-11-09 22:54:16 +08:00
Zixuan Chen
b4cdc817d7 doc: new range map doc 2022-11-09 22:54:07 +08:00
Zixuan Chen
498cc7f2a7 perf: better set range strategy
and use heap mode in cursor map
2022-11-09 21:55:53 +08:00
Zixuan Chen
7fc18625ab test: refine B4 parallel test 2022-11-09 21:50:04 +08:00
Zixuan Chen
eb5ba1474e test: add B4 parallel bench 2022-11-09 21:41:32 +08:00
Zixuan Chen
e85efa7d01 perf: simplify global tree cache update 2022-11-09 21:31:28 +08:00
Zixuan Chen
59d9c9ba34 fix: better capacity setting 2022-11-09 20:07:53 +08:00
Zixuan Chen
6eff5ddd3f refactor: refine small set 2022-11-09 19:37:47 +08:00
Zixuan Chen
1653f8d109 perf: optimize insert at the range end 2022-11-09 18:42:13 +08:00
Zixuan Chen
0988b74254 chore: utils 2022-11-09 17:54:06 +08:00
Zixuan Chen
934b0fdda9 perf: speed up find path and common ancestors 2022-11-09 14:11:06 +08:00
Zixuan Chen
58fb7de26c fix: remove changes error freeze behavior
and cover more cases that can be applied directly
2022-11-09 13:53:12 +08:00