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! 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 _______________________________________________ Chicken-users mailing list [email protected] http://lists.nongnu.org/mailman/listinfo/chicken-users
