If what Bing says is true, real-time search just became faster, at least in respect to Twitter. The Microsoft-owned search engine that is gaining market share is in the process of rolling out new Twitter-integrated features.

Bing, which Microsoft leveraged Facebook to build fans for, is now integrating the Twitter stream into its real-time search offering. According to the claim on Bing’s Community blog, their search algorithm will now “surface the most relevant updates within seconds of a breaking news event” on Twitter. To do so, they analyze which topics on Twitter are generating the most interest at the moment. This is their acknowledgement that news is often breaking faster on Twitter than anywhere else. (Web and traditional media services such as Huffington Post and Financial Times are also incorporating tweets into their online content.)

In addition, Bing search results for a topic will show related, popularly-shared links from Twitter. In the example used (see image below), if you search for celebrity site TMZ, you’ll also get a list of related celeb and entertainment links that represent those currently being shared the most in tweets.

Bing has of late been either integrating or leveraging social media. For example, they used a FarmVille ad coupon campaign earlier this year and gained an extra 400K fans for their Facebook Fan Page. They’ve also integrated Bing Maps into mobile location-sharing service Foursquare in the form of the Foursquare Everywhere map application.