4cache: Searching really long hair