diff options
| author | Ulrik Sverdrup <root@localhost> | 2015-05-28 10:44:31 +0200 |
|---|---|---|
| committer | Ulrik Sverdrup <root@localhost> | 2015-05-28 20:24:47 +0200 |
| commit | 5249cbb7fa31ea2e6e8d77b49bfda386215b1ce7 (patch) | |
| tree | 4c6141bb8b5b9c7baf8018e1a5d10001ae134212 /src/rustllvm/ExecutionEngineWrapper.cpp | |
| parent | 541fe5faf876121df036f089d594fd30e01b0403 (diff) | |
| download | rust-5249cbb7fa31ea2e6e8d77b49bfda386215b1ce7.tar.gz rust-5249cbb7fa31ea2e6e8d77b49bfda386215b1ce7.zip | |
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 #25842
Diffstat (limited to 'src/rustllvm/ExecutionEngineWrapper.cpp')
0 files changed, 0 insertions, 0 deletions