Garbage collection in a log-structured file system

A non-transitory computer readable medium comprising instructions to be executed in a computing device to cause the computing device to carry out a method of managing a log-structured file system (LFS) on a storage device, comprising:

• receiving, at storage software executing on a host, an operation that overwrites a data block, the data block included in a segment of the LFS;
• determining, by the storage software in response to the operation, from first metadata stored on the storage device, a change in utilization of the segment from a first utilization value to a second utilization value;
• modifying, by the storage software, second metadata stored on the storage device to change a relation between the segment and a first bucket to be a relation between the segment and a second bucket, the first utilization value included in a range of the first bucket and the second utilization value included in a range of the second bucket;
• and
• executing, by the storage software, a garbage collection process for the LFS, the garbage collection process using the second metadata to identify for garbage collection a set of segments in the second bucket, which includes the segment.

A computer system, comprising:

• a hardware platform comprising an interface to a storage device, the storage device including a log-structured file system (LFS);
• system software, executing on the hardware platform, including storage software configured to:
• receive an operation that overwrites a data block, the data block included in a segment of the LFS;
• determine, in response to the operation, from first metadata stored on the storage device, a change in utilization of the segment from a first utilization value to a second utilization value;
• modify, second metadata stored on the storage device to change a relation between the segment and a first bucket to be a relation between the segment and a second bucket, the first utilization value included in a range of the first bucket and the second utilization value included in a range of the second bucket;
• and
• execute a garbage collection process for the LFS, the garbage collection process using the second metadata to identify for garbage collection a set of segments in the second bucket, which includes the segment.