JuliaDynamics/ComplexityMeasures.jl

`Jackknife` estimator is very slow

Aberta

#290 aberto em 19 de ago. de 2023

Ver no GitHubGuia do colaborador
 (0 comentário) (1 reação) (0 responsável)Julia (19 forks)auto 404
good first issueperformance

Métricas do repositório

Stars
 (79 estrelas)
Métricas de merge de PR
 (Métricas PR pendentes)

Description

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).

Guia do colaborador

Direção de pesquisa
Profile a implementação atual do Jackknife, em seguida implemente deleteat! e insertat! para remoção/inserção eficiente de elementos, use Threads.@threads para paralelização, adicione uma barra de progresso com ProgressMeter.jl e adicione um aviso sobre a computação pesada.
Pilha de tecnologia
None
Domain
data
Tipo Issue
Performance
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
2
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Meio dia
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
GitJulia
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
75