Abstract: A computer cache memory comprises a memory device comprising a plurality of parts, a probe device for probing the memory parts for a cache hit, a ranking device for ranking each of the memory parts; and a data fetching device for fetching data from a higher level of memory into the lowest ranked memory part when there is a cache miss. A method of providing a cache memory comprises providing a memory comprised of a plurality of parts, and maintaining a ranking for each part of cache hits to the respective part.

Abstract: A technique for rearranging an input data stream for LZ data compression system to achieve a higher data compression. In one example embodiment, this is achieved by receiving an input data stream of a sequence of data blocks. Each of the received data blocks is then compared with each of a predetermined number of previously processed data blocks. One or more match locations and their associated match lengths for each of the data blocks are determined as a function of the comparison. An affinity array is then formed, such that each element in the affinity array comprises an affinity number based on the one or more match locations and their associated match lengths. The sequence of data blocks in the input data stream is then rearranged using the affinity array to form a new data stream. The new data stream is then encoded to achieve the higher data compression.