The present disclosure relates to systems, methods, and computer-readable media for generating and updating a recovery map that includes information that enables a computing device to recover a current state of memory. For example, systems disclosed herein may iteratively update segments of a memory snapshot based on a recent state of memory corresponding to discrete portions of a memory system. In addition, systems disclosed herein may discard outdated segments of the memory snapshot in addition to outdated journal updates at incremental checkpoints that facilitate a gradual update process that may significantly reduce recovery time upon experiencing an untimely power loss event. The systems described herein provide additional processing flexibility, reduce utilization of processing resources, and reduce media wear while accomplishing one or more benefits associated with efficient recovery of a current state of memory.