[lisp-interface-library-devel] Curating libraries

Faré fahree at gmail.com
Tue Oct 30 22:44:40 UTC 2012


On Tue, Oct 30, 2012 at 7:53 AM, Dan Lentz <danlentz at gmail.com> wrote:
> Fare I will study the AVL implementation and begin work bringing WB and RB
> into conformance as soon as power returns (I'm still sitting in the dark
> over here; thank heavens for smartphones)  I've been doing a similar type of
> thing with pure and stateful, only using dynamically scoped functions and
> contextl.  IPS seems to accomplish the same goal but in a way that improves
> on this approach in a number of ways, not the least if which is being more
> clear and evident to the reader.
>
I'm glad you like it!

> In fact DrewC may appreciate I'd been using his CSTM as a means of
> implementing the "box" of the root container in my "stateful" type.
>
I have no idea what you mean, but it sounds cool :-)

BTW,
1- your file ctrie-lambda scares me!
2- the cas thing should definitely be moved to its own system.

> Ctries are very different from binary trees of course but also very easy to
> implement pure and stateful by virtue of the capability for O(1) "Atomic
> Fork" operation which produces a (still mutable) structure that is
> independently readable and writable at a small cost to the next few
> subsequent lookup operations in both the original and clone Ctries.
>
I can't imagine how that would work, but I suppose I could read the
articles, first.

> No doubt the ctrie is kind of an "odd duck" but also present some
> opportunity for harnessing different types of behaviors more difficult with
> other structures
>
Every structure is an "odd duck", different from all others.
That's the point in having so many of them.

> Very happy to be participating in this effort,
> Dan
>
Yay! Let's happily hack this thing together.

—♯ƒ • François-René ÐVB Rideau •Reflection&Cybernethics• http://fare.tunes.org
There is no such thing as philosophy-free science; there is only science
whose philosophical baggage is taken on board without examination.
	— Daniel C. Dennett, Darwin's Dangerous Idea




More information about the lisp-interface-library-devel mailing list