Patent ID: 11868271
Assignee: ZEROPOINT TECHNOLOGIES AB
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G

Claim 22:
23. The sector-based memory compression system as defined in claim 21, further comprising a sector overflow device, wherein the sector overflow device comprises:
an overflow check unit;
a fragment utilizer unit;
a range utilizer unit; and
a recompaction unit,
wherein the overflow check unit is configured for:
checking whether a new version of a compressed sector is larger in size than an old version and, if not, allowing the old version to be overwritten with the new version of the sector;
wherein the fragment utilizer unit is configured for:
searching in a list of free memory fragments for a memory fragment of suitable size to fit the new version of the sector if found by the overflow check unit larger in size than the old version, and
if such a memory fragment is successfully found, inserting the new version of the sector in the found memory fragment and invalidating the old version of the sector by inserting the area where the old version resides in the list of free memory fragments;
wherein the range utilizer unit is configured for:
accommodating the new version of the sector in range data by accordingly updating the amount of free data in the range data, and if so, invalidating the old version of the sector by inserting the area where the old version resides in the list of free memory fragments; and
wherein recompaction unit is configured for:
rearranging the sector data so that different memory fragments are moved together to form one contiguous free memory fragment space.