< 返回版块

gcxfd 发表于 2022-06-02 17:34

blake3 底层是 merkle tree ,但是暴露的接口无法导出 merkle tree 。

bao 实现了 blake3 流式验证,但无法调整底层块大小 (参见 support larger "chunk groups" for reduced space overhead ) 。

也就是说, bao 会消耗 6% 的额外存储空间来记录 merkle tree。对于分布式内容索引来说,这是挺大的开销。

于是,我实现了 blake3_merkle ,每 1MB 内容导出 32 字节的哈希,额外存储开销只有 0.3‱ 。


Ext Link: https://rmw.link/zh/log/2022-06-02-blake3_merkle

评论区

写评论
xieren58 2022-06-03 21:34

cool!

1 共 1 条评论, 1 页