Fast, dynamic cache packing

A device for storing information, comprising:

• control circuitry containing programming, which directs the device to perform:
• determining whether a received data object fits inside a particular one of a plurality of free blocks in a memory bitmap, wherein:
• each of the plurality of free blocks comprises a column of the memory bitmap with a top margin, a bottom margin, and a predetermined width;
• if the received data object fits, storing the received data object in the particular one of the plurality of free blocks, starting at the top margin of the particular one of the plurality of free blocks;
• and
• resizing the particular one of the plurality of data blocks by moving the top margin to start below the stored received data object.

A non-transitory, machine-readable storage medium, having stored thereon a computer program having at least one code section for storing information, the at least one code section executable by a machine for causing the machine to perform a method comprising:

• determining whether a received data object fits inside a particular one of a plurality of free blocks in a memory bitmap, wherein:
• each of the plurality of free blocks comprises a column of the memory bitmap with a top margin, a bottom margin, and a predetermined width;
• if the received data object fits, storing the received data object in the particular one of the plurality of free blocks, starting at the top margin of the particular one of the plurality of free blocks;
• and
• resizing the particular one of the plurality of data blocks by moving the top margin to start below the stored received data object.