Commit graph

1639 commits

Author SHA1 Message Date
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
Zixuan Chen
9733f24855 perf: speed up find common ancestors 2022-11-09 12:30:27 +08:00
Zixuan Chen
5c0c09e2d1 perf: apply edits directly when possible 2022-11-09 12:18:27 +08:00
Zixuan Chen
2abf23797a test: init bench utils 2022-11-09 11:04:58 +08:00
Zixuan Chen
93af1c72c5 fix: text container heads update 2022-11-09 10:33:49 +08:00
Zixuan Chen
8616f4d3b0 chore: cargo fix 2022-11-08 23:51:31 +08:00
Zixuan Chen
3c7e939020 fix: wasm type convert err 2022-11-08 23:43:33 +08:00
Zixuan Chen
3d2ea6479a feat: recursive map type; but perf becomes worse
random text edit 2 sites, run time + 30%
need to find a way to fix this
2022-11-08 23:35:32 +08:00
Zixuan Chen
738a7ff2b9 refactor: rename integer 2022-11-08 20:04:54 +08:00
Zixuan Chen
2ae4db14f6 refactor: change loro value type 2022-11-08 15:40:14 +08:00
Zixuan Chen
de84a633f9 refactor: change get value signature 2022-11-08 14:59:13 +08:00
Zixuan Chen
e7af203efa Merge branch 'chore-clean-todos' 2022-11-08 12:41:11 +08:00
Zixuan Chen
0acb003fe1 chore: update todo doc 2022-11-08 12:41:01 +08:00
Zixuan Chen
f7821f0515 fix: use after free in heap mode when deleting 2022-11-08 11:39:58 +08:00
Zixuan Chen
e833c1d5d7 chore: remove redundant todo 2022-11-08 10:50:55 +08:00
Zixuan Chen
9050f6dd3f
Merge pull request #11 from loro-dev/refactor-bump
Refactor: make allocation method in RleTree generic
2022-11-08 10:20:31 +08:00
Zixuan Chen
64c985ce73 Merge branch 'main' into refactor-bump 2022-11-08 10:19:42 +08:00
Zixuan Chen
3ec8f4ce00
Merge pull request #12 from loro-dev/refactor-remove-parallel-feat
Refactor: remove isomophic and parallel feature in loro-core
2022-11-07 23:46:53 +08:00
Zixuan Chen
54ed394640 chore: add basic web test code 2022-11-07 23:37:10 +08:00
Zixuan Chen
8dc788e404 refactor: remove isomophic and parallel feature
features should be additive in Rust
2022-11-07 23:27:40 +08:00
Zixuan Chen
b086185d86 chore: refine doc 2022-11-07 15:25:48 +08:00
Zixuan Chen
420d29e42f chore: add doc for heapmode 2022-11-07 15:24:02 +08:00
Zixuan Chen
82ef8a42ee refactor: rename modes to HeapMode and BumpMode 2022-11-07 15:20:49 +08:00
Zixuan Chen
a3df07bf5c refactor: make Bump mode newtype 2022-11-07 15:19:48 +08:00
Zixuan Chen
c7d3e01087 refactor: no boxing for T in RleTree
and make Heap mode as the default mode, because users
should be aware of Bump mode's limitation before using it
2022-11-07 15:10:36 +08:00
Zixuan Chen
62891e25b3 fix: use heap mode in text state
Fix #8
2022-11-07 14:26:10 +08:00
Zixuan Chen
303b1c6787 chore: cargo fix 2022-11-07 14:21:06 +08:00
Zixuan Chen
24cd11f59e refactor: make bump optional in rle tree 2022-11-07 14:16:53 +08:00
Zixuan Chen
ea2f1256b8 chore: ci 2022-11-06 23:25:24 +08:00