因为 EROFS 就是奔着取代 SquashFS 去的(should be),之前我们已经添加了碎片的支持,但是不支持去重。先大概看下 SquashFS 碎片去重是怎么做的。知己知彼,才能百战百胜。Check SquashFS 碎片去重参考 squashfs-tools 4.5.1/* hash tables used to do fast duplicate searc...阅读全文
EROFS 文件系统刚提交了压缩去重特性提升压缩率,一起来看下。rolling hash 基础dedup 用到了 rolling hash,先了解下。wikipedia 的定义是:A hash function is any function that can be used to map data of arbitrary size to fixed-size valu...阅读全文
参考erofs-utils 1.2.1, 入口是erofs_mkfs_build_tree(), 不关注xattr/extent, 看之前我们再了解下inode:Inodes store information about files and directories (folders), such as file ownership, access mode (read,...阅读全文