Yahoo is rolling out a rebuilt search engine in a bid to supplant its business partner Google as the most popular place to find things on the Internet.