Code

Improve BinaryHeap performance#78857

Code

Merged

bors merged 4 commits intorust-lang:masterrust-lang/rust:masterfrom

SkiFire13:bheap-optSkiFire13/rust:bheap-optCopy head branch name to clipboard

Nov 13, 2020

Commits

Commits on Nov 7, 2020

• Remove branches from sift_down_to_bottom loop

  SkiFire13

  committed
  6dfcf9a

  Copy full SHA for 6dfcf9a

• Remove useless branches from sift_down_range loop

  SkiFire13

  committed
  25b3f61

  Copy full SHA for 25b3f61

• Remove useless bound checks from into_sorted_vec

  SkiFire13

  committed
  8d15753

  Copy full SHA for 8d15753

Commits on Nov 9, 2020

• Added SAFETY comment as request

  SkiFire13

  committed
  387568c

  Copy full SHA for 387568c