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
1
共 1 条评论, 1 页
评论区
写评论cool!