#排序 #消息 #集合 #scuttlebutt #因果

ssb-causal-sort

对一组 scuttlebutt 消息进行因果排序

1 个不稳定版本

0.1.1 2020 年 10 月 15 日

#21#scuttlebutt

AGPL-3.0

9KB
156

对消息集合进行因果排序。

返回从最新到最旧的排序消息。

如果消息 b 包含对消息 a 的引用,那么我们说 message b 必须message a 之后发布,假设这些假设成立

  • 哈希函数没有损坏(不同的字节集返回相同的哈希。)
  • 发布消息 message b 的人没有在发布之前猜测一个有效的哈希(极不可能。)
  • 发布消息 message b 的人不是时间旅行者。

此函数使用 daggy 来构建消息之间引用的 dag,然后对它们进行拓扑排序。

如果一条消息没有被任何消息引用,您可以预期它将被排序到结果的开头(它太新了,还没有人引用它)。

依赖项

~4MB
~70K SLoC