1. A method comprising: identifying a set of uncompressed pages in a primary memory storage including a plurality of uncompressed pages assigned to a first class and an uncompressed page assigned to a second class, the first class being different than the second class; compressing the plurality of uncompressed pages and the uncompressed page into a single logical page containing a plurality of compressed pages assigned to the first class and a compressed page assigned to the second class; determining a page weight factor for the single logical page, the page weight factor being made up of component weight factors corresponding to a set of classes assigned to pages within the single logical page, each class in the set of classes assigned to at least one page of the pages, the set of classes including the first class and the second class; and prompting a hypervisor to steal the single logical page, based, at least in part, on the page weight factor.