Ulrik Sverdrup 5249cbb7fa 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
2015-05-28 20:24:47 +02:00
..
2015-05-15 16:04:01 -07:00
2015-05-13 14:35:53 +12:00
2015-05-15 16:04:01 -07:00
2015-05-15 16:04:01 -07:00
2015-05-15 16:04:01 -07:00
2015-05-19 22:54:44 +03:00
2015-05-19 19:36:10 +02:00
2015-05-15 16:04:01 -07:00
2015-05-15 16:04:01 -07:00