Re: [Chicken-users] faster threading

[F. Wittenberger]

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
> 
>   http://mumble.net/~campbell/scheme/skip-list.scm
> 
> 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.

/Jörg