mirrors/loro
1
0
Fork 0
mirror of https://github.com/loro-dev/loro.git synced 2025-02-03 11:20:41 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions
583 commits 48 branches 232 tags 38 MiB
Commit graph

427 commits

Author SHA1 Message Date
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
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
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