1. A method for generating and storing a data structure for maintaining a cache supporting compression and a cache-wide deduplication, comprising: generating data structures with fixed size memory regions configured to hold multiple signatures as keys, wherein the number of the fixed size memory regions is bounded; generating a first mapping from short-length signatures to a storage location and a quantized length measure on a cache storage device; retrieving metadata and cache page content using a single input/output operation; validating a correctness of a full value of one or more hash functions of uncompressed cache page content using the metadata; generating a second mapping from the short-length signatures to entries in the first mapping, wherein one or more pointers to the entries in the first mapping are stored in a non-transitory computer readable storage medium, wherein the first and second mappings are statically sized, relative to memory allocated and a number of contents, d-left hash tables with zero internal pointer overhead, wherein the statically sized d-left hash tables are never resized or reallocated; and verifying whether the cached page content corresponds to a full-length original logical block address (LBA) using the metadata.