Optimize Statistics.Quantile.weightedAvg/quantile

Aperta
  • Qualcosa non va?
#99 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà
3/5
Tempo stimato
1-2 giorni
Idoneità per principianti
45/100
Tipo di issue
Refactoring
Chiarezza
Abbastanza chiara
Stato di attività
Ferma
Stack tecnologico
haskell
Ambito
data

Direzione di ricerca

Individua le definizioni Haskell di Statistics.Quantile.weightedAvg e quantile, quindi leggi come viene scelto l’attuale intervallo di selezione e ordinamento. Verifica il risultato per i quantili al di sopra del punto centrale e conferma che l’implementazione ordina la porzione rilevante più piccola senza modificare i valori dei quantili.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Descrizione

enhancement help needed

To calculate k-th q-quantile weightedAvg sorts approximately k/q smallest elements of an array. When k/q > 0.5 it's not optimal. We only need to sort upper 1-k/q elements in this case.

Lingua principale
Haskell
Stelle
309
Fork
77
Nessuna PR unita negli ultimi 30g

Preparare l'ambiente

Questo progetto non fornisce container di sviluppo, Dockerfile né guida per i contributori, quindi l'ambiente è a tuo carico: parti dal suo README e consulta la nostra guida al primo contributo per i passaggi generali.

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Altre issue di haskell/statistics

Tutte le issue di haskell/statistics

Issue simili

Altre issue su Haskell

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.