Common list operations exhibit O(n^2) time complexity
I maintainer di solito rispondono entro 2 giorni
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Idoneità per principianti
- 25/100
- Tipo di issue
- Bug
- Chiarezza
- Abbastanza chiara
- Stato di attività
- Ferma
- Stack tecnologico
- c, erlang
- Ambito
- backend, performance
Direzione di ricerca
The issue reports quadratic behavior in lists:seq/3, lists:flatten/1 and lists:join/2, and suggests either adding NIFs or changing garbage collection. Start by reading these list operations and the garbage collector implementation, then profile the reported cases to locate the cause. Done means the affected operations scale linearly and have tests or benchmarks demonstrating the improvement.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
Probably because of aggressive gc implementation, common list operations exhibit a quadratic time complexity.
This was observed with lists:seq/3, lists:flatten/1 and lists:join/2.
We could replace them with nifs that compute size to allocate only once, or fix GC.
- Lingua principale
- Erlang
- Stelle
- 2.3k
- Fork
- 171
- Merge medio
- 5g 11h
- PR unite (30g)
- 19
Preparare l'ambiente
- Nessun Dockerfile né file Docker Compose
- Ha un 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 atomvm/AtomVM
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 75/100
I maintainer di solito rispondono entro 2 giorni
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 77/100
I maintainer di solito rispondono entro 2 giorni
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 76/100
I maintainer di solito rispondono entro 2 giorni
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 67/100
atomvm/AtomVM#2435 · 1 commento · 1 reazione ·
I maintainer di solito rispondono entro 2 giorni
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 85/100
atomvm/AtomVM#2429 · 1 reazione ·
I maintainer di solito rispondono entro 2 giorni
Tutte le issue di atomvm/AtomVM
Issue simili
-
Mend: dependency security vulnerability untriaged
Difficoltà 2/5 1-3 ore Idoneità per principianti 73/100
opensearch-project/k-NN#3693 ·
I maintainer di solito rispondono entro 1 giorno
-
bug
Difficoltà 2/5 1-3 ore Idoneità per principianti 82/100
radius-project/radius#13744 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 77/100
Significant-Gravitas/AutoGPT#16733 ·
I maintainer di solito rispondono entro 1 giorno
-
changelog investigate
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 74/100
ramnes/notion-sdk-py#444 ·
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 84/100
Automattic/data-liberation-agent#1657 ·
I maintainer di solito rispondono entro 1 giorno