JuliaDynamics/RecurrenceAnalysis.jl

Improve performance with `fixedrate=true`

Ouverte

#47 ouverte le 17 janv. 2019

Voir sur GitHubGuide contributeur
 (4 commentaires) (0 réaction) (0 personne assignée)Julia (16 forks)auto 404
help wantedperformance

Métriques du dépôt

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

Description

In the calculation of recurrence matrices with fixed recurrence rate there is the issue commented in #46 (indirectly calling distancematrix, which is expensive):

https://github.com/JuliaDynamics/RecurrenceAnalysis.jl/blob/2961a32b29e41ea1e3dc3d63f67e29d74948e5ab/src/matrices.jl#L220-L222

A function that gives the same result as quantile(distancematrix(x,y), ε) without calling distancematrix would help.

Want to back this issue? Post a bounty on it! We accept bounties via Bountysource.

Guide contributeur

Direction de recherche
Implémentez une fonction pour calculer le quantile des distances sans construire la matrice de distance complète, éventuellement en utilisant un algorithme de sélection comme Quickselect ou une approche d'échantillonnage.
Stack technique
julia
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.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-3 heures
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
JuliaGit
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
60