Locality Sensitive Cache