JuliaLang/julia

broadcasted bit operations are not optimized for BitArrays

Open

#36.168 aperta il 5 giu 2020

Vedi su GitHub
 (1 commento) (3 reazioni) (0 assegnatari)Julia (5773 fork)batch import
arrayshelp wanted

Metriche repository

Star
 (48.709 star)
Metriche merge PR
 (Merge medio 20g 6h) (157 PR mergiate in 30 g)

Descrizione

Base has methods that efficiently perform bitwise operations over BitArrays by performing the operations 64 bits at a time (i.e. on each "chunk"). This is much faster than looking up and operating on individual bits. This machinery is used for map and map!, but it does not appear to be leveraged for broadcasting bitwise operations over BitArrays. It would be nice to do so (at least for BitArrays of the same size, which is a common use case). If this is worth doing, I would be willing to attempt a PR (it would be my first).

Guida contributor

Direzione di ricerca
Studia l'ottimizzazione esistente per map e map! su BitArrays (in base/bitarray.jl) e applica lo stesso approccio basato su chunk alle operazioni bit a bit in broadcast.
Tech stack
julia
Dominio
backend
Tipo issue
Performance
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
3
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Mezza giornata
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Attiva
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
JuliaGit
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
70