1 个不稳定版本
0.1.1 | 2020 年 10 月 15 日 |
---|
#21 在 #scuttlebutt
9KB
156 行
对消息集合进行因果排序。
返回从最新到最旧的排序消息。
如果消息 b
包含对消息 a
的引用,那么我们说 message b
必须 在 message a
之后发布,假设这些假设成立
- 哈希函数没有损坏(不同的字节集返回相同的哈希。)
- 发布消息
message b
的人没有在发布之前猜测一个有效的哈希(极不可能。) - 发布消息
message b
的人不是时间旅行者。
此函数使用 daggy 来构建消息之间引用的 dag,然后对它们进行拓扑排序。
如果一条消息没有被任何消息引用,您可以预期它将被排序到结果的开头(它太新了,还没有人引用它)。
依赖项
~4MB
~70K SLoC