Commit graph

49 commits

Author SHA1 Message Date
leeeon233
2fedf8d396 feat: state snapshot
Co-authored-by: Zixuan Chen <me@zxch3n.com>
2022-12-13 23:01:17 +08:00
Zixuan Chen
3eff9a2091 bench: add benchmark for many concurrent actors 2022-12-09 10:46:55 +08:00
Zixuan Chen
a24e284fba fix: hierarchy notify 2022-12-09 10:46:55 +08:00
Zixuan Chen
5040a6f511 refactor: change fn signature 2022-12-09 10:46:30 +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
09b3f5722b test: add automerge x100 dataset 2022-12-06 16:21:48 +08:00
Zixuan Chen
89ae18e87c test: add size test for update encoding 2022-11-30 23:55:58 +08:00
leeeon233
92e2bff6ad feat: add decode state and loro to_json 2022-11-23 21:08:21 +08:00
leeeon233
bc8235ff47 feat: add prelim
Co-authored-by: Zixuan Chen <me@zxch3n.com>
2022-11-23 19:49:39 +08:00
leeeon233
e83efccc31 chore: add encode bench 2022-11-17 11:34:48 +08:00
leeeon233
6b6286d30b feat: add compress 2022-11-17 11:04:02 +08:00
leeeon233
f468e3b57b fix: encode when only create container but no op 2022-11-16 17:01:03 +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
afe084f4fe Merge remote-tracking branch 'origin/feat-encode-decode' into feat-gc-fast 2022-11-15 16:13:12 +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
794e001ce9 feat: fast gc 2022-11-15 10:46:29 +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
1ca3f0e774 refactor: rename feature fuzzing to test_utils 2022-11-14 10:49:42 +08:00
Zixuan Chen
81433a1a8f refactor: replace mem feature with cfg 2022-11-13 21:12:35 +08:00
Zixuan Chen
9301ed6975 chore: update test utils 2022-11-13 00:10:50 +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
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
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
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
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
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
8616f4d3b0 chore: cargo fix 2022-11-08 23:51:31 +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
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
303b1c6787 chore: cargo fix 2022-11-07 14:21:06 +08:00
Zixuan Chen
b5370af5e9 test: add mem-prof feature to test memory 2022-11-01 18:34:59 +08:00
Zixuan Chen
27c4b1ca2b refactor: remove change freeze field 2022-10-31 22:35:37 +08:00
Zixuan Chen
1e9d5769f3 fix: add debug info & reduce 40% mem usage 2022-10-31 21:42:19 +08:00
Zixuan Chen
43c28608c6 fix: reduce heap alloc 2022-10-31 19:27:13 +08:00
Zixuan Chen
5ce83d0188 refactor: make client id type can be switching 2022-10-31 17:32:05 +08:00
Zixuan Chen
261fb329ee test: add mem profiling 2022-10-31 17:21:06 +08:00
Zixuan Chen
105ab9b5ef chore: micro optimization 2022-10-26 23:31:34 +08:00
Zixuan Chen
18229bd41b refactor: rename yata to yata_impl 2022-10-26 23:31:34 +08:00
Zixuan Chen
506350a45a chore: bench utils 2022-10-26 23:31:34 +08:00
Zixuan Chen
f760aad046 test: add bench facilities 2022-10-26 23:31:34 +08:00