tree e260a37e715dfc035ddf4e0b85bc7262993fff71
parent a64cdec1b48b0d042e5f0e38634a7c438c104b85
parent 5b6401f09db502b9e596bf7d756ccc97029dfe31
author bors <bors@rust-lang.org> 1544611472 +0000
committer bors <bors@rust-lang.org> 1544611472 +0000

Auto merge of #56039 - ljedrz:sorted_map_upgrades, r=matthewjasper

SortedMap upgrades

- change the impl `From<Iterator<I>>` to `FromIterator<I>`
- make the impls of `Index` and `get` match the ones from `BTreeMap`
- add `is_empty` and `contains_key`
- readability/whitespace fixes
- add a proper `Iterator` implementation
- `impl IntoIterator for &SortedMap`

These changes make `SortedMap` almost a drop-in replacement for `BTreeMap`, at least to the point it is used by `rustc`; what is left is `Entry` API that I'd like to follow this PR with, and possibly implementing `ParallelIterator`.