Non-volatile byte-addressable memory (NVRAM) is an emerging technology that is persistent upon power loss (unlike DRAM), provides fast and fine-granular access to memory (unlike disk), and promises high performance (orders of magnitude faster than flash memory). It combines the best features of traditional RAM and disk storage, but it cannot readily be used as a drop-in replacement and therefore also introduces a paradigm shift for developers. NVRAM is of particular interest for shared-memory data structures, which are at the core of many key infrastructure components, such as in-memory databases, key-value stores, and graph processing engines. Yet, most shared-memory data structures are not persistent and, hence, not designed to tolerate failures or corruption (accidental or malicious). Traditional techniques such as logging to storage come with significant performance overheads, both during normal-case operations and during recovery.