[racket] on reversing a list by way of sort

From: Asumu Takikawa (asumu at ccs.neu.edu)
Date: Tue Sep 16 00:34:55 EDT 2014

On 2014-09-15 21:24:53 -0700, Eric Dobson wrote:
> This is different than linked algorithm. This one assigns a random
> number from [0,1) to each element where the linked algorithm assigns a
> random pairwise ordering to each comparison.
>
> I don't think there is anything wrong from a correctness standpoint on
> the stdlib's algorithm.

Ah, you're right. I actually tried visualizing Racket's shuffle using
picts and didn't notice any streaks so I was puzzled. That explains it.

Cheers,
Asumu

Posted on the users mailing list.