4cache: Searching retarded ice cream