Sat.Jun 02, 2012 - Fri.Jun 08, 2012

article thumbnail

Fast Intersection of Sorted Lists Using SSE Instructions

Highly Scalable

Intersection of sorted lists is a cornerstone operation in many applications including search engines and databases because indexes are often implemented using different types of sorted structures. At GridDynamics, we recently worked on a custom database for realtime web analytics where fast intersection of very large lists of IDs was a must for good performance.

C++ 102
article thumbnail

Facebook Folly – OSS C++ Libraries

Sutter's Mill

I’ve been beating the drum this year (see the last section of the talk) that the biggest problem facing C++ today is the lack of a large set of de jure and de facto standard libraries. My team at Microsoft just recently announced Casablanca , a cloud-oriented C++ library and that we intend to open source, and we’re making other even bigger efforts that I hope will bear fruit and I’ll be able to share soon.

C++ 42