Am Montag, den 03.11.2008, 10:23 +0900 schrieb Alex Shinn: > Jörg "F. Wittenberger" <[EMAIL PROTECTED]> 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 _______________________________________________ Chicken-users mailing list [email protected] http://lists.nongnu.org/mailman/listinfo/chicken-users
