News for hackers. Stuff that matters.
Re:When Simple Wins: Power of 2 Load Balancing by alxv on Monday June 26, 2017 @07:12PM (#14641208)
The method is called "Power of Two Random Choices" (http://www.eecs.harvard.edu/~michaelm/postscripts/handbook20...). And the two-choices paradigm is widely applicable beyond load balancing. In particular, it applies to hash table design (e.g. cuckoo hashing) and cache eviction schemes (https://danluu.com/2choices-eviction/).
Re:When Simple Wins: Power of 2 Load Balancing by mrkurt on Monday June 26, 2017 @10:57PM (#14642253)
You're right, I updated the title. Got a little too clever with the whole "power" thing.
Re:When Simple Wins: Power of 2 Load Balancing by naiveattack on Tuesday June 27, 2017 @07:46AM (#14644443)
"while each additional choice beyond two decreases the maximum load by only a constant factor"

Mathemagical!

Re:When Simple Wins: Power of 2 Load Balancing by adrianN on Tuesday June 27, 2017 @03:38AM (#14643213)
It also works for solving SAT. Try two literals and recurse on the one that can be made to satisfy more clauses.