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.