BurntSushi/xsv

feature: binned histograms

Open

#84 ouverte le 13 juin 2017

Voir sur GitHub
 (3 commentaires) (2 réactions) (0 assignés)Rust (315 forks)batch import
enhancementhelp wanted

Métriques du dépôt

Stars
 (9 730 stars)
Métriques de merge PR
 (Aucune PR mergée en 30 j)

Description

Histograms could be done in numerous ways. Here are some thoughts:

  • like most of xsv, should operate over huge tables with a single pass
  • .idx files could store metadata helpful for binning? eg, min and max values per column
  • "chose N evenly spaced numerical bins" seems to require more than one pass (or keeping all values in memory). Keeping a tree of round-sized bins and merging them when the tree gets too big would avoid that
  • logarithmic bins
  • power-of-two or power-of-1024 (eg, for file sizes)
  • binning of strings or decimal numbers by prefix
  • "other" / "NaN" / null bins
  • csv/tsv output by default, then a separate mode like xsv table to pretty print bars

Guide contributeur

Direction de recherche
Étudiez l'architecture de xsv et implémentez une fonctionnalité d'histogramme en un seul passage avec des options de regroupement configurables. Concentrez vous sur des algorithmes économes en mémoire, comme les quantiles en continu ou les histogrammes approximatifs.
Stack technique
rust
Domaine
cli
Type d'issue
Fonctionnalité
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-2 jours
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
RustGit
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
55