[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Chicken-users] faster threading

From: F. Wittenberger
Subject: Re: [Chicken-users] faster threading
Date: Mon, 03 Nov 2008 15:11:35 +0100

Am Montag, den 03.11.2008, 10:23 +0900 schrieb Alex Shinn:
> Jörg "F. Wittenberger" <address@hidden> writes:
> > My conclusion: I begin a "Nuke copyright issues in my
> > way!"-implementation of llrbtree.scm.
> Left leaning red-black trees are definitely worth trying,
> I'm looking forward to seeing your code!

Me too.  ;-)  However my accountant is heavily pushing different way.

> Another alternative is skip lists.  Taylor Campbell has an
> implementation at
> which according to his benchmarks is much faster than
> red-black trees (second-hand info, I haven't run the
> benchmarks myself and the timings may be different for
> Chicken).  The code is released in the Public Domain, so
> licensing would not be a problem.

Great, maybe we try that before.  The llrbtree.scm is now here, but
probably gonna be a pet project.

Thanks for the pointer.


reply via email to

[Prev in Thread] Current Thread [Next in Thread]