rust-lang/rust — pull request #19765 by luqmana (2014-12-12 03:34:41+00:00)
Title: Enum layout optimizations

This extends the nullable enum opt to traverse beyond just the first level to find possible fields to use as the discriminant. So now, it'll work through structs, tuples, and fixed sized arrays. This also introduces a new lang item, NonZero, that you can use to wrap raw pointers or integral types to indicate to rustc that the underlying value is known to never be 0/NULL. We then use this in Vec, Rc and Arc to have them also benefit from the nullable enum opt.

As per https://github.com/rust-lang/rfcs/pull/499 NonZero is not exposed via the `libstd` facade.

```
x86_64 Linux:
T Option (Before) Option (After)
----------------------------------------------------------------------------------
Vec 24 32 24
String 24 32 24
Rc 8 16 8
Arc 8 16 8
[Box, ..2] 16 24 16
(String, uint) 32 40 32
```

Fixes #19419.
Fixes #13194.
Fixes #9378.
Fixes #7576.