Very interesting. Do you have an estimate of how tarsnap compares to rsync in terms of bandwidth in the typical case that only a few files have been modified?
Tarsnap is more efficient than rsync in that case, because rsync has a significant index overhead (sending a list of files, and sending a list of blocks for each file) while the tarsnap client works locally to identify new data and only uploads the new bits.
