News for hackers. Stuff that matters.
Re:Functional data structures in JavaScript with Mori by augustl on Monday November 11, 2013 @05:36PM (#6714592)
I like that the article calls then "functional data structures". Every time I call them by their real name (persistent data structures), _at least_ one person will get confused and think I'm talking about serialization to disk.
Re:Functional data structures in JavaScript with Mori by pmahoney on Monday November 11, 2013 @06:24PM (#6714818)
Is is possible to construct a persistent data structure that is not referentially transparent? I suspect the answer is yes, depending on how you define side effects (example: a persistent array that logs operations).

Which would mean "functional" is a more general adjective than "persistent" since it includes both persistence and referential transparency.

Wikipedia[1] claims "There also exist persistent data structures which use destructible operations, making them impossible to implement efficiently in purely functional languages"

[1] https://en.wikipedia.org/wiki/Persistent_data_structure

Re:Functional data structures in JavaScript with Mori by augustl on Tuesday November 12, 2013 @09:33AM (#6717991)
"Persistent" is but a bullet point on Clojure's own explanation of its data strucures, so I suppose we as a community should follow in the official docs' footsteps :)

http://clojure.org/data_structures

Re:Functional data structures in JavaScript with Mori by theothershoe on Monday November 11, 2013 @09:46PM (#6715538)
I consistently see the same problem. That is exactly why I use the word "functional".
Re:Functional data structures in JavaScript with Mori by TheZenPsycho on Monday November 11, 2013 @10:37PM (#6715703)
what's wrong with "immutable" ?
Re:Functional data structures in JavaScript with Mori by augustl on Tuesday November 12, 2013 @01:10AM (#6716151)
Immutable does not imply persistence/structural sharing, a key aspect of these data structures.