GitHub - afshin/distributed-median: implementation of how to calculate the median of a distributed data set -- project homepage is a demo

afshin / distributed-median Public

Notifications You must be signed in to change notification settings
Fork 0
Star 4

implementation of how to calculate the median of a distributed data set -- project homepage is a demo

afshin.github.com/distributed-median/

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 4 Commits
README		README
index.html		index.html
median.js		median.js
skeleton.js		skeleton.js

Repository files navigation

During an interview, I was asked about how to implement a distributed algorithm
that would calculate the median of a list of numbers distributed over multiple
machines. No one machine can hold all of the data. This demo shows an
"omniscient" supermachine that knows all the data on the left-hand side and
simulated multiple machines on the right-hand side that implement the
distributed median algorithm. I think it's a really good question.