JuliaDynamics/ComplexityMeasures.jl

`Jackknife` estimator is very slow

Ouverte

#290 ouverte le 19 août 2023

Voir sur GitHubGuide contributeur
 (0 commentaire) (1 réaction) (0 personne assignée)Julia (19 forks)auto 404
good first issueperformance

Métriques du dépôt

Stars
 (79 étoiles)
Métriques de merge PR
 (Métriques PR en attente)

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

Guide contributeur

Direction de recherche
Profilage de l'implémentation actuelle de Jackknife, puis implémentez deleteat! et insertat! pour une suppression/insertion efficace des éléments, utilisez Threads.@threads pour la parallélisation, ajoutez une barre de progression avec ProgressMeter.jl, et ajoutez un avertissement concernant le calcul intensif.
Stack technique
Aucun
Domaine
data
Type d'issue
Performance
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
2
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Une demi journée
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
GitJulia
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
75