标签 erofs-utils 下的文章

EROFS 碎片去重准备

因为 EROFS 就是奔着取代 SquashFS 去的(should be)，之前我们已经添加了碎片的支持，但是不支持去重。先大概看下 SquashFS 碎片去重是怎么做的。知己知彼，才能百战百胜。Check SquashFS 碎片去重参考 squashfs-tools 4.5.1/* hash tables used to do fast duplicate searc...阅读全文

EROFS 压缩去重分析

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 mkfs 概览

参考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,...阅读全文