Data.Sequence sort functions should be able to inline to eliminate unknown calls.
I maintainer di solito rispondono entro 1 giorno
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Idoneità per principianti
- 32/100
- Tipo di issue
- Refactoring
- Chiarezza
- Da chiarire
- Stato di attività
- Ferma
- Stack tecnologico
- haskell
- Ambito
- performance
Direzione di ricerca
Leggi le implementazioni di popMinQ, sort e sortBy in Data.Sequence, insieme a tutte le funzioni correlate di ordinamento stabile. Analizza in che modo i loro unfoldings del compilatore influenzano le chiamate di confronto e conferma che la modifica completata elimini le chiamate sconosciute segnalate senza peggiorare il comportamento dell’ordinamento o le prestazioni.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
I'm looking at containers for container-unrelated reasons.
I noticed that some of the sort-related functions (e.g. popMinQ) don't have unfoldings available.
This means all comparisons will have to be made by performing unknown calls - yikes.
This extends from popMinQ to sort, sortBy at least (and perhaps all the stable sorts).
Now popMinQ isn'T small at all at ~400 terms. But I imagine for most use cases it would be beneficial to inline this in order to eliminate the unknown call.
I'm not sure how to best achieve this, but it seems reasonable to me.
- Lingua principale
- Haskell
- Stelle
- 355
- Fork
- 194
- Merge medio
- 3g 4h
- PR unite (30g)
- 7
Preparare l'ambiente
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.
Altre issue di haskell/containers
-
unfoldTree is too lazyApertamajor-release strictness Tree
Difficoltà 2/5 1-3 ore Idoneità per principianti 72/100
haskell/containers#1260 ·
I maintainer di solito rispondono entro 1 giorno
-
IntSet low-hanging-fruit performance
Difficoltà 3/5 1-2 giorni Idoneità per principianti 58/100
haskell/containers#1251 ·
I maintainer di solito rispondono entro 1 giorno
-
maintainability major-release
Difficoltà 3/5 1-2 giorni Idoneità per principianti 70/100
haskell/containers#1250 ·
I maintainer di solito rispondono entro 1 giorno
-
PostOrder: foldl and foldr'Apertaperformance Tree
Difficoltà 3/5 1-2 giorni Idoneità per principianti 55/100
haskell/containers#1247 ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 4/5 3-5 giorni Idoneità per principianti 50/100
haskell/containers#1242 ·
I maintainer di solito rispondono entro 1 giorno
Tutte le issue di haskell/containers
Issue simili
-
bug
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 84/100
alunduil/network-arbitrary#180 ·
I maintainer di solito rispondono entro 1 giorno
-
infrastructure
Difficoltà 1/5 1-3 ore Idoneità per principianti 65/100
alunduil/siren-json.hs#232 ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 88/100
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 68/100
jgm/asciidoc-hs#14 ·
-
brick-3.0Aperta
Difficoltà 2/5 1-3 ore Idoneità per principianti 68/100
commercialhaskell/stackage#8129 · 2 commenti ·