System and method for quasi-compacting garbage collection
View Patent ↗A method, computer program product, and computer system for identifying, by a computing device, a plurality of used chunks, wherein the plurality of used chunks may include a plurality of free blocks and at least one non-free block. A capacity of the plurality of free blocks that is available to reclaim may be verified. The capacity of the plurality of free blocks may be reclaimed. A composite chunk from the plurality of free blocks may be created.
1. A computer-implemented method comprising:
identifying a plurality of used chunks, wherein the plurality of used chunks includes a plurality of free blocks and at least one non-free block;
verifying that a capacity of the plurality of free blocks is available to reclaim;
reclaiming the capacity of the plurality of free blocks; and
creating a composite chunk from the plurality of free blocks, wherein the composite chunk is created without moving the plurality of free blocks and the at least one non-free block.
2. The computer-implemented method of claim 1 wherein the plurality of used chunks includes at least one repository chunk, wherein the at least one repository chunk includes user data.
3. The computer-implemented method of claim 1 wherein the capacity of the plurality of free blocks is reclaimed while at least one of the plurality of used chunks is in use by the at least one non-free block.
4. The computer-implemented method of claim 1 wherein verifying that the capacity of the plurality of free blocks is available to reclaim includes ignoring at least a portion of the plurality of free blocks that is below a threshold size.
5. The computer-implemented method of claim 1 wherein verifying that the capacity of the plurality of free blocks is available to reclaim includes shortening a free block of the plurality of free blocks that is above a threshold size.
6. The computer-implemented method of claim 1 wherein the composite chunk includes a first portion of the plurality of free blocks from a first chunk of the plurality of used chunks, and a second portion of the plurality of free blocks from a second chunk of the plurality of used chunks.
7. A computer program product residing on a non-transitory computer readable storage medium having a plurality of instructions stored thereon which, when executed across one or more processors, cause at least a portion of the one or more processor to perform operations comprising:
identifying a plurality of used chunks, wherein the plurality of used chunks includes a plurality of free blocks and at least one non-free block;
verifying that a capacity of the plurality of free blocks is available to reclaim;
reclaiming the capacity of the plurality of free blocks; and
creating a composite chunk from the plurality of free blocks, wherein the composite chunk is created without moving the plurality of free blocks and the at least one non-free block.
8. The computer program product of claim 7 wherein the plurality of used chunks includes at least one repository chunk, wherein the at least one repository chunk includes user data.
9. The computer program product of claim 7 wherein the capacity of the plurality of free blocks is reclaimed while at least one of the plurality of used chunks is in use by the at least one non-free block.
10. The computer program product of claim 7 wherein verifying that the capacity of the plurality of free blocks is available to reclaim includes ignoring at least a portion of the plurality of free blocks that is below a threshold size.
11. The computer program product of claim 7 wherein verifying that the capacity of the plurality of free blocks is available to reclaim includes shortening a free block of the plurality of free blocks that is above a threshold size.
12. The computer program product of claim 7 wherein the composite chunk includes a first portion of the plurality of free blocks from a first chunk of the plurality of used chunks, and a second portion of the plurality of free blocks from a second chunk of the plurality of used chunks.
13. A computing system including one or more processors and one or more memories configured to perform operations comprising:
identifying a plurality of used chunks, wherein the plurality of used chunks includes a plurality of free blocks and at least one non-free block;
verifying that a capacity of the plurality of free blocks is available to reclaim;
reclaiming the capacity of the plurality of free blocks; and
creating a composite chunk from the plurality of free blocks, wherein the composite chunk is created without moving the plurality of free blocks and the at least one non-free block.
14. The computing system of claim 13 wherein the plurality of used chunks includes at least one repository chunk, wherein the at least one repository chunk includes user data.
15. The computing system of claim 13 wherein the capacity of the plurality of free blocks is reclaimed while at least one of the plurality of used chunks is in use by the at least one non-free block.
16. The computing system of claim 13 wherein verifying that the capacity of the plurality of free blocks is available to reclaim includes ignoring at least a portion of the plurality of free blocks that is below a threshold size.
17. The computing system of claim 13 wherein verifying that the capacity of the plurality of free blocks is available to reclaim includes shortening a free block of the plurality of free blocks that is above a threshold size.
18. The computing system of claim 13 wherein the composite chunk includes a first portion of the plurality of free blocks from a first chunk of the plurality of used chunks, and a second portion of the plurality of free blocks from a second chunk of the plurality of used chunks.