Inline garbage collection for log-structured file systems

A non-transitory computer-readable medium storing instructions, which when executed by a processing device, cause the processing device to perform a method comprising:

• receiving a command to overwrite or delete data stored within an allocated portion of a file system;
• adding, in response to the overwrite or delete command, an entry in a first data structure indicating that the allocated portion of the file system is to be reallocated;
• receiving a write command to write data to the file system;
• formatting the portion of the file system that was added to the first data structure;
• and
• allocating, in performance of the write command, the portion of the file system that was added to the first data structure, wherein portions of the file system are allocated from a second data structure when the second data structure includes a sufficient amount of space within the file system to satisfy the write command and from the first data structure when the second data structure does not include a sufficient amount of space within the file system to satisfy the write command, wherein the second data structure includes free portions of the file system that have been formatted for allocation, and wherein the first data structure includes free portions of the file system that have yet to be formatted for allocation.

An apparatus comprising:

• a processing device;
• and
• a memory coupled to the processing device, the memory storing instructions which, when executed by the processing device, cause the apparatus to:
• receive a command to overwrite or delete data stored within an allocated portion of a file system;
• add, in response to the overwrite or delete command, an entry in a first data structure indicating that the allocated portion of the file system is to be reallocated;
• receive a write command to write data to the file system;
• format the portion of the file system that was added to the first data structure;
• and
• allocate, in performance of the write command, the portion of the file system that was added to the first data structure, wherein portions of the file system are allocated from a second data structure when the second data structure includes a sufficient amount of space within the file system to satisfy the write command and from the first data structure when the second data structure does not include a sufficient amount of space within the file system to satisfy the write command, wherein the second data structure includes free portions of the file system that have been formatted for allocation, and wherein the first data structure includes free portions of the file system that have yet to be formatted for allocation.