3 ms·
Dumb question time: what's the difference between PG's BST and any other BST?
by j_baker 17y ago
Dumb question time: what's the difference between PG's BST and any other BST?
- fogus 17y agoUp-votes?
- zachbeane 17y agoPaul Graham's was wrong in his book (see http://www.paulgraham.com/howbroken.html http://www.paulgraham.com/howbroken.html) but fixed in his later code listing (see http://lib.store.yahoo.net/lib/paulgraham/acl2.lisp http://lib.store.yahoo.net/lib/paulgraham/acl2.lisp). The Clojure code looks like the broken version to me.
- pg 17y agoI think you're mistaken. The Clojure version seems to be derived from the Arc version at http://ycombinator.com/arc/bst.arc http://ycombinator.com/arc/bst.arc, which is turn derived from the corrected Common Lisp version.