xiechao

基于有向图的diff算法 简介 假设有两段文本 a 和 b，怎样将 a 改写为 b 呢，如果想要使用最少的步骤，应当是怎样的一种实现？更具体一点，有字符串 $S_1 = abcd$ 以及字符串 $S_

Wooto wooto是一种以行为atom的crdt文档模型的实现。本文不仅介绍了wooto算法，而且还提出了一种实现应用的基本架构--wooki，即将实施协同系统分为三个组成部分 用户界面用于提供输

Woot 算法 这个算法应该算是早起的 crdt 的雏形了，这个方案避免了时序向量的使用，但是需要为每个字符都保存一组元数据，对删除的元素也只是设为不可见，元数据会在整个文档的生命周期中存在。 时序向

Designing a commutative replicated data type 1 Introduction 共享编辑解决方案有很多，其基本原理就是将本地操作广播给其他的节点并以某种规则进行

Logoot algorithm 一种不需要墓碑机制的，用于线性结构的分布式crdt数据同步模型。 CCI criteria Casuality 所有操作被以lamport clock 顺序排序，并在

Convergent CRDTs 有两个基本的组成部分： state 和 merge function ，state 就是 join semi-lattice 中的元素...

Binary Relation 在一个集合中，集合内元素之间的关系，要么是可以进行比较的，要么是不能进行比较的，我们将这种二元的关系称为 binary relation，其中，如果两个元素 a, b

原型模式可用于解决大量相似对象导致的数据重复问题。 例如在上图中，如果没有名为“weapon”的对象作为原型，那就需要为每一种武器重复定义很多同名的字段，而在有了原型之后，我们只需要修改或新增weap

observer 即发布订阅模式，将应用的某一部分逻辑抽象为 observer，然后以事件的形式将业务的发生广播给所有的订阅者。 由于 observer 会以同步的方式执行事件回调，这意味着在所有回调