Code

Rollup of 4 pull requests#59657

Code

Merged

bors merged 9 commits intorust-lang:masterrust-lang/rust:masterfrom Centril:rollup-w5p98mcCentril/rust:rollup-w5p98mcCopy head branch name to clipboardApr 3, 2019

+1,031-459

Commits

Commits on Mar 11, 2019

• Add initial implementation of 'sort_at_index' for slices -- analog to C++'s std::nth_element (a.k.a. quickselect)

  Show description for 3f306db
  Mokosha

  committed
  3f306db

  Copy full SHA for 3f306db

Commits on Mar 29, 2019

• improve worst-case performance of BTreeSet difference and intersection

  ssomers

  committed
  f5fee8f

  Copy full SHA for f5fee8f

Commits on Apr 2, 2019

• Replace adt_def with name in mir::ProjectionElem::Downcast

  tmandry

  committed
  ac29ca7

  Copy full SHA for ac29ca7

• Remove adt_def from PlaceTy and make it a struct

  tmandry

  committed
  4122d22

  Copy full SHA for 4122d22

• Shrink mir::Statement.

  Show description for d00d639
  nnethercote

  committed
  d00d639

  Copy full SHA for d00d639

Commits on Apr 3, 2019

• Rollup merge of rust-lang#55448 - Mokosha:SortAtIndex, r=bluss

  Show description for 2f37c5a
  Centril

  authored
  2f37c5a

  Copy full SHA for 2f37c5a

• Rollup merge of rust-lang#59186 - ssomers:btreeset_intersection_revisited_again, r=KodrAus

  Show description for 9898182
  Centril

  authored
  9898182

  Copy full SHA for 9898182

• Rollup merge of rust-lang#59514 - tmandry:remove-adt-def-from-projection-elem, r=eddyb

  Show description for a96e388
  Centril

  authored
  a96e388

  Copy full SHA for a96e388

• Rollup merge of rust-lang#59630 - nnethercote:shrink-mir-Statement, r=pnkfelix

  Show description for d31d80b
  Centril

  authored
  d31d80b

  Copy full SHA for d31d80b