brain of mat kelcey


the median of a trillion numbers

November 15, 2008 | View Comments

i got asked in an interview once “how would find the median of a trillion numbers across a thousand machines?”

the question has haunted me, until now.

here’s my ruby and erlang implementation with a bit of running amazon ec2 thrown in for good measure….. matpalm.com/median/

grab the code from github

blog comments powered by Disqus