> 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.
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.