4cache: Searching a man walks into a bar