News for hackers. Stuff that matters.
Re:Data Structures in Clojure: Binary Search Trees by fiatmoney on Thursday April 10, 2014 @01:12PM (#7567982)
Clojure also has a built-in persistent red-black tree.

https://github.com/clojure/clojure/blob/master/src/jvm/cloju...

Re:Data Structures in Clojure: Binary Search Trees by applecore on Thursday April 10, 2014 @12:19PM (#7567486)
Mutable fields are really hard to use correctly in Clojure, but it's good to see an appropriate use case for `:volatile-mutable` in the implementation of these data structures.
Re:Data Structures in Clojure: Binary Search Trees by rapala on Thursday April 10, 2014 @01:42PM (#7568251)
Mutable fields are really hard to use correctly in any language, and that's why Clojure encourages the use of immutable data. Thus I find it really odd that the article builds a mutable binary tree. The immutable version would have been equally simple. And now you can't put that tree into any of the Clojure's reference types (ref, agent, atom).