Offer untopped queues
Dieses Issue hat noch niemand übernommen.
- Vorherrschende Sprache
- Haskell
- Sterne
- 17
- Forks
- 12
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Beschreibung
`BinomHeap` can easily be wrapped up in a `newtype` to offer basic binomial queues that don't track size and don't store the minimal entry separately. For some applications, such as heapsort, this should be significantly more efficient. Let's do it.
Beitragsleitfaden
Für dieses Repository ist kein Beitragsleitfaden indexiert
Erste Schritte
- Lies das ganze Issue und danach den Beitragsleitfaden des Projekts.
- Schreib ins Issue, dass du es übernimmst — das erspart doppelte Arbeit.
- Forke das Repository und arbeite in einem Branch.
- Öffne einen Pull Request, der die Issue-Nummer nennt.
Rechercherichtung
Beginne damit, die BinomHeap-Implementierung und die vorhandene Priority-Queue-API zu finden. Vergleiche, wie size und der minimale Eintrag derzeit nachverfolgt werden, und bestimme dann die öffentliche Form eines newtype-Wrappers für Queues ohne diese Felder. Als erledigt gilt, dass die grundlegende API für binomiale Queues vorhanden und für Anwendungen wie heapsort weiterhin nutzbar ist, mit geeigneten Tests für ihre Operationen.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Tech-Stack
- haskell
- Bereich
- backend
- Issue-Typ
- Feature
- Schwierigkeit
- 4/5
- Geschätzter Aufwand
- 3-5 Tage
- Aktivitätsstatus
- Veraltet
- Klarheit
- Größtenteils klar
- Anfängerfreundlichkeit
- 35/100