Yahoo Search has almost always been outsourced. Even in the early days their search index was run by a third party (OpenText, then AltaVista, then Inktomi, then Google, now Bing).