Re:So you want to write a type checker (2014)
by jonsterling on Friday November 03, 2017 @11:05PM
(#15623583)
There's nothing wrong with mutable data structures from a type soundness perspective. We know how to do it properly. But you need to get the type system right in order to include mutable data structures; often people get this wrong, and it leads to all sorts of frustration...
Re:So you want to write a type checker (2014)
by tangent128 on Wednesday November 01, 2017 @10:54AM
(#15601656)
Do you have any examples lying around of what the interface differences would look like?
At one point long ago I did some experiments with this, and found that the most of the unique method signatures necessary to represent the data structures we are familiar with are concentrated in the mutators.
That is, the interface differences between read only data structures are pretty small. So you don’t double the surface area by splitting read from write. It’s more like 25%, and this might be partially offset by simplifications in code that has to scan multiple types of collections.