Auto merge of #5272 - Phlosioneer:5211-missing-size-hints, r=matklad
authorbors <bors@rust-lang.org>
Mon, 16 Apr 2018 21:10:56 +0000 (21:10 +0000)
committerbors <bors@rust-lang.org>
Mon, 16 Apr 2018 21:10:56 +0000 (21:10 +0000)
commitde23b54b01324a9e17e04e1bbe6d69468904f348
treebe55e10a8476b9e557b77ccd70d133e3e8426c6f
parentd0829a2e472add75546acf4dc0545bd40b064953
parent5e556873f4666f79c434fbfc95572e66e3731933
Auto merge of #5272 - Phlosioneer:5211-missing-size-hints, r=matklad

Implement size_hint for some iterators

This PR implements size_hints for `Deps`, `DepsNotReplaced`, and `Members`.
These size_hints are used extensively by cargo to allocate Vecs.

`Deps`, `DepsNotReplaced`, and `RcVecIter` also now implement `ExactSizeIterator`.

Closes #5211
src/cargo/core/resolver/types.rs
src/cargo/core/workspace.rs