[Haskell-beginners] [Haskell-cafe] select :: [(Float, a)] -> a -- Weighted stochastic selection - help?

Tim Millea tim at millea.com
Fri Sep 5 12:54:32 EDT 2008


I am already using the following function

  pickOne xs g = (xs !! r, g')
     where (r, g') = Random.randomR (0, length xs - 1) g

but I need to weight the items in the list, e.g. [(0.1, 'a') , (0.9, 'b')]
for stochastic selection in a purely functional way, i.e. no monads. Any
ideas welcome. 

Tim.



More information about the Beginners mailing list