
<html><head></head><body style="word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space; "><br><div><div>On 2010-11-29, at 1:18 PM, Abram Hindle wrote:</div><br class="Apple-interchange-newline"><blockquote type="cite"><div>Mildly unrelated but at the same time relevant.<br><br><a href="http://matt.might.net/articles/red-black-delete/">http://matt.might.net/articles/red-black-delete/</a><br><br>The author describes the functional red-black tree and then how to write<br>a delete function for that tree.<br><br>What's also interesting about the article is the demonstration of<br>racket's pattern matching. This kind of syntax would be worthwhile in<br>any LISP.<br><br>abram<br><font class="Apple-style-span" color="#006312"><br></font></div></blockquote></div><br><div>Thanks, Abram. I checked that link - looks interesting.</div><div><br></div><div>I did a bit more reading on this, and see that I have some more general things to learn, e.g. unification. As I usually do, I am procrastinating about learning either cl-match or cl-unification, since I can drop over into racket for ordinary pattern matching when I need to. I am becoming a bit more adept at Haskell and OCaml too, but more slowly than I should, I confess.</div><div><br></div><div>Paul's mention of Prolog tipped me off that I should go back and read Chapter 24 of Graham's <i>On Lisp, <span class="Apple-style-span" style="font-style: normal;">in which a CL prolog implementation is discussed. I shall probably have time to get to grips with this stuff during xmas break, after exams are over for the term.</span></i></div><div><i><span class="Apple-style-span" style="font-style: normal;"><br></span></i></div><div><i><span class="Apple-style-span" style="font-style: normal;">Give us an update on what you have been up to - on the list or off, if you prefer.</span></i></div><div><i><span class="Apple-style-span" style="font-style: normal;"><br></span></i></div><div>- Dave -</div></body></html>