2 ms·
Suffix arrays are useful for approximate matches too-- they're used by the binary delta program BSDiff[1] to match similar code sequences. BSDiff is used in Goo
by Scaevolus 13y ago
Suffix arrays are useful for approximate matches too-- they're used by the binary delta program BSDiff[1] to match similar code sequences. BSDiff is used in Google products (Including Chrome)[2] and Firefox's delta updates.
[1]: http://www.daemonology.net/papers/bsdiff.pdf http://www.daemonology.net/papers/bsdiff.pdf
[2]: It performs additional preprocessing to make updates smaller (Courgette).
- LukeShu 13y agoCourgette isn't BSDiff, it is Google's replacement for/improvement upon BSDiff. They were using BSDiff for Chrome updates before they switched to Courgette.
- Scaevolus 13y agoCourgette is a preprocessing stage to reduce the number of differences (disassembly + offset fixup + reassembly) plus BSDiff to catch anything else (using lzma instead of bzip2).