[racket] Racket blog post: Fully Inlined Merge Sort
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.
-Ian
----- 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:
http://blog.racket-lang.org/2012/08/fully-inlined-merge-sort.html
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:
http://lists.racket-lang.org/users