apache / apache/datasketches-java

Question: How do we ensure `TDigest::merge` never causes numCentroids over centroidsCapacity and thus index out of bound?

Fermée
#703 8 commentaires 0 réactions 0 personnes assignées Voir sur GitHub
Langage dominant
Java
Étoiles
958
Forks
226
Merge moyen
3 j 9 h
PR mergées (30 j)
8

Description

https://github.com/apache/datasketches-java/blob/37edd8c9898f8f073aaafad7097cb0949eb84c85/src/main/java/org/apache/datasketches/tdigest/TDigestDouble.java#L571-L602

I don't find any constraint that `numCentroids` will never exceed `centroidsCapacity` here.

Guide de contribution

Aucun guide de contribution indexé pour ce dépôt

Piste de recherche

Commencez par lire les lignes 571–602 de TDigestDouble.java et suivez la manière dont merge met à jour numCentroids et utilise centroidsCapacity. Déterminez si le code établit la limite requise ; la tâche est terminée lorsque l’invariant est documenté ou, si ce n’est pas le cas, que la modification précise nécessaire est identifiée.

Rédigé par le modèle d'indexation à partir du texte de l'issue.

Évaluation

Stack technique
java
Domaine
data
Type d'issue
Bug
Difficulté
4/5
Temps estimé
3-5 jours
Activité
À l'abandon
Clarté
À clarifier
Accessibilité débutants
25/100

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.