News for hackers. Stuff that matters.

A comment on Ten Years of Purely Functional Data Structures (2008). Parent comment

Re:Ten Years of Purely Functional Data Structures (2008) by noelwelsh on Tuesday May 14, 2013 @04:55AM (#5703673)
Yes, Clojure does have many purely functional data structures built in to its core. I don't know the precise implementations, or if they're written in Clojure or Java, but I believe they're based on the work of Phil Bagwell.

Every functional language implementation I know of has many of these data structures available as a library somewhere.

You certainly could implement these data structures in Ruby, though it's likely they wouldn't mesh as well as in a more functional language.

This Stackexchange answer has links to many papers if you're interested in more:

http://cstheory.stackexchange.com/questions/1539/whats-new-i...

[ Parent | on HN ]
Re:Ten Years of Purely Functional Data Structures (2008) by mtrimpe on Tuesday May 14, 2013 @05:47AM (#5703829)
Clojure was also the first mainstream (non-PF) language to implement Okasaki's as first class data structures.

I know Scala quickly followed suit, since I remember Odersky bragging in a meetup that he went out of his way to find the scientists that improved on Okasaki's work and based Scala's data structures on their work instead.

[ Parent | on HN ]