text crdt rust 源码

文字CRDT原型 这是用于文本的简单高性能CRDT的原型。它基于松散地。 我写这篇文章是因为我想要一个简单的数据模型进行基准测试,以查看其性能。我怀疑一旦运行正常,速度会非常快-这可能会改变游戏规则 每个客户端/设备都有唯一的ID,并且为每个设备上键入的每个字符分配一个递增的序列号(从0开始)。因此,文档中的每个字符都可以由(客户ID,序列号)的元组唯一地标识。这样就可以唯一地命名文档中的任何位置,因此可以通过(前面的字符(客户端ID,序列号),插入的字符串,客户端ID,客户端seq)定义操作。 内部构造 我们希望系统在两个主要操作上快速运行: 文本编辑为CRDT操作(例如,“用户A在位置100处插入”->“用户A seq 1000在(B,50)处插入”) 用于文本编辑的CRDT操作(“用户A seq 1000在(B,50)处插入”->“在文档位置100插入”) 事实上插入文本绳(或东西)