1. A system comprising: one or more processors of a partner node interconnected to a local node of a multi-node storage cluster; a non-volatile random access memory (NVRAM) connected to the one or more processors, the NVRAM configured to maintain operations serviced and logged by the local node, but not committed to storage devices of the local node; and a memory coupled to the one or more processors and configured to store metadata describing a type of each operation logged in the NVRAM, the metadata further describing a location of the logged operation in the NVRAM and any dependency among the logged operation and other logged operations in the NVRAM, the memory further configured to store a storage operating system implemented as one or processes executable by the one or more processors to, upon failure of the local node, interpret the metadata to dynamically replay in parallel any logged operations not constrained by an ordering requirement.