apache / apache/datasketches-java
Question: How do we ensure `TDigest::merge` never causes numCentroids over centroidsCapacity and thus index out of bound?
- 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