Applications such as Google Docs, Office 365, and Dropbox show a growing trend towards incorporating multi-user collaboration functionality into web applications. These collaborative applications share a need to efficiently express shared state, typically through a shared log abstraction. Extensive research efforts on log abstractions by the database, programming languages, and distributed syst...