SAN FRANCISCO (Reuters) - Yahoo Inc Chief Executive Marissa Mayer said the company's search partnership with Microsoft Corp was not delivering the market share gains or the revenue boost that it should.