VorticonCmdr

heap code: http://eloquentjavascript.net/appendix2.html
hyperloglog: https://github.com/sedictor/loglog
top k elements: http://stevehanov.ca/blog/index.php?id=122

hellerbarde

Latency numbers every programmer should know

L1 cache reference ......................... 0.5 ns
Branch mispredict ............................ 5 ns
L2 cache reference ........................... 7 ns
Mutex lock/unlock ........................... 25 ns
Main memory reference ...................... 100 ns             
Compress 1K bytes with Zippy ............. 3,000 ns  =   3 µs
Send 2K bytes over 1 Gbps network ....... 20,000 ns  =  20 µs
SSD random read ........................ 150,000 ns  = 150 µs

Read 1 MB sequentially from memory ..... 250,000 ns = 250 µs

gium

#include <iostream>
#include <vector>
#include <list>
#include <set>

template <typename T>
struct HasPushBack {
  typedef char yes[1];
  typedef char no[2];