Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

collections: Make BinaryHeap panic safe in sift_up / sift_down #25856

Merged
merged 1 commit into from
May 28, 2015
Merged

collections: Make BinaryHeap panic safe in sift_up / sift_down #25856

merged 1 commit into from
May 28, 2015

Commits on May 28, 2015

  1. collections: Make BinaryHeap panic safe in sift_up / sift_down 

    Use a struct called Hole that keeps track of an invalid location
in the vector and fills the hole on drop.

I include a run-pass test that the current BinaryHeap fails, and the new
one passes.

Fixes rust-lang#25842
    Ulrik Sverdrup committed May 28, 2015
    Configuration menu
    Copy the full SHA
    5249cbb View commit details
    Browse the repository at this point in the history