[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
New egg: (slib wt-tree) weight-balanced trees
From: |
Wolfgang Corcoran-Mathe |
Subject: |
New egg: (slib wt-tree) weight-balanced trees |
Date: |
Wed, 25 May 2022 11:55:13 -0400 |
Hi all,
I'd like to announce a new egg, (slib wt-tree), which is a port of
the slib version of MIT Scheme's weight-balanced tree library. For
library description and documentation, see the wiki page[1], as well
as the (rather stuffy) MIT Scheme docs.[2]
I hope this library proves useful to someone. It's a nice, clear
implementation. (Thanks to the original author, Stephen Adams, and
to Peter Lane, who adapted it for slib.)
Best regards, Wolfgang
Coop info:
The raw release-info file is at
https://raw.githubusercontent.com/Zipheir/wt-tree-chicken/main/release-info
test-new-egg says "Egg looks good!"
[1] https://wiki.call-cc.org/eggref/5/slib.wt-tree
[2] https://people.csail.mit.edu/jaffer/slib/Weight_002dBalanced-Trees.html
--
Wolfgang Corcoran-Mathe <wcm@sigwinch.xyz>
- New egg: (slib wt-tree) weight-balanced trees,
Wolfgang Corcoran-Mathe <=