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
|
0acb003fe1
|
chore: update todo doc
|
2022-11-08 12:41:01 +08:00 |
|
Zixuan Chen
|
82ef8a42ee
|
refactor: rename modes to HeapMode and BumpMode
|
2022-11-07 15:20:49 +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
|
24cd11f59e
|
refactor: make bump optional in rle tree
|
2022-11-07 14:16:53 +08:00 |
|
Zixuan Chen
|
dd2c2701c4
|
chore: more debug info
|
2022-11-01 23:07:30 +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
|
bf8973c758
|
feat: set range
fix: update cache
chore: remove useless tests
chore: add bench script
|
2022-10-28 15:25:11 +08:00 |
|
Zixuan Chen
|
b80a70bb2d
|
fix: reduce unsafe code
|
2022-10-27 16:10:22 +08:00 |
|
Zixuan Chen
|
02ebfbc0fc
|
fix: remove a few unsafe blocks about create cursor
|
2022-10-26 23:31:34 +08:00 |
|
Zixuan Chen
|
e7daca728b
|
refactor: cursor should not impl copy
|
2022-10-26 23:31:34 +08:00 |
|
Zixuan Chen
|
5a95a3c04d
|
chore: cargo fix
|
2022-10-26 23:31:34 +08:00 |
|
Zixuan Chen
|
9157e75ed7
|
fix: iter bug & lamport bug & set init len for tracker
|
2022-10-26 23:31:34 +08:00 |
|
Zixuan Chen
|
b099b4507c
|
fix: add 2 site tests & fix update cursor bug
|
2022-10-26 23:31:34 +08:00 |
|
Zixuan Chen
|
d1e1143c58
|
chore: impl basic framework of text applying
|
2022-10-26 23:31:34 +08:00 |
|
Zixuan Chen
|
0bcf19038d
|
chore: init apply logic
|
2022-10-26 23:31:34 +08:00 |
|
Zixuan Chen
|
aae1b2a322
|
refactor: simplify cursor code
|
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
|
d34abeef92
|
fix: insert map logic bug
|
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
|
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
|
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
|
5f6d66368e
|
fix: fix a few bugs
|
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
|
bd1b0a2215
|
feat: init content map
|
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
|
8f005180a4
|
feat: add withstartend
|
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 |
|
Zixuan Chen
|
a9134a9844
|
refactor: find pos result
|
2022-10-26 23:31:34 +08:00 |
|
Zixuan Chen
|
72599b99d1
|
feat: notify
|
2022-10-26 23:31:34 +08:00 |
|
Zixuan Chen
|
66c50d4a9b
|
feat: cursor mut
|
2022-10-26 23:31:34 +08:00 |
|
Zixuan Chen
|
02415676ea
|
fix: styling
|
2022-10-26 23:31:34 +08:00 |
|
Zixuan Chen
|
0ce9dbc309
|
feat: add index map
|
2022-10-26 23:31:34 +08:00 |
|
Zixuan Chen
|
067fb82058
|
feat: add rle global index tree trait
|
2022-10-26 23:31:34 +08:00 |
|
Zixuan Chen
|
59f59b1c2e
|
feat: add cursor support
|
2022-10-26 23:31:34 +08:00 |
|
Zixuan Chen
|
3b091d8891
|
refactor: move bump pointer before Node
|
2022-08-16 16:46:03 +08:00 |
|
Zixuan Chen
|
9e66e2dc68
|
fix: fix a delete bug & init bench
|
2022-08-16 16:46:03 +08:00 |
|
Zixuan Chen
|
cdb83c0d03
|
refactor: simplify type
|
2022-08-16 16:46:03 +08:00 |
|
Zixuan Chen
|
9755782cf9
|
refactor: use ouroboros to self-ref
previous solution has a fatal bug when dropping
|
2022-08-16 16:46:03 +08:00 |
|