News for hackers. Stuff that matters.
Re:Linear types can change the world (1990) [pdf] by danharaj on Tuesday January 09, 2018 @11:03AM (#16107101)
Re:Linear types can change the world (1990) [pdf] by johnbender on Tuesday January 09, 2018 @04:04PM (#16110049)
Linear Haskell: Practical Linearity in a Higher-Order Polymorphic Language [1]

I'm going to see the talk tomorrow at POPL, should be good.

[1] https://hal.archives-ouvertes.fr/hal-01673536/file/Linear%20...

Re:Linear types can change the world (1990) [pdf] by danharaj on Tuesday January 09, 2018 @04:11PM (#16110113)
To be honest I'm not very enthused about the way linear types are being added to Haskell. I think linear logic has a lot of potential to drastically change the way we approach programming and I'm not so interested in marginal improvements to current languages. I really like this paper [0] as an example of where we could be going. Note that the author is also part of the initiative to add linear types to GHC.

[0] http://assert-false.net/arnaud/papers/A%20dissection%20of%20...

Re:Linear types can change the world (1990) [pdf] by runeks on Tuesday January 09, 2018 @04:31PM (#16110305)
What’s the essential difference between the approach described in the linked paper, and the one Haskell is taking? And what makes you favor the former?
Re:Linear types can change the world (1990) [pdf] by danharaj on Tuesday January 09, 2018 @04:45PM (#16110421)
In System L the evaluation contexts are first class and treated symmetrically with values. This goes beyond the functional paradigm. The Haskell proposal seeks to implement functional aspect of linear logic.
Re:Linear types can change the world (1990) [pdf] by runeks on Wednesday January 10, 2018 @03:37AM (#16113376)
Is it still possible that the GHC garbage collector will be able to take advantage of linear types, and thus improve performance since it can free linear values after they’ve been consumed once?

I remember linear types for Haskell being presented as a way to get Rust-like performance in the cases where memory allocation/freeing is a bottleneck. But I’m not sure whether this has changed after further research.

Re:Linear types can change the world (1990) [pdf] by danharaj on Wednesday January 10, 2018 @02:09PM (#16117881)
There's no compelling evidence that that will be the case but it's possible in the far future. The emphasis at the moment is on correctness of resource usage.