Skip to content

Fine-tune binary heap sifting logic #30802

Open
@Gankra

Description

@Gankra

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

Metadata

Metadata

Assignees

No one assigned

    Labels

    A-collectionsArea: `std::collections`C-enhancementCategory: An issue proposing an enhancement or a PR with one.I-slowIssue: Problems and improvements with respect to performance of generated code.T-libs-apiRelevant to the library API team, which will review and decide on the PR/issue.

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions