This page is part of the web mail archives of SRFI 50 from before July 7th, 2015. The new archives for SRFI 50 contain all messages, not just those from before July 7th, 2015.
Tom Lord <lord@xxxxxxx> writes: > > Note, by the way that while my assq is arguably uglier than yours, > > mine is O(1) space and yours is O(N) where N is the length of the > > alist. > > > D'oh! Not really -- I just figured out what `mn_to_cdr' must mean. > Sorry. > > Still, it's noteworthy that to achieve O(1)ness you had to write in > linear style not procedural style -- the variable `pair_key' in > particular -- and that you had free two references in a loop rather > than unprotecting a frame just once, outside the loop. That's exactly right. This is the explicit-free clutter.