Sparse File LRU Cache

An interesting file system feature that I came across a few years ago is sparse files . In short, many file systems allow you to create a logical file with "empty" (fully zeroed) blocks that are not physically backed until they get written to. Partially copying from ArchWiki, the behavior looks like this: The file starts at 0 physical bytes on disk despite being logically 512MB. Then, after…