Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

"Using C, I wrote a handful of lines of C code that took a sorted sequence of 4-byte integers that represented a Twitter user's followers, and I intersected that sequence against thousands of other similar sequences for other Twitter users."

In this case, a custom C algorithm is very fast. I didn't implement the C++ version, but I theorized that the C++ version would be slower because I'd already implemented the C++ algorithm first, and it was slower than what I ended up with.

I've also updated the article to remove the vtable stuff.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: