Toluu

raganwald.com

Code and words about code from Reg "raganwald" Braithwaite

You can't be serious!?November 28

In Practical Recursive Combinators, we enhanced multirec (a/k/a “Divide and Conquer”) and linrec (“Linear Recursion”) to accept as arguments any object that supports the #to_proc method. Today we’re going demonstrate why: We will look at how removing the ceremony around lambdas makes using combinators like multirec more valuable for code we share with others.

Links for 2008-11-27 [del.icio.us]November 28

• Recursive combinators in Python and D
  A dissenting opinion

Practical Recursive CombinatorsNovember 27

In Refactoring Methods with Recursive Combinators, we saw how recursive combinators like #divide_and_conquer and #linear_recursion are abstraction wins. In this post, we’re going to optimize our combinators’ performance and make them a little easier to use with goodies like string_to_proc. To do that, we’re going to work with closures, defining methods with define_method, and implement functional programming’s partial application. We’ll wrap up by converting linrec from a recursive to an iterative implementation.

Links for 2008-11-24 [del.icio.us]November 25

• The internal free market

Links for 2008-11-23 [del.icio.us]November 24

• Memoizing recursive functions via the fixed-point Y combinator: Applying functional programming techniques to Javascript