[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Chicken-users] faster threading
From: |
Alex Shinn |
Subject: |
Re: [Chicken-users] faster threading |
Date: |
Mon, 03 Nov 2008 10:23:18 +0900 |
User-agent: |
Gnus/5.11 (Gnus v5.11) Emacs/22.2.50 (darwin) |
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!
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.
--
Alex
- Re: [Chicken-users] faster threading, Marc Feeley, 2008/11/01
- Re: [Chicken-users] faster threading, felix winkelmann, 2008/11/01
- Re: [Chicken-users] faster threading, John Cowan, 2008/11/02
- Re: [Chicken-users] faster threading, Peter Bex, 2008/11/02
- Re: [Chicken-users] faster threading, Tobia Conforto, 2008/11/02
- Re: [Chicken-users] faster threading, F. Wittenberger, 2008/11/02
- Re: [Chicken-users] faster threading, Tobia Conforto, 2008/11/02
- Re: [Chicken-users] faster threading, F. Wittenberger, 2008/11/02
- Re: [Chicken-users] faster threading,
Alex Shinn <=
- Re: [Chicken-users] faster threading, F. Wittenberger, 2008/11/03
- Re: [Chicken-users] faster threading, Marc Feeley, 2008/11/03
- Re: [Chicken-users] faster threading, F. Wittenberger, 2008/11/03
- Re: [Chicken-users] faster threading, F. Wittenberger, 2008/11/05
- Re: [Chicken-users] faster threading, John Cowan, 2008/11/02
- Re: [Chicken-users] faster threading, F. Wittenberger, 2008/11/02
- Re: [Chicken-users] faster threading, John Cowan, 2008/11/03
Re: [Chicken-users] faster threading, F. Wittenberger, 2008/11/02