apache / apache/datasketches-java

Compress TDigest can generate centroid with NaN mean

クローズ
#702 コメント 4 件 リアクション 0 件 担当者 0 名 GitHub で見る
主要言語
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

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。