4cache: Searching curvy doggy style