JuliaDynamics/ComplexityMeasures.jl

`Jackknife` estimator is very slow

Aperta

#290 aperta il 19 ago 2023

Vedi su GitHubGuida contributor
 (0 commenti) (1 reazione) (0 assegnatari)Julia (19 fork)auto 404
good first issueperformance

Metriche repository

Star
 (79 stelle)
Metriche merge PR
 (Metriche PR in attesa)

Descrizione

I've noticed that Jacknife is very slow and could benefit by many improvements:

  • better estimation of the missing elements of x by using deleteat! and insertat!
  • parallelization over threads (this is actually trivial to do)
  • having an optional progress bar (new field to Jackknife)
  • Warning users that it takes miuch more than a typical entropy estimat as it computes at least as many entropies as length(x).

Guida contributor

Direzione di ricerca
Profila l'attuale implementazione di Jackknife, poi implementa deleteat! e insertat! per una rimozione/inserimento efficiente degli elementi, utilizza Threads.@threads per la parallelizzazione, aggiungi una barra di progresso con ProgressMeter.jl e aggiungi un avviso riguardo al carico computazionale elevato.
Tech stack
Nessuno
Dominio
data
Tipo issue
Performance
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
2
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
GitJulia
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
75