ipfs/kubo

enhancement: tarsnap chunker / importer (Content defined, polynomial, fast converging chunking)

Open

#3,603 创建于 2017年1月17日

在 GitHub 查看
 (1 评论) (2 反应) (0 负责人)Go (13,906 star) (2,725 fork)batch import
help wantedkind/enhancement

描述

Version information:

go-ipfs version: 0.4.4

Type: Feature, Enhancement

Priority: P4

Area: Tools, Importer

Description:

Better suited for maximizing deduplication ratio then current Rabin chunker.
Using smaller chunks with faster convergence yields greater space savings, and the benefit depending on dataset can be great in comparison to Rabin.

The mean chunk size used by tarsnap is 64k.

Source: https://github.com/Tarsnap/tarsnap/blob/master/tar/multitape/chunkify.h https://github.com/Tarsnap/tarsnap/blob/master/tar/multitape/chunkify.c

Related: https://moinakg.wordpress.com/2012/11/11/inside-content-defined-chunking-in-pcompress/ https://moinakg.wordpress.com/2012/11/15/inside-content-defined-chunking-in-pcompress-part-2/

贡献者指南

技术栈
go
领域
data
议题类型
feature
难度面向新贡献者的预计实现难度，1 表示很小改动，5 表示专家级工作。
4
预计时间有经验贡献者完成调查、实现、测试并准备 pull request 的粗略时间范围。
over 1 week
活动状态议题当前的可参与程度：新鲜、活跃、陈旧、阻塞或等待维护者输入。
stale
清晰度议题是否清楚说明期望改动、验收标准和下一步。
mostly clear
前置要求
Go programmingIPFS basicsContent defined chunking
新手友好度1-100 的估计分数，表示该议题对首次贡献者的友好程度。
15
研究方向
Study the tarsnap chunker algorithm from the provided source files (chunkify.h and chunkify.c) and the two referenced blog posts. Then examine the current IPFS importer code in the repository to understand how to integrate a new chunker type. Since there is no prior discussion, consider asking the maintainers for guidance on the expected interface and testing approach.