News for hackers. Stuff that matters.
Re:Announcing Rust 1.28 by steveklabnik on Thursday August 02, 2018 @12:50PM (#17672998)
Let's take an enum, like Option:

    enum Option<T> {
        Some(T),
        None,
    }
Under the hood, this is a "tagged union"; Rust has to have enough space for the T, but also for a tag, to say which variant is the current one.

If T is a NonZero type, then we know that zero is never a valid value. That means that instead, Rust can use the zero value to mean the None case, and any other value to be the Some case, completely eliminating the extra tag, and reducing the size of the Option.

This is a good example of a "zero-cost abstraction"; an Option in this case has absolutely no extra associated overhead at runtime.

Note that these optimizations aren't specialized for Option; they apply to anything that has this kind of shape.

Re:Announcing Rust 1.28 by slavik81 on Friday August 03, 2018 @02:58AM (#17677763)
I've occasionally thought that if I were to design my own language, it would be nice to try using INT_MIN as the invalid value that marks None. I've never actually used the extra negative value you get from twos-compliment, so giving it up in exchange for a smaller Option<T> seems like an excellent trade. Though, I wonder if that might have some complications for stuff like overflow checking.

I suppose you could always wrap NonZero with an accessor that adds 1 if negative to achieve the same result, though that might be too much overhead to be worth it.

Re:Announcing Rust 1.28 by monocasa on Thursday August 02, 2018 @01:21PM (#17673375)
Is NonZero* special cased by the language? If for instance, I had a preexisting binary interface where 0 through (2^n - 2) is valid, but all bits set is the invalid case, can I explain that to the compiler as well?
Re:Announcing Rust 1.28 by steveklabnik on Thursday August 02, 2018 @01:24PM (#17673414)
Yes, it is. The case you're talking about is pertinent to the above discussion on why it's NonZero* vs NonZero<T>; you cannot currently inform the compiler in your case.
Re:Announcing Rust 1.28 by mrec on Thursday August 02, 2018 @01:40PM (#17673568)
Excellent explanation. Have you considered writing some sort of book? :P
Re:Announcing Rust 1.28 by steveklabnik on Thursday August 02, 2018 @02:36PM (#17674176)
Heh, thank you. There's too many books that I want to write...
Re:Announcing Rust 1.28 by asdkhadsj on Thursday August 02, 2018 @01:21PM (#17673393)
That's actually really cool! Thanks for the explanation
Re:Announcing Rust 1.28 by steveklabnik on Thursday August 02, 2018 @01:23PM (#17673406)
No problem!
Re:Announcing Rust 1.28 by eptcyka on Friday August 03, 2018 @05:29AM (#17678409)
Whilst a great response, I think the practical implication of being able to ensure you never divide by zero did not shine through :)