4cache: Searching inserting just the tip