apache / apache/datasketches-java
Question: How do we ensure `TDigest::merge` never causes numCentroids over centroidsCapacity and thus index out of bound?
- Lingua principale
- Java
- Stelle
- 958
- Fork
- 226
- Merge medio
- 3g 9h
- PR unite (30g)
- 8
Descrizione
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.
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Direzione di ricerca
Inizia leggendo le righe 571–602 di TDigestDouble.java e segui come merge aggiorna numCentroids e utilizza centroidsCapacity. Determina se il codice stabilisce il limite richiesto; il lavoro è completo quando viene documentato l’invariante oppure, se non lo fa, viene identificata la modifica precisa necessaria.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Stack tecnologico
- java
- Ambito
- data
- Tipo di issue
- Bug
- Difficoltà
- 4/5
- Tempo stimato
- 3-5 giorni
- Stato di attività
- Ferma
- Chiarezza
- Da chiarire
- Idoneità per principianti
- 25/100