[racket] Racket blog post: Fully Inlined Merge Sort

From: J. Ian Johnson (ianj at ccs.neu.edu)
Date: Fri Aug 24 17:22:57 EDT 2012

Very cool. Is anyone else annoyed at the code being cut off in blog posts, even though (thankfully) highlighting and copying gives you the valid code?
Also, I suggest split-at versus a take followed by a drop for a teensy performance improvement.
----- Original Message -----
From: "Neil Toronto" <neil.toronto at gmail.com>
To: users at racket-lang.org
Sent: Friday, August 24, 2012 5:08:37 PM GMT -05:00 US/Canada Eastern
Subject: [racket] Racket blog post: Fully Inlined Merge Sort

I've posted to the Racket blog:


It shows how to use continuation-passing style in expansion-phase 
functions to fully inline a merge sort. The expanded code doesn't create 
any intermediate lists. Or a result list, for that matter.

Neil ⊥
  Racket Users list:

Posted on the users mailing list.