orxfun / orxfun/orx-priority-queue

Missing Into implementations

Open
#27 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
Rust
Stars
11
Forks
2
Avg merge
29m
Merged PRs (30d)
3

Description

Such as:

  • into_vec
  • into_sorted_vec

But these should not belong to the PriorityQueue traits. Instead, we should implement them on the d-ary heaps whenever it makes sense.

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Inspect the existing PriorityQueue traits and d-ary heap implementations to see how current conversions are organized. Determine which heaps support into_vec and into_sorted_vec, then run the repository's existing tests; done means the applicable heaps expose these conversions without adding them to the PriorityQueue traits.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
backend
Issue type
Feature
Difficulty
3/5
Estimated time
1-2 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
45/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.