On Sat, Oct 9, 2010 at 10:30 PM, David Herman <dher...@ccs.neu.edu> wrote:

> I think you may be missing a crucial point: once control hits the
> first passing test, there are no more conditionals; every right-hand
> side is compiled as a procedure that unconditionally tail-calls the
> next right-hand side.

This is how my solution (posted alongside the problem) is set up, to
convey this idea.  This avoids any code size blow-up: every clause
simply has one extra tail-call to the next clause, which is a constant
overhead.  (Well, logarithmic, if you want to get really, really,
really picky.)

Shriram
_________________________________________________
  For list-related administrative tasks:
  http://lists.racket-lang.org/listinfo/users

Reply via email to