The Fuzzy Log is a partially ordered shared log. Unlike traditional SMR systems, such as Paxos or Tango,which store all events in a single total order, the Fuzzy Log allows the storage and update of partially ordered histories. This relaxation of ordering contraints enables richer application semantics around consistency guarentees, data partitioning and log-playback, while retaining the ease-of-programming of the shared-log model.