Commit graph

140 commits

Author SHA1 Message Date
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
Zixuan Chen
7f728db495 fix: yata fuzzing works now 2022-10-26 23:31:34 +08:00
Zixuan Chen
d36c41b7cd fix: tree balance issue 2022-10-26 23:31:34 +08:00
Zixuan Chen
8406b182ae fix: yspan slice bug 2022-10-26 23:31:34 +08:00
Zixuan Chen
a7ce6ddfd6 fix: adapt crdt-list change 2022-10-26 23:31:34 +08:00
Zixuan Chen
a93d9f762d fix: cursor should not use Deref
`crdt-list` expected derefed cursor to be a sliced operation, but it was not.
so I updated crdt-list to use a GetOp trait instead of Deref, where
users may slice the op if they want to.
2022-10-26 23:31:34 +08:00
Zixuan Chen
d34abeef92 fix: insert map logic bug 2022-10-26 23:31:34 +08:00
Zixuan Chen
4213d4c488 fix: crdt-list yata integrate err 2022-10-26 23:31:34 +08:00
Zixuan Chen
90596fa3e3 fix: iter end 2022-10-26 23:31:34 +08:00
Zixuan Chen
3fb88bde6e fix: build links between leaf nodes 2022-10-26 23:31:34 +08:00
Zixuan Chen
5104e94cd0 fix: fix several iter & delete bug
most of the bugs are related to len / content_len
2022-10-26 23:31:34 +08:00
Zixuan Chen
280382c39c fix: yata id spans generate bug 2022-10-26 23:31:34 +08:00
Zixuan Chen
bc980c5b02 feat: iter update in rle tree 2022-10-26 23:31:34 +08:00
Zixuan Chen
ee5c9bb990 chore: add todo doc 2022-10-26 23:31:34 +08:00
Zixuan Chen
374e32384e feat: update at cursor pos 2022-10-26 23:31:34 +08:00
Zixuan Chen
af63cd6a9c chore: delete init 2022-10-26 23:31:34 +08:00
Zixuan Chen
944d60bfe9 docs: update find pos doc 2022-10-26 23:31:34 +08:00
Zixuan Chen
92a2e48ef5 chore: yata init 2022-10-26 23:31:34 +08:00
Zixuan Chen
41167b4af0 refactor: simplify lifetime of cursor 2022-10-26 23:31:34 +08:00
Zixuan Chen
95b63e7f47 refactor: remove RleTreeRaw layer 2022-10-26 23:31:34 +08:00
Zixuan Chen
97c7beda54 chore: cargo fix 2022-10-26 23:31:34 +08:00
Zixuan Chen
f5a21799a8 chore: update crdt-list 2022-10-26 23:31:34 +08:00
Zixuan Chen
b11fe7394e fix: yata fuzzing now works 2022-10-26 23:31:34 +08:00
Zixuan Chen
5ca3a42a0b test: add fuzz and fix a few iter bugs 2022-10-26 23:31:34 +08:00
Zixuan Chen
670d194aeb feat: impl yata 2022-10-26 23:31:34 +08:00
Zixuan Chen
5f6d66368e fix: fix a few bugs 2022-10-26 23:31:34 +08:00
Zixuan Chen
1f69322bc4 chore: make id optional in yspan 2022-10-26 23:31:34 +08:00
Zixuan Chen
33992626d2 chore: cargo fix 2022-10-26 23:31:34 +08:00
Zixuan Chen
ec596792f6 feat: impl yata insert_at 2022-10-26 23:31:34 +08:00
Zixuan Chen
cd95e2276c feat: introduce crdt-list 2022-10-26 23:31:34 +08:00
Zixuan Chen
e9100f300d refactor: rename files 2022-10-26 23:31:34 +08:00
Zixuan Chen
36c9fd7340 feat: insert at cursor 2022-10-26 23:31:34 +08:00
Zixuan Chen
ce59a7cff9 refactor: yspan dont need text field 2022-10-26 23:31:34 +08:00
Zixuan Chen
d9b7a9f7d8 chore: tracker new 2022-10-26 23:31:34 +08:00
Zixuan Chen
9240ad12ee fix: add safety comment to rle 2022-10-26 23:31:34 +08:00
Zixuan Chen
3ec2aed1a6 refactor: less unsafe in loro-core 2022-10-26 23:31:34 +08:00
Zixuan Chen
3c27d34341 refactor: less unsafe code 2022-10-26 23:31:34 +08:00
Zixuan Chen
bd1b0a2215 feat: init content map 2022-10-26 23:31:34 +08:00
Zixuan Chen
3b271b5ede chore: cargo fix 2022-10-26 23:31:34 +08:00
Zixuan Chen
31b0fa3354 fix: insert / delete 0 length content 2022-10-26 23:31:34 +08:00
Zixuan Chen
2c11846c99 fix: notify fuzzy test 2022-10-26 23:31:34 +08:00
Zixuan Chen
1df1f1d2bf fix: string fuzzy 2022-10-26 23:31:34 +08:00
Zixuan Chen
0d99ceb01c feat: return cursor in iter 2022-10-26 23:31:34 +08:00
Zixuan Chen
77eac9eb30 fix: notify 2022-10-26 23:31:34 +08:00
Zixuan Chen
8f005180a4 feat: add withstartend 2022-10-26 23:31:34 +08:00
Zixuan Chen
6209de97a3 chore: cargo fix 2022-10-26 23:31:34 +08:00
Zixuan Chen
96f29ee0fa fix: range map 2022-10-26 23:31:34 +08:00
Zixuan Chen
a6cdf2e400 refactor: FindPosResult found field 2022-10-26 23:31:34 +08:00
Zixuan Chen
6851934ba6 refactor: rename field 2022-10-26 23:31:34 +08:00