3 ms·
I wonder if they use a rolling checksum too, to avoid duplicating a complete file if only a view bytes shifted (for example adding a line of text in the beginni
by the_duke 10y ago
I wonder if they use a rolling checksum too, to avoid duplicating a complete file if only a view bytes shifted (for example adding a line of text in the beginning of a file)
The backup tool bup (https://github.com/bup/bup https://github.com/bup/bup) does this.
- aidenn0 10y agoThey almost certainly do not, mostly because of how slow doing so is.
- sliverstorm 10y agoIt probably wouldn't hit the most important cases either, dedup is typically most powerful & valuable on large media files, software packages, disk ISO's, and the like which do not frequently have arbitrary text inserted at the start of the file!