A system and method for managing a cache space employs a space allocation and recycling scheme that has very low complexity for each data caching transaction regardless of the size of the data set, is virtually fragmentation free, and does not depend on garbage collection. The cache space is treated as a linear space with its two ends connected in the manner of a cyclic queue. The reclaiming and allocation of cache space for writing new objects proceeds as an "allocation wave" that sweeps in a pre-selected direction over the "circular" cache space. As the allocation wave moves along the circular space, the space used by existing objects are reclaimed for writing new objects except for those existing objects that for some reason are not to be written over. Those existing objects to be passed over by the allocation wave are viewed as "interruptions" to the generally first-in-first-out (FIFO) allocation scheme for writing new objects into the circular cache space.

Um sistema e um método para controlar um espaço do esconderijo empregam um alocamento do espaço e o esquema recycling que tem a complexidade muito baixa para cada transação caching dos dados não obstante o tamanho da série de dados de, são virtualmente fragmentação livre, e não dependem da coleção do lixo. O espaço do esconderijo é tratado como um espaço linear com suas duas extremidades conectou na maneira de uma fila cíclica. Recuperar e o alocamento do espaço do esconderijo para rendimentos novos dos objetos da escrita como do "uma onda alocamento" essa varreduras em um excesso pre-selected do sentido o espaço "circular" do esconderijo. Enquanto a onda do alocamento se move ao longo do espaço circular, o espaço usado por objetos existentes está recuperado para objetos novos da escrita à exceção daqueles objetos existentes que para alguma razão não são ser escritos sobre. Aqueles objetos existentes a ser passados sobre pela onda do alocamento são vistos como "interruptions" geralmente ao esquema do alocamento do first-in-first-out (FIFO) para objetos novos da escrita no espaço circular do esconderijo.