text-crdt-rust

时间:2021-03-21 15:55:02
【文件属性】:
文件名称:text-crdt-rust
文件大小:19KB
文件格式:ZIP
更新时间:2021-03-21 15:55:02
Rust 文字CRDT原型 这是用于文本的简单高性能CRDT的原型。它基于松散地。 我写这篇文章是因为我想要一个简单的数据模型进行基准测试,以查看其性能。我怀疑一旦运行正常,速度会非常快-这可能会改变游戏规则 每个客户端/设备都有唯一的ID,并且为每个设备上键入的每个字符分配一个递增的序列号(从0开始)。因此,文档中的每个字符都可以由(客户ID,序列号)的元组唯一地标识。这样就可以唯一地命名文档中的任何位置,因此可以通过(前面的字符(客户端ID,序列号),插入的字符串,客户端ID,客户端seq)定义操作。 内部构造 我们希望系统在两个主要操作上快速运行: 文本编辑为CRDT操作(例如,“用户A在位置100处插入”->“用户A seq 1000在(B,50)处插入”) 用于文本编辑的CRDT操作(“用户A seq 1000在(B,50)处插入”->“在文档位置100插入”) 事实上插入文本绳(或东西)
【文件预览】:
text-crdt-rust-master
----Cargo.toml(355B)
----src()
--------common.rs(708B)
--------lib.rs(9KB)
--------marker_tree()
----.vscode()
--------launch.json(259B)
----README.md(3KB)
----.gitignore(19B)
----benches()
--------benchmark.rs(1KB)

网友评论