Deduplicating File System

Approach 1: Hash‑Based Deduplication with a Size‑indexed Map The brute‑force alternative would store every path → data mapping independently, which wastes memory when many files hold identical content. The key insight: if we maintain a global index that groups files by their byte length, we only need to compute and compare hashes among files of the same size. When two files match in both size and hash, they can share a single physical copy. Mechanics We keep three pieces of…