apache / apache/datasketches-java
Question: How do we ensure `TDigest::merge` never causes numCentroids over centroidsCapacity and thus index out of bound?
已关闭
- 主要语言
- Java
- 星标
- 958
- 派生
- 226
- 平均合并
- 3 天 9 小时
- 30 天内合并 PR
- 8
描述
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.
贡献指南
这个仓库没有索引到贡献指南
调研方向
首先阅读 TDigestDouble.java 的第571–602行，并跟踪 merge 如何更新 numCentroids 以及如何使用 centroidsCapacity。确定代码是否建立了所需的上限；完成的标准是记录该不变量，或者在代码没有建立该上限时，确定所需的精确修改。
由索引模型根据 Issue 内容生成。
评估
- 技术栈
- java
- 领域
- data
- Issue 类型
- 缺陷
- 难度
- 4/5
- 预计耗时
- 3-5 天
- 活跃度
- 停滞
- 描述清晰度
- 需要澄清
- 新手友好度
- 25/100