1. A method comprising: receiving a write request, the write request having an extent, the write request processed at a storage system having a processor and a memory, the storage system coupled to one or more solid state drives (SSDs); applying a hash function to the extent to generate a table index; storing a portion of the table index in a first slot of a table, the table stored in the memory, the first slot including a location of the extent on the one or more SSDs; determining whether the first slot has been written to a first checkpoint; and in response to determining that the first slot has been written to the first checkpoint, recording the first slot in a first log, wherein the first log is written to the one or more SSDs.