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

More `Map` functions could use pointer equality to avoid allocations in the no-op case

Aperta
#836 1 commento 0 reazioni 0 assegnatari Vedi su GitHub

I maintainer di solito rispondono entro 1 giorno

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà
4/5
Tempo stimato
3-5 giorni
Idoneità per principianti
38/100
Tipo di issue
Refactoring
Chiarezza
Abbastanza chiara
Stato di attività
Ferma
Stack tecnologico
haskell
Ambito
data

Direzione di ricerca

Inizia confrontando gli usi esistenti di ptrEq in Data.Map.Internal con le funzioni corrispondenti in Data.Map.Strict.Internal. Esamina prima adjust, update e alter, quindi individua eventuali funzioni aggiuntive di Map a cui si applica l’ottimizzazione dell’allocazione no-op dell’issue. Il lavoro è completato quando le funzioni interessate evitano le allocazioni nei casi no-op senza modificarne il comportamento.

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

Descrizione

Map performance

Currently the use of ptrEq for Map functions is limited to a select few functions defined in Data.Map.Internal. Notably it is not used at all in Data.Map.Strict.Internal.

In particular, I think that adjust, update and alter could use this optimization. But there are probably more candidates.

Lingua principale
Haskell
Stelle
355
Fork
194
Merge medio
3g 4h
PR unite (30g)
7

Preparare l'ambiente

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 haskell/containers

Tutte le issue di haskell/containers

Issue simili

Altre issue su Haskell

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.