xiechao

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

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

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

Designing a commutative replicated data type 1 Introduction 共享编辑解决方案有很多，其基本原理就是将本地操作广播...

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

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

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

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

《亲戚计算器》大概是我迄今为止写过最复杂的算法了，它可能看起来它好像逻辑简单，仅1个方法调用而已，却耗费了我大量的时间！从一开始灵光乍现，想到实现它的初步思路，到如今开源已...

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

case1 forest 在一些大型的游戏场景中，会渲染数量庞大的内容到屏幕上，比如，一片有着成千上万棵树的森林，如果我们为每棵树都创建一份数据，然后发送给GPU 处理，就...

在游戏开发中，角色需要响应玩家对输入设备的操作，比如通过键盘来操控角色向不同方向移动，使用不同的动作等等，这些响应可以被回调函数来描述，但是回调函数常常存在以下问题 与事件...

在我们开始之前，我会先讨论下我对软件架构以及如何将架构思想应用到游戏的看法，这应该会对你有所帮助吧 -- 在理解这本书剩余内容方面，否则，那么至少，如果你被卷入一场关于什么...

如今，我还能回想起上五年级的那段时间，我和我的朋友常常在教室里摆弄几台老师为了尽可能给予我们良好的启蒙所购置的计算机。那些机器的磁盘驱动器已经损坏，因此我们不得不用双手将想...

不可否认，作家最清楚写一本书有多难，但与此同时，还有除了作家之外的另一个群体，他们同样对写书的困难深有体会 -- 那就是与作家交往的人。 我的妻子梅根从繁忙的日常中好不容易...