brain of mat kelcey...


the median of a trillion numbers

November 15, 2008 at 11:31 AM | categories: Uncategorized

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