Hacktoberfest 2026: le issue che i maintainer hanno segnato per ottobre, aperte e adatte ai principianti. Sfoglia le issue Hacktoberfest

Array for/of iteration performance

Aperta
  • Qualcosa non va?
#1,392 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

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
28/100
Tipo di issue
Funzionalità
Chiarezza
Abbastanza chiara
Stato di attività
Ferma
Stack tecnologico
c, javascript
Ambito
compilers, performance

Direzione di ricerca

Start by reading the array iteration implementation and the behavior of js_create_array_iterator(). Investigate how fast arrays can be iterated directly while detecting mutations and falling back to the iterator at the current index. Done means fast-array iteration avoids the stated iterator overhead without changing mutation behavior.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Descrizione

enhancement

Iterating over fast arrays currently is 2.5x slower than it should be. Example:

for (const x of [1,2,3]) print(x)

It goes through the whole rigamarole of:

  1. invoking [Symbol.iterator]()
  2. creating an iterator object iter
  3. repeatedly invoking iter.next() until it's exhausted

For fast arrays, all three steps are pure overhead.

A fast array fast path is in principle easy to implement except for the perennial problem of mutation while iterating. Maybe track the array's JSShape and bail out if it changes?

Bailing out can be done by calling js_create_array_iterator() and updating it->idx to the current index.

Lingua principale
C
Stelle
3.9k
Fork
389
Merge medio
4g 1h
PR unite (30g)
24

Preparare l'ambiente

Questo progetto non fornisce container di sviluppo, Dockerfile né guida per i contributori, quindi l'ambiente è a tuo carico: parti dal suo README e consulta la nostra guida al primo contributo per i passaggi generali.

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Altre issue di quickjs-ng/quickjs

Tutte le issue di quickjs-ng/quickjs

Issue simili

Altre issue su C

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.