Use of a new algorithm will allow Google to provide smaller, faster updates for its Chrome browser, and thereby significantly reduce server and network workload. For security updates in particular this results in a narrower window of vulnerability. In a blog post Stephen Adams describes the "Courgette" technique. Until now Google has used the bsdiff algorithm to identify differences in the binary versions of the browser. "We are big fans of bsdiff - it is small and works better than anything else we have tried."
Full story »