As search spending continued to rise in the just-ended third quarter, Google regained market share lost during the last couple of quarters to Microsoft?s Bing search engine, according to a new report to be released Tuesday morning by Efficient Frontier, which manages about $1 billion in search, display, and social advertising for agencies and advertisers.