[–] j_baker 16y ago ↗ Dumb question time: what's the difference between PG's BST and any other BST? [–] fogus 16y ago ↗ Up-votes? [–] zachbeane 16y ago ↗ Paul Graham's was wrong in his book (see http://www.paulgraham.com/howbroken.html) but fixed in his later code listing (see http://lib.store.yahoo.net/lib/paulgraham/acl2.lisp). The Clojure code looks like the broken version to me. [–] pg 16y ago ↗ I think you're mistaken. The Clojure version seems to be derived from the Arc version at http://ycombinator.com/arc/bst.arc, which is turn derived from the corrected Common Lisp version.
[–] zachbeane 16y ago ↗ Paul Graham's was wrong in his book (see http://www.paulgraham.com/howbroken.html) but fixed in his later code listing (see http://lib.store.yahoo.net/lib/paulgraham/acl2.lisp). The Clojure code looks like the broken version to me. [–] pg 16y ago ↗ I think you're mistaken. The Clojure version seems to be derived from the Arc version at http://ycombinator.com/arc/bst.arc, which is turn derived from the corrected Common Lisp version.
[–] pg 16y ago ↗ I think you're mistaken. The Clojure version seems to be derived from the Arc version at http://ycombinator.com/arc/bst.arc, which is turn derived from the corrected Common Lisp version.
[–] Kototama 16y ago ↗ You may also be interested by my implementation with / without various form of tail-recursion using recur or without: http://github.com/kototama/ansicommonlisp-book-clojure/blob/...
6 comments
[ 2.6 ms ] story [ 20.0 ms ] thread