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 :)
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