Data.Set.fromDistinctAscListN
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Idoneità per principianti
- 25/100
Direzione di ricerca
Inizia leggendo il commento collegato della issue 890 di containers e gli esperimenti nel progetto GitLab referenziato per comprendere l’API proposta Data.Set.fromDistinctAscListN e i relativi dati sui tempi. Il lavoro sarebbe completato quando fossero disponibili un design definito e prove che la strategia di costruzione fornisca il beneficio previsto; questa issue non indica file di implementazione o test.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
just making a note that such a function (with N = length of second argument) could be useful, since an implementation can use N to determine the shape of the tree in advance, so there's no need to re-balance during construction.
see https://github.com/haskell/containers/issues/890#issuecomment-1380917641
I made some experiments here https://gitlab.imn.htwk-leipzig.de/waldmann/fdaln and the timing data looks very strange...
- Lingua principale
- Haskell
- Stelle
- 355
- Fork
- 194
- Merge medio
- 2g 6h
- PR unite (30g)
- 5
Preparare l'ambiente
- Nessun Dockerfile né file Docker Compose
- Nessun modello di pull request
- Leggi la guida per i contributori
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 ·
-
Difficoltà 5/5 Più di una settimana Idoneità per principianti 35/100
haskell/containers#1261 · 5 commenti ·
-
IntSet low-hanging-fruit performance
Difficoltà 3/5 1-2 giorni Idoneità per principianti 58/100
haskell/containers#1251 ·
-
maintainability major-release
Difficoltà 3/5 1-2 giorni Idoneità per principianti 70/100
haskell/containers#1250 ·
-
PostOrder: foldl and foldr'Apertaperformance Tree
Difficoltà 3/5 1-2 giorni Idoneità per principianti 55/100
haskell/containers#1247 ·
Tutte le issue di haskell/containers
Issue simili
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 82/100
objectionary/phino#1600 ·
I maintainer di solito rispondono entro 1 giorno