Fast chunked cross product

Aperta
#3,108 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà
5/5
Tempo stimato
Più di una settimana
Idoneità per principianti
35/100
Tipo di issue
Funzionalità
Chiarezza
Abbastanza chiara
Stato di attività
Ferma
Stack tecnologico
haskell
Ambito
backend

Direzione di ricerca

Start by reading the stream cross product and unfold implementations, then compare their performance to understand where per element processing and fusion affect the current approach. The issue proposes using streams of arrays and unfolds; done would mean a faster cross product implementation that supports the stated logic programming use case. No files or tests are named, so first locate the relevant code and benchmarks.

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

Descrizione

Experimental idea: Currently cross product style streams are slow because they work on a per element basis and it does not fuse. The cross product using unfolds is extremely fast because it fuses. A good way to make stream cross products fast is by using stream of arrays and perform cross product of arrays using unfolds. This could help in implementing a faster logic programming monad.

Lingua principale
Haskell
Stelle
926
Fork
71
Merge medio
6h 49m
PR unite (30g)
3

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 composewell/streamly

Tutte le issue di composewell/streamly

Issue simili

Altre issue su Haskell

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.