An excellent writeup on different techniques to do this: http://www.keithschwarz...

		andreer on March 5, 2013 \| parent \| context \| favorite \| on: The Alias Method is an O(1) algorithm to select el... An excellent writeup on different techniques to do this: http://www.keithschwarz.com/darts-dice-coins/