1. A method executed at least in part in a computing device for providing combination based Least Recently Used (LRU) caching, the method comprising: storing discrete data values for each segment in a first set of LRU caches, wherein each segment is associated with a distinct LRU cache; employing a second set of LRU caches to track combinations of the data values stored in the first set of LRU caches; in response to one of the first set of LRU caches becoming full, removing a least recently used value from that cache; and in response to one of the second set of LRU caches becoming full, removing a least recently used combination from that cache.