tag:blogger.com,1999:blog-22587889.post7946648272678077209..comments2024-02-11T13:21:47.930+05:30Comments on Ruminations of a Programmer: Functional List with fast Random AccessAnonymoushttp://www.blogger.com/profile/01613713587074301135noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-22587889.post-81053867203478784502008-10-03T21:55:00.000+05:302008-10-03T21:55:00.000+05:30Sure .. I have looked at both of them. IntMap in S...Sure .. I have looked at both of them. IntMap in Scala stdlib is based on Okasaki's Integer Map implementation, a beautiful functional data structure. Daniel's PersistentVector is adapted from Rich Hickey's Clojure and is yet another functional data structure that offers persistence.<BR/>Recently with the upsurge of interest in functional programming we are looking at more and more functional data structures wrt the advantages that they offer as compared to imperative data structures, the most important ones being baked-in-concurrency and full persistence.Anonymoushttps://www.blogger.com/profile/01613713587074301135noreply@blogger.comtag:blogger.com,1999:blog-22587889.post-44658887899996147912008-10-03T21:31:00.000+05:302008-10-03T21:31:00.000+05:30You'll definitely want to check out the Persistent...You'll definitely want to check out the <BR/><A HREF="http://www.codecommit.com/blog/scala/more-persistent-vectors-performance-analysis" REL="nofollow">Persistent Vector</A> impl by Daniel Spiewak.<BR/><BR/>And also the <A HREF="http://www.drmaciver.com/2008/08/new-collections-in-scala-272/" REL="nofollow">new collections in Scala 2.7.2</A> (especially IntMap) by David MacIver.Anonymoushttps://www.blogger.com/profile/16912902965810028810noreply@blogger.com