Re: Paper on Immutable Persistent Data Structures

On Tuesday, July 21, 2015 at 1:43:54 AM UTC+2, JvJ wrote: > > Does anyone know if there exists a paper/web page describing in detail how > each of Clojure's data structures are implemented? > I have a formal analysis and all the core algorithms related to the Persistent Vector in Chapter 2 of my

Re: Paper on Immutable Persistent Data Structures

I think Chapter 2 from here http://daly.axiom-developer.org/clojure.pdf could be helpful. вторник, 21 июля 2015 г., 2:43:54 UTC+3 пользователь JvJ написал: > > Does anyone know if there exists a paper/web page describing in detail how > each of Clojure's data structures are implemented? > -- Y

Re: Paper on Immutable Persistent Data Structures

Hey JvJ Clojure's vectors and hash maps are primarily based on Phil Bagwell's work. Links below: Fast and space efficient trie searches, Phil Bagwell Ideal Hash Trees, Phil Bagwell

Re: Paper on Immutable Persistent Data Structures

The best resource I know of is Chris Okasaki's book (and thesis) on purely functional data structures: http://amzn.to/UcIidh The book isn't Clojure specific so unfortunately familiarity with either ML or Haskell is mandatory. I've written a couple of posts translating some implementations to Cloj

Re: Paper on Immutable Persistent Data Structures

Jean Niklas L'orange has some posts about it at http://hypirion.com/musings/understanding-persistent-vector-pt-1 (there's more throughout his blog if you search). On Tue, Jul 21, 2015 at 11:44 AM JvJ wrote: > Does anyone know if there exists a paper/web page describing in detail how > each of C

Paper on Immutable Persistent Data Structures

Does anyone know if there exists a paper/web page describing in detail how each of Clojure's data structures are implemented? -- You received this message because you are subscribed to the Google Groups "Clojure" group. To post to this group, send email to clojure@googlegroups.com Note that post