Skip to content

Instantly share code, notes, and snippets.

@spacejam
Last active August 29, 2015 14:11
Show Gist options
  • Save spacejam/0aa0742f0455540426af to your computer and use it in GitHub Desktop.
Save spacejam/0aa0742f0455540426af to your computer and use it in GitHub Desktop.
Algorithms of Scale
Stream Algorithms
One-Pass Heavy Hitters
Deterministic
Misra-Gries
Lossy counting
Quantile Digest
Randomized
Fast AMS + heap
Hierarchical Fast AMS
Approximate Quantiles
Logarithmically Bucketed Histograms
Munro-Paterson
Testing
QuickCheck
Modeling
TLA+
Consensus
2PC
3PC
Virtual Synchrony
Paxos
ZAB
Raft
Replication
Master-Slave
Chain
Gossip
SWIM
Data Structures
CRDT
Vector Clock
Bloom Filter
Quotient Filter
Streaming Quotient Filter
Judy Array
B+ Tree
LSM Tree
Fractal Tree
References
http://judy.sourceforge.net/doc/shop_interm.pdf
http://szl.googlecode.com/svn-history/r36/trunk/src/emitters/szlquantile.cc
http://dimacs.rutgers.edu/Workshops/EAA/slides/had.pdf
http://www.vldb.org/pvldb/vol6/p589-dutta.pdf
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment