June, 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
Insiders

Sign Up for our Newsletter

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Trending Sources

article thumbnail

Amazon DynamoDB - From the Super Bowl to WeatherBug - All.

All Things Distributed

'All Things Distributed. Werner Vogels weblog on building scalable and robust distributed systems. Amazon DynamoDB - From the Super Bowl to WeatherBug. By Werner Vogels on 21 June 2012 09:00 AM. | Permalink. | Comments (). Amazon DynamoDB is the fastest growing new service in the history of AWS. In the five months since it launched in January, DynamoDB , our fast and scalable NoSQL database service, has been setting AWS growth records.

Games 142
article thumbnail

Resiliency, Not Predictability

The Agile Manager

A couple of months back, I wrote that it is important to shorten the results cycle - the time in which teams accomplish business-meaningful things - before shortening the reporting cycle - the time in which we report progress. Doing the opposite generates more heat than light: it increases the magnification with which we scrutinize effort while doing nothing to improve the frequency or fidelity of results.

article thumbnail

C&B Session: atomic Weapons – The C++11 Memory Model and Modern Hardware

Sutter's Mill

Here’s another deep session for C&B 2012 on August 5-8 – if you haven’t registered yet, register soon. We got a bigger venue this time, but as I write this the event is currently almost 75% full with five weeks to go. I know, I’ve already posted three sessions and a panel. But there’s just so much about C++11 to cover, so here’s a fourth brand-new session I’ll do at C&B 2012 that goes deeper on its topic than I’ve ever been willing to go before. atomic<> Weapons: The C++11 Memory

article thumbnail

Talk Video: Welcome to the Jungle (60 min version + Q&A)

Sutter's Mill

While visiting Facebook earlier this month, I gave a shorter version of my “Welcome to the Jungle” talk, based on the eponymous WttJ article. They made a nice recording and it’s now available online here: Facebook Engineering. Title: Herb Sutter: Welcome to the Jungle. In the twilight of Moore’s Law, the transitions to multicore processors, GPU computing, and HaaS cloud computing are not separate trends, but aspects of a single trend—mainstream computers from desktops to ‘smartphones

Latency 40