1. A computer program product comprising a computer readable storage medium having stored thereon: first program instructions programmed to identify a set of uncompressed pages in a primary memory storage; second program instructions programmed to assign to each uncompressed page in the set of uncompressed pages one or more corresponding classes from a pre-determined set of classes; third program instructions programmed to compress a plurality of pages in the set of uncompressed pages, a first set of pages of the plurality of pages having been assigned to a first class are compressed into a single logical page, a second set of pages of the plurality of pages being assigned to a corresponding class different than the first class are compressed into a separate logical page different than the single logical page; fourth program instructions programmed to determine a page weight factor for the single logical page; fifth program instructions programmed to page in the single logical page into the primary memory storage; sixth program instructions programmed to prompt a hypervisor to steal the single logical page, based, at least in part, on the page weight factor; wherein: the page weight factor is made up of component weight factors assigned individually to each page within the single logical page; and paging in the single logical page causes only a set of compressed pages assigned to the same class to be paged into the primary memory storage.