mirrors/loro
1
0
Fork 0
mirror of https://github.com/loro-dev/loro.git synced 2025-01-23 13:39:12 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions
768 commits 47 branches 231 tags 37 MiB
Commit graph

702 commits

Author SHA1 Message Date
leeeon233
73bc9a74f9 fix: causal iter sort 2022-12-30 11:54:22 +08:00
leeeon233
de486bc341 tmp 2022-12-30 11:54:22 +08:00
leeeon233
07e0d4a228 refactor: move hierarchy to loro core 2022-12-30 11:54:22 +08:00
leeeon233
647352aa2a chore: cargo fix 2022-12-30 11:54:22 +08:00
leeeon233
065e646a7e refactor: use Weak in container 2022-12-30 11:54:22 +08:00
Zixuan Chen
9748779f08
Bench: report (#49) 2022-12-27 14:18:46 +08:00
Zixuan Chen
fd65b1504c Merge branch 'main' into perf-wasm-analysis 2022-12-27 12:57:16 +08:00
leeeon233
af29f7e202 fix: map pool mapping 2022-12-19 18:07:24 +08:00
leeeon233
27eb840525 fix: decode notify 2022-12-19 18:07:24 +08:00
leeeon233
13ca5b0dd5 chore: rebase main 2022-12-19 18:07:24 +08:00
leeeon233
4748e1d38c fix: decode hierarchy for snapshot mode 
update columnar version, reduce compression time
 2022-12-19 18:07:24 +08:00
leeeon233
ffce7d81eb chore: rename encode changes to rle updates 2022-12-19 18:07:24 +08:00
leeeon233
b0b1fddef3 refactor: unify encode api 2022-12-19 18:07:24 +08:00
Zixuan Chen
c6f9561de3 chore(ci): fix ci 2022-12-18 21:05:04 +08:00
Zixuan Chen
4a0b8e52e8 Merge remote-tracking branch 'origin/main' into perf-wasm-analysis 2022-12-18 20:59:57 +08:00
Zixuan Chen
ffd329393a Merge branch 'main' into perf-reduce-checkout 2022-12-16 12:29:35 +08:00
Zixuan Chen
8c24f718e9 Merge branch 'main' into perf-wasm-analysis 2022-12-14 20:17:35 +08:00
leeeon233
4cfdbff768 chore: rebase 2022-12-13 23:06:21 +08:00
leeeon233
815b95d126 test: add standardize encoding 2022-12-13 23:02:33 +08:00
leeeon233
f0b8cf301f fix: import 2022-12-13 23:02:33 +08:00
leeeon233
8805cfb144 perf: reduce snapshot doc size 2022-12-13 23:02:33 +08:00
leeeon233
972814aec5 chore: check bug 2022-12-13 23:02:33 +08:00
leeeon233
9b74125ba5 chore: update columnar 2022-12-13 23:02:33 +08:00
leeeon233
9024807d74 chore: rebase main 2022-12-13 23:02:33 +08:00
leeeon233
1c8f3784f0 feat: add pool mapping 
Co-authored-by: Zixuan Chen <me@zxch3n.com>
 2022-12-13 23:02:33 +08:00
leeeon233
70b3126d79 chore: rebase main 2022-12-13 23:02:32 +08:00
Zixuan Chen
d3af9b9665 chore: pool mapping init 
Co-authored-by: Leonzhao <leeeon233@gmail.com>
 2022-12-13 23:02:32 +08:00
leeeon233
b3420e4f64 fix: compress flag 2022-12-13 23:02:32 +08:00
leeeon233
2fb675f145 chore: clean file 2022-12-13 23:02:32 +08:00
leeeon233
16400ddab0 fix: remove container encoding 2022-12-13 23:02:32 +08:00
leeeon233
85865e592a feat: state snapshot import 2022-12-13 23:02:32 +08:00
leeeon233
3727fb7f72 fix: add compress 2022-12-13 23:01:17 +08:00
leeeon233
b2c3010454 chore: modify fuzz 2022-12-13 23:01:17 +08:00
leeeon233
86b65ec638 chore: fix container mergable 2022-12-13 23:01:17 +08:00
leeeon233
48d784bcd1 feat: add map state snapshot 2022-12-13 23:01:17 +08:00
Zixuan Chen
c7e5c907d5 fix: list 2022-12-13 23:01:17 +08:00
leeeon233
8037f4034d chore: bug list rle range 2022-12-13 23:01:17 +08:00
leeeon233
2fedf8d396 feat: state snapshot 
Co-authored-by: Zixuan Chen <me@zxch3n.com>
 2022-12-13 23:01:17 +08:00
Zixuan Chen
83af4d07eb
Merge pull request #44 from loro-dev/feat-wasm-encode 
Feat: wasm encode
 2022-12-13 16:34:54 +08:00
Zixuan Chen
035d03c89e chore(wasm): fix build wasm script 2022-12-13 16:33:24 +08:00
Zixuan Chen
e85ba3f340 fix: fuzz deps 2022-12-13 16:26:32 +08:00
Zixuan Chen
1ce91be046 fix: merge err 2022-12-13 16:23:52 +08:00
Zixuan Chen
8b5ebef756 Merge branch 'main' into perf-wasm-analysis 2022-12-13 16:19:33 +08:00
Zixuan Chen
f322bde4c9 Perf remove string pool mutex (#41) 
This is based on append-only-bytes. It allows us to share str data in a lock-free way. The downside of this method is it tends to use more memory
 2022-12-13 16:18:56 +08:00
Zixuan Chen
cf1f7dc443 fix: ues try_lock 2022-12-13 14:47:19 +08:00
Zixuan Chen
7c4ee1bb41 docs: add fixme comment 2022-12-13 01:42:07 +08:00
Zixuan Chen
680a0e1ce2 refactor: add import batch interface 2022-12-13 01:40:13 +08:00
Zixuan Chen
95daf02a29 refactor: rename vv to vv_cloned to emphasize cost 2022-12-13 01:39:57 +08:00
Zixuan Chen
b6481d6c5d perf: use patched version vector when importing 2022-12-13 01:37:32 +08:00
Zixuan Chen
90fe4cc69e fix: remove needless check 2022-12-12 16:18:55 +08:00
Zixuan Chen
dc4229d609 perf: reduce heap allocations 2022-12-12 16:01:58 +08:00
Zixuan Chen
97a27ffa4e perf: use bump mode in cursor map 2022-12-12 14:17:32 +08:00
Zixuan Chen
66c2bb8030 perf: drop text tracker after applying 2022-12-12 14:15:11 +08:00
Zixuan Chen
1255e32101 perf: reclaim list tracker mem after applying 2022-12-12 13:48:49 +08:00
Zixuan Chen
313b1cc8c0 bench: add wasm bench to web test 2022-12-12 13:44:49 +08:00
Zixuan Chen
0c22c3e5e4 perf: reduce space alloc 2022-12-10 10:15:54 +08:00
Zixuan Chen
098203ba5a refactor: version vector iter diff 2022-12-09 23:14:00 +08:00
Zixuan Chen
4ab86e4029 perf: reduce checkout when importing 2022-12-09 21:20:59 +08:00
Zixuan Chen
68bd7179c4
Perf remove string pool mutex (#41) 
This is based on append-only-bytes. It allows us to share str data in a lock-free way. The downside of this method is it tends to use more memory
 2022-12-09 17:22:33 +08:00
Zixuan Chen
2903a47ddb chore(ci): fix build script in ci 2022-12-09 12:03:45 +08:00
Zixuan Chen
85f0d98385 chore(wasm): fix wasm build & test scripts 2022-12-09 11:33:39 +08:00
Zixuan Chen
569cfdcf5e perf(rle): use simple iter range for range_map 2022-12-09 10:46:55 +08:00
Zixuan Chen
bc57f01e18 fix: simplify op set 2022-12-09 10:46:55 +08:00
Zixuan Chen
3eff9a2091 bench: add benchmark for many concurrent actors 2022-12-09 10:46:55 +08:00
Zixuan Chen
b74ab34f79 chore(wasm): make build parallel 2022-12-09 10:46:55 +08:00
Zixuan Chen
f9f556f822 fix: add local info 2022-12-09 10:46:55 +08:00
Zixuan Chen
bc66583863 fix: container may be deleted from doc when editing 2022-12-09 10:46:55 +08:00
Zixuan Chen
05f19de9de fix: try to avoid recursive lock in notification 2022-12-09 10:46:55 +08:00
Zixuan Chen
a24e284fba fix: hierarchy notify 2022-12-09 10:46:55 +08:00
Zixuan Chen
db29178982 fix: make subscription work 2022-12-09 10:46:55 +08:00
Zixuan Chen
9a3194edef chore(wasm): change the build methods 2022-12-09 10:46:55 +08:00
Zixuan Chen
572fe857a0 feat(wasm): root subscribe & unsubscribe 2022-12-09 10:46:55 +08:00
Zixuan Chen
b98c22570d fix: get container by id err 2022-12-09 10:46:55 +08:00
Zixuan Chen
2db272e857 chore(wasm): wasm build cfg 2022-12-09 10:46:47 +08:00
Zixuan Chen
0cd38270f9 bench(wasm): wasm bench 
bench(wasm): add snapshot bench
 2022-12-09 10:46:36 +08:00
Zixuan Chen
b1738e34a9 fix: to json result 2022-12-09 10:46:30 +08:00
Zixuan Chen
91e7b3ac87 feat: wasm encode decode basic 2022-12-09 10:46:30 +08:00
Zixuan Chen
f14905d562 feat: init encoding and build pipeline for wasm 2022-12-09 10:46:30 +08:00
Zixuan Chen
5040a6f511 refactor: change fn signature 2022-12-09 10:46:30 +08:00
Zixuan Chen
1933fe6a56 fix: refine rangemap interface 2022-12-07 11:03:10 +08:00
Zixuan Chen
594b60dafb
Perf store cache in parent node (#36) 
* refactor: make internal and leaf use same type of cache

* refactor: add cache update

* test : add normalization to arb test

* test: fuzz

* fix: internal insert bug

* fix: missing utf16

* test: fix test sub overflow

* feat: use heapless for binary heap

* refactor: refine warning

* test: reduce test time

* perf: reduce computation when finding pos

* bench: fix ignore parse time in benching

* feat: make it compile in new sig (should be merged)

* fix: type err

* fix: fix type err

* fix: cache when merge & borrow

* refactor: simplify code

* fix: cumulated tree trait bug

* fix: a few fatal bugs (still buggy)

* fix: global tree trait

* refactor: rm an unused fn

* fix: insert at cursor bug

* fix: in cursor insert cache may be invalid

strip the checker there

* chore: remove needless check

* refactor: add inline to methods

* test: remove cfg=mem for mem example

* fix: type err
 2022-12-06 16:34:46 +08:00
Zixuan Chen
2604c4a3fb refactor: make internal and leaf use same type of cache 2022-12-06 16:21:48 +08:00
Zixuan Chen
09b3f5722b test: add automerge x100 dataset 2022-12-06 16:21:48 +08:00
Zixuan Chen
39f514022e fix: make text container send&sync 2022-12-06 16:21:48 +08:00
Zixuan Chen
0b9b54f82d perf: speed up insert & del 2022-12-06 16:21:48 +08:00
Zixuan Chen
6312ab9eb6 refactor: use arc for raw_str 2022-12-06 16:21:48 +08:00
Zixuan Chen
c5d8100542 chore: cargo fix 2022-12-06 16:21:48 +08:00
Zixuan Chen
dce9f03821 feat: integrate to text container 2022-12-06 16:21:48 +08:00
Zixuan Chen
c25500df04 feat: introduce rope 2022-12-06 16:21:48 +08:00
Zixuan Chen
f757b86f5c
Fix: unsound (violate borrow stack rules) bugs detected by Miri (#32) 
* fix: borrow stack bugs exposed by miri

* fix: use context to track notify when integrating

* fix: miri bugs

* fix: borrow stack bugs

* fix: set range miri err
 2022-12-06 16:05:58 +08:00
Zixuan Chen
610a651b5c fix: vec slice is ill defined 2022-12-06 15:50:35 +08:00
Zixuan Chen
134866bf3d chore: rm unused fn 2022-12-06 15:40:56 +08:00
Zixuan Chen
65465774ef fix: cap 2022-12-06 15:40:07 +08:00
Zixuan Chen
1829a9ebca bench: fix ignore parse time in benching 2022-12-06 15:37:57 +08:00
Zixuan Chen
d718ed386f feat: add tracing spans 2022-12-06 15:37:57 +08:00
Zixuan Chen
e3b420e41c chore: add tracing dep 2022-12-06 15:37:57 +08:00
Zixuan Chen
89ae18e87c test: add size test for update encoding 2022-11-30 23:55:58 +08:00
Zixuan Chen
7adc399605 test: add recursive test for update encoding 2022-11-30 23:55:58 +08:00
Zixuan Chen
45c1a2e791 fix: decode deps 2022-11-30 23:55:58 +08:00
Zixuan Chen
94b9e95fc1 chore: cargo fix 2022-11-30 23:55:58 +08:00
Zixuan Chen
d3a0d10b12 feat: encode updates 2022-11-30 23:55:58 +08:00
Zixuan Chen
1794f31ab2 bench: add observed batch 2022-11-28 21:28:15 +08:00
Zixuan Chen
ad26a1b3a3 chore: remove todo 2022-11-28 21:05:37 +08:00
leeeon233
3faaf25991 fix: to_json resolve deep 
Co-authored-by: Zixuan Chen <me@zxch3n.com>
 2022-11-28 20:52:26 +08:00
Zixuan Chen
87942f2392 test: a case where skip del container failed 2022-11-28 20:38:52 +08:00
Zixuan Chen
8f6059df5a fix: map apply order 2022-11-28 20:06:46 +08:00
Zixuan Chen
882def3fc3 fix: list iter and slice err 2022-11-28 18:48:53 +08:00
Zixuan Chen
d2123a2099 fix: return none for deleted container when finding path 2022-11-28 18:14:05 +08:00
Zixuan Chen
fcffc2924f fix: still apply op from deleted container 
behaviors should be consistent
 2022-11-28 18:05:15 +08:00
Zixuan Chen
a7f21e3f44 fix: no panic when integrate an deleted container 2022-11-28 17:54:22 +08:00
Zixuan Chen
872220851d fix: should keep deleted container id in hierarchy 2022-11-28 17:43:22 +08:00
Zixuan Chen
361003f1f2 chore: remove debug log 2022-11-28 17:26:26 +08:00
Zixuan Chen
16dd4c7182 fix: apply effects order 2022-11-28 17:24:14 +08:00
Zixuan Chen
c611728d88 fix: should notify err 2022-11-25 02:48:43 +08:00
Zixuan Chen
fb8a0e2e7b fix: batch notify should be sorted by path length 2022-11-25 02:35:12 +08:00
Zixuan Chen
63bb791aba fix: import context diff should keep causal order 2022-11-25 01:39:51 +08:00
Zixuan Chen
06d53dd8a2 fix: add root tracking test & and fix several related bugs 2022-11-25 00:47:49 +08:00
Zixuan Chen
aaf4e6822b feat: root subscriber & apply event to value 2022-11-24 23:28:36 +08:00
Zixuan Chen
3bb2d3490d fix: encoding merge err 2022-11-24 22:02:10 +08:00
leeeon233
2e1d5080a5 fix: use LoroValue as json content 2022-11-24 22:00:52 +08:00
leeeon233
11292e3337 fix: to_json resolve deep 
Co-authored-by: Zixuan Chen <me@zxch3n.com>
 2022-11-24 22:00:52 +08:00
leeeon233
be0270140b feat: add decode state and loro to_json 2022-11-24 22:00:52 +08:00
Zixuan Chen
0c3c96c7fd ci: make test running concurrently 2022-11-24 22:00:11 +08:00
Zixuan Chen
8b7e787500 chore: refine impl 2022-11-24 21:10:00 +08:00
Zixuan Chen
c3188583fb test: add observer result check to fuzzer 2022-11-24 18:15:42 +08:00
Zixuan Chen
90e0dd0a28 chore: test cfg 2022-11-24 17:47:08 +08:00
Zixuan Chen
bcc2c57556 fix: fix several bugs 2022-11-24 17:46:34 +08:00
Zixuan Chen
76f995f48f fix: get path dead loop 2022-11-24 17:04:03 +08:00
Zixuan Chen
e2d766d490 test: add fuzzing tests for observer 2022-11-24 16:52:37 +08:00
Zixuan Chen
c574e7ea5b feat: add notify to map and list 
Co-authored-by: Leonzhao <leeeon233@gmail.com>
 2022-11-24 16:21:12 +08:00
leeeon233
4ed1eaee32 feat: add list notify 
Co-authored-by: Zixuan Chen <me@zxch3n.com>
 2022-11-24 15:34:23 +08:00
Zixuan Chen
e153f113b8 feat: subscribe unsubscribe 
Co-authored-by: Leonzhao <leeeon233@gmail.com>
 2022-11-24 15:10:21 +08:00
Zixuan Chen
59bdaae250 refactor: use import context & basic notify 
Co-authored-by: Leonzhao <leeeon233@gmail.com>
 2022-11-24 12:15:25 +08:00
Zixuan Chen
c798662dd1 fix: list assert err 2022-11-24 01:13:36 +08:00
Zixuan Chen
9bdb6b9fd4 feat: record hierarchical info 2022-11-24 01:01:40 +08:00
Zixuan Chen
aeb935455e chore: doc bk 2022-11-23 22:03:33 +08:00
Zixuan Chen
870b39ec37 fix: path reverse 2022-11-23 20:41:13 +08:00
Zixuan Chen
e3efcb75e5 refactor: make container idx a new type 
move hierarchy back to log store. because we need to have
mut ref to both Hierarchy and Registry
 2022-11-23 20:38:57 +08:00
Zixuan Chen
7f25c4aa8a refactor: move hierarchy to registry 2022-11-23 20:13:19 +08:00
Zixuan Chen
1ba7dfb44a Merge branch 'main' into feat-observe 2022-11-23 20:03:58 +08:00
Zixuan Chen
c04989d046 ci: speedup wasm-pack install 2022-11-23 19:59:57 +08:00
Zixuan Chen
109af2964d Merge branch 'main' into feat-observe 2022-11-23 19:54:32 +08:00
leeeon233
ca96b294d4 chore: wasm pack ci 2022-11-23 19:49:39 +08:00
leeeon233
2591ed3cc4 chore: typo 2022-11-23 19:49:39 +08:00
leeeon233
fcfc8fd6b9 refactor: prelim trait 2022-11-23 19:49:39 +08:00
leeeon233
cc129ee753 feat: expose ContainerID 2022-11-23 19:49:39 +08:00
leeeon233
4194c79fe7 fix: prelim compatible with pool 2022-11-23 19:49:39 +08:00
leeeon233
bc8235ff47 feat: add prelim 
Co-authored-by: Zixuan Chen <me@zxch3n.com>
 2022-11-23 19:49:39 +08:00
leeeon233
e124bbbec1 fix: wasm interface 2022-11-23 19:49:39 +08:00
leeeon233
71fd00418e test: add wasm test 2022-11-23 19:49:39 +08:00