for delta updates. Google uses bsdiff in Chromium and Android. The deltarpm feature of the RPM Package Manager is based on a heavily-modified bsdiff that can use a hash table for matching. FreeBSD also uses bsdiff for updates. Since the 4.3 release of bsdiff in 2005, various improvements or fixes have been produced for it. Google maintains multiple versions of the code for each of its products. FreeBSD takes many of Google's compatible changes, mainly a vulnerability fix and a switch to the faster suffix-sorting routine. Debian has a series of performance tweaks to the program. ddelta is a rewrite of bsdiff proposed for use in Debian's delta updates. Among other efficiency improvements, it uses a sliding window to reduce memory and CPU cost. See also Data differencing Interleaved deltas Source Code Control System String-to-string correction problem Xdelta: open-source delta encoder References External links RFC 3229 – Delta Encoding in HTTP Lossless compression algorithms Data differencing Articles with example C code