4cache: Searching long legs in the snow