Make queues more compact
Nessuno ha ancora preso questa issue.
- Lingua principale
- Haskell
- Stelle
- 17
- Fork
- 12
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
For simple queues, the obvious place to start is something like
newtype Zero k = Zero k
For key-value queues, we could start by storing multiple entries in the leaves.
The next potential step would be switching from binomial queues to 3-nomial or even 4-nomial queues.
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Direzione di ricerca
Inizia confrontando la rappresentazione proposta per le code semplici usando newtype Zero k = Zero k con la memorizzazione di più voci nelle foglie della coda chiave-valore. Valuta quindi il possibile passaggio dalle code binomiali alle code 3-nomiali o 4-nomiali; per considerare il lavoro completato, è necessario scegliere e specificare un approccio concreto per rendere le code più compatte.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Stack tecnologico
- haskell
- Ambito
- backend
- Tipo di issue
- Funzionalità
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Stato di attività
- Ferma
- Chiarezza
- Da chiarire
- Idoneità per principianti
- 25/100