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.
[ Parent
| on HN ]
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"
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 :)
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" ?