News for hackers. Stuff that matters.
Re:C++ Pattern Matching Proposal [pdf] by ChrisSD on Friday January 03, 2020 @10:43AM (#21946815)
> Try working with lazy immutable data structures in Rust, for one.

Why is that an issue?

Re:C++ Pattern Matching Proposal [pdf] by vmchale on Friday January 03, 2020 @10:58AM (#21946992)
Well, it doesn't have the runtime to support laziness properly.
Re:C++ Pattern Matching Proposal [pdf] by fctorial on Friday January 03, 2020 @11:47AM (#21947588)
Why would lazy data structures need a runtime? Some kind of GC is necessary for immutable data structures, but wouldn't iterators and generators be enough for implementing laziness?
Re:C++ Pattern Matching Proposal [pdf] by vmchale on Friday January 03, 2020 @03:32PM (#21950014)
> wouldn't iterators and generators be enough for implementing laziness?

If you can implement lazy finger trees with iterators I'd love to see it :)

Re:C++ Pattern Matching Proposal [pdf] by ChrisSD on Friday January 03, 2020 @11:10AM (#21947119)
Sure, it doesn't have much of a runtime at all but Rust does give a firm foundation to build on. Using an `Option` or the `once_cell` library is pretty ergonomic. At worse you use a function call to get a reference to the value instead of using it directly.
Re:C++ Pattern Matching Proposal [pdf] by DougBTX on Friday January 03, 2020 @11:26AM (#21947309)
Agreed, Rust can certainly handle lazy evaluation. All the iterator types for example are lazy, hence the .collect() method which eagerly evaluates a lazy collection.

Hiding the fact that a lazy value needs to be mutated to initialise it is a little more work (since a nice API lets the user treat the value as if it doesn’t need to be mutated), but is certainly possible.

Re:C++ Pattern Matching Proposal [pdf] by vmchale on Friday January 03, 2020 @03:31PM (#21950003)
> All the iterator types for example are lazy,

It's not proper laziness as defined in Okasaki's thesis/book. One needs more complex things like lazy finger trees.

Re:C++ Pattern Matching Proposal [pdf] by paulddraper on Friday January 03, 2020 @06:39PM (#21951519)
The iterator is lazy.

The language is not.