METHOD AND APPARATUS FOR MANAGING LINEAR ADDRESS MAPPED STORAGE UNDER SELECTIVE COMPRESSION AND RECENCY OF USAGE CONSTRAINTS

A method and apparatus for managing update writing in place in linear address space mapped memories. This is attained by partitioning the memory into compressed and uncompressed areas, estimating the percent of compressible images of fixed-length symbol strings recordable into the image locations, revising the estimate upward or downward as a function of the persistency of runs of writes to one area or the other, and adjusting the relative number of locations in the areas proportionally to the revised estimate.