apache / apache/datasketches-java
Question: How do we ensure `TDigest::merge` never causes numCentroids over centroidsCapacity and thus index out of bound?
Fechada
- Linguagem predominante
- Java
- Estrelas
- 958
- Forks
- 226
- Merge médio
- 3d 40min
- PRs com merge (30d)
- 13
Descrição
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.
Guia de contribuição
Nenhum guia de contribuição indexado para este repositório
Direção de pesquisa
Comece lendo as linhas 571–602 de TDigestDouble.java e rastreie como merge atualiza numCentroids e usa centroidsCapacity. Determine se o código estabelece o limite necessário; considera-se concluído quando o invariante é documentado ou, caso não estabeleça, quando a alteração exata necessária é identificada.
Escrita pelo modelo de indexação a partir do texto da issue.
Avaliação
- Stack de tecnologia
- java
- Domínio
- data
- Tipo de issue
- Bug
- Dificuldade
- 4/5
- Tempo estimado
- 3-5 dias
- Status de atividade
- Estagnada
- Clareza
- Precisa de esclarecimento
- Facilidade para iniciantes
- 25/100