Fine-tune binary heap sifting logic
6b6a8d8
Opened by Aria Desires at
There's a fundamental compromise in sifting strategy that optimizes for small/big heaps or elements.
See #30534 for discussion and details, which changed pop to optimize for the large case. It's possible a branch on self.len could produce better results for small cases.
CC @bluss if you want to chime in
Triage; not aware of any changes
Steve Klabnik at 2019-12-25 17:12:17