[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