[erlang-questions] Speedy unsort:shuffle/1,2 ?

Richard O'Keefe ok@REDACTED
Fri May 28 00:57:09 CEST 2010


I think it may be worth pointing out that this is one of the standard
examples to show that there are things a language with smashable
arrays can do faster than one without them.

Testing is something Erlang programmers seem to believe it.
Random testing is a very useful tool.
It might be a good idea to move the core random number generator
in random: into C (at present random:uniform() is quite slow) and
perhaps even replace it by a better RNG.  At the same time, it
would be a good idea to provide

	random:list_permutation(List) -> List'
	random:tuple_permutation(Tuple) -> Tuple'

as _fast_ building blocks.



More information about the erlang-questions mailing list