MEMORY ALLOCATION AND DEALLOCATION MECHANISM TO REDUCE FRAGMENTATION AND ENHANCE DEFRAGMENTATION PERFORMANCE

Methods, systems, and computer-readable storage media for receiving a first storage request indicating a first type of data and a first size, identifying a first sub-space based on the first type, the first sub-space including a dense group of dense segments and a sparse group of sparse segments, and determining that the dense group of the first sub-space is absent a dense segment to store data of the first storage request based on the first size, and in response: determining whether the sparse group of the first sub-space includes a sparse segment to store the data of the first storage request based on the first size, and storing the data of the first storage request to the sparse group of the first sub-space in response to determining that the sparse group of the first sub-space includes a sparse segment to store the data of the first storage request.