Skip to content

Unify implementations of heaps #1108

@phimuemue

Description

@phimuemue

We currently have (at least) two different implementations of a heap:

  • k_smallest_general in k_smallest.rs
  • in kmerge_impl.rs

We should extract the heap stuff into an own module and use it in both places. (sift_down in k_smallest.rs looks a bit cleaner to me.)

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions