Initial support for efficient sub-file incrementals.
authorMichael Vrable <mvrable@cs.ucsd.edu>
Fri, 30 May 2008 22:12:12 +0000 (15:12 -0700)
committerMichael Vrable <mvrable@turin.ucsd.edu>
Fri, 30 May 2008 22:12:12 +0000 (15:12 -0700)
commit26f68e9df784020f16bbc295342123b0eca7de9b
tree6f409a123fc370512acfdd6551a4a9d334e2cbed
parent26380fc1deafddbbc78a1621b2a69169dd5b0390
Initial support for efficient sub-file incrementals.

This is a cleaned-up version of the code written for the OSDI'08
submission to implement sub-file incremental deltas.  Large files are
broken into small chunks (in a content-sensitive manner with Rabin
fingerprints, as in LBFS).  Hash values are computed for the chunks and
stored in a new database table in the local database.  On subsequent
backups, when a file has changed, search for chunks that are identical,
so that portions of old blocks may be re-used even if the entire blocks
cannot be.
Makefile
chunk.cc [new file with mode: 0644]
chunk.h [new file with mode: 0644]
localdb.cc
localdb.h
ref.h
scandir.cc
schema.sql
subfile.cc [new file with mode: 0644]
subfile.h [new file with mode: 0644]