apache / apache/datasketches-java
Question: How do we ensure `TDigest::merge` never causes numCentroids over centroidsCapacity and thus index out of bound?
- Vorherrschende Sprache
- Java
- Sterne
- 958
- Forks
- 226
- Ø Merge
- 3 T. 9 Std.
- Gemergte PRs (30 T.)
- 8
Beschreibung
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.
Beitragsleitfaden
Für dieses Repository ist kein Beitragsleitfaden indexiert
Rechercherichtung
Lies zunächst die Zeilen 571–602 in TDigestDouble.java und verfolge, wie merge numCentroids aktualisiert und centroidsCapacity verwendet. Bestimme, ob der Code die erforderliche Grenze festlegt; abgeschlossen ist die Aufgabe, wenn die Invariante dokumentiert oder, falls dies nicht der Fall ist, die genau erforderliche Änderung identifiziert wurde.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Tech-Stack
- java
- Bereich
- data
- Issue-Typ
- Bug
- Schwierigkeit
- 4/5
- Geschätzter Aufwand
- 3-5 Tage
- Aktivitätsstatus
- Veraltet
- Klarheit
- Muss geklärt werden
- Anfängerfreundlichkeit
- 25/100