[racket] on reversing a list by way of sort

From: Matthew Butterick (mb at mbtype.com)
Date: Mon Sep 15 21:57:51 EDT 2014

Mike Bostock's visual demonstration of why naive sorting functions are 
false friends. As he and Henglein point out, transitivity of the 
comparator is essential.

http://bost.ocks.org/mike/shuffle/compare.html

On 09/15/14 2:16 PM, Robby Findler wrote:
> Fritz Henglein has studied the problem "what is a sorting function?" 
> that touches on this kind of thing.
>
> http://www.sciencedirect.com/science/article/pii/S1567832608001094
>
>
> Robby
>
> On Monday, September 15, 2014, David Van Horn <dvanhorn at cs.umd.edu 
> <mailto:dvanhorn at cs.umd.edu>> wrote:
>
>     On 9/15/14, 4:53 PM, David Van Horn wrote:
>     > I don't think you made enough examples.
>
>     Nope - my bad.  Cute.  Awful, but cute (and there could be correct
>     implementations of sort that would break your rev).
>
>     David
>
>
>     ____________________
>       Racket Users list:
>     http://lists.racket-lang.org/users
>
>
>
> ____________________
>    Racket Users list:
>    http://lists.racket-lang.org/users


Posted on the users mailing list.