JuliaDynamics/ComplexityMeasures.jl

`Jackknife` estimator is very slow

Offen

#290 geöffnet am 19.08.2023

Auf GitHub ansehenContributor Guide
 (0 Kommentare) (1 Reaktion) (0 zugewiesene Personen)Julia (19 Forks)auto 404
good first issueperformance

Repository-Metriken

Stars
 (79 Sterne)
PR-Merge-Metriken
 (PR-Metriken ausstehend)

Beschreibung

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

Contributor Guide

Research-Richtung
Profiliere die aktuelle Jackknife Implementierung, implementiere dann deleteat! und insertat! für effizientes Entfernen/Einfügen von Elementen, verwende Threads.@threads für Parallelisierung, füge eine Fortschrittsanzeige mit ProgressMeter.jl hinzu und füge eine Warnung zur hohen Rechenlast hinzu.
Tech Stack
Keine
Domain
data
Issue Type
Performance
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
2
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
Halber Tag
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Klar
Voraussetzungen
GitJulia
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
75