3 ms·
One doesn't need to keep large copies, since immutability allows common substructures to be shared. (That said, it still seems rather unlikely that an immutable
by dbaupp 12y ago
One doesn't need to keep large copies, since immutability allows common substructures to be shared. (That said, it still seems rather unlikely that an immutable implementation will use less memory.)
- Rapzid 12y agoThat's not a property of immutability. That's a property of certain specialized data structures, see "Purely Functional Data Structures" for a start, implemented in clojure.
- chowells 12y agoWell, it's a property of basically everything except arrays. So it's more than just "certain specialized data structures".
- taeric 12y agoTo be fair, many folks learn immutable data structures with the so called "persistent" data structures. Which are cool, to be sure. They are far from new, however. So, I'll be a little surprised if it turns out they are a panacea.