[lisp-interface-library-devel] requested urls for bibliography

Dan Lentz danlentz at gmail.com
Wed Oct 31 14:23:30 UTC 2012


Sorry abt the previous post  this message provides cleaned up urls

I used the following references as the basis for implementation of the The
wb and rb trees:

* Implementing Sets Efficiently in a Functional Language
    http://groups.csail.mit.edu/mac/users/adams/BB/92-10.ps

* Balancing weight-balanced trees
    http://hagi.is.s.u-tokyo.ac.jp/~yh/bst.pdf

* Weight-Balanced Trees - MIT/GNU Scheme 9.1
    http://www.gnu.org/software/mit-scheme/documentation/mit-scheme-ref/Weight_002dBalanced-Trees.html

* kazu-yamamoto wttree
    https://github.com/kazu-yamamoto/wttree

and (to a much lesser extent) a little bit of general background from

* Making Data Structures Persistent* - CMU School of Computer ...
    http://www.cs.cmu.edu/~sleator/papers/making-data-structures-persistent.pdf




More information about the lisp-interface-library-devel mailing list