apache / apache/datasketches-java
Compress TDigest can generate centroid with NaN mean
- 主要言語
- Java
- スター
- 958
- フォーク
- 226
- 平均マージ
- 3日 15時間
- マージ済み PR(30日)
- 10
説明
See this thread https://github.com/apache/datasketches-rust/pull/23#discussion_r2622754228
Also we don't verify that the centroid mean is not NaN and the weight is not zero (should be positive even?) on deserialization. (Generally we can't assume the data to be deserialized is safe.)
I think the rank/quantile method can return NaN if the calculation result in that. But the stored centroid should not be NaN or else stable sort is unsound?
コントリビューションガイド
このリポジトリのコントリビューションガイドは索引されていません
調査の方向性
リンクされたプルリクエストの議論から始め、issue で言及されている TDigest の圧縮およびデシリアライゼーションの経路を追ってください。セントロイドの平均値と重みがどのように検証されるかを確認し、保存されたセントロイドに NaN の平均値や正でない重みを含めることができないことを確認してください。一方、rank/quantile の動作については引き続き別途扱われます。
索引モデルが issue の本文から書いたものです。
評価
- 技術スタック
- java
- 領域
- data
- issue の種類
- バグ
- 難易度
- 3/5
- 見積もり時間
- 1〜2日
- 活発さ
- 活発
- 明瞭さ
- おおむね明確
- 初心者へのやさしさ
- 52/100