ransampl - random number sampling

Random indices are drawn from a finite set with given probabilities p[0], ..., p[n-1]. Using the alias method by Walker and Vose, some tables are precomputed. This allows for a very efficient drawing, with cost independent of n. The software comes as a little C library, with configure and make scripts, and with an application example.