brain of mat kelcey...
the median of a trillion numbers
November 15, 2008 at 11:31 AM | categories: Uncategorizedi 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