Weighted version of the KLL sketch?

Hello,

There's a consideration at [XGBoost](https://github.com/dmlc/xgboost/issues/5746) about potentially using the KLL sketch to represent feature value histograms.

One potential blocker is the need for a weighted version of the sketch, this would allow us to use data points that are weighted, and adjust their feature contributions accordingly (See Appendix A of [XGBoost paper](https://arxiv.org/abs/1603.02754)).

I remember discussing in the past the possibility of using data weights with KLL, is that still an option?

まず、KLL sketch の設計とリンク先の XGBoost issue #5746 を確認し、次に重み付けの要件についてリンク先の XGBoost 論文の Appendix A を読んでください。重み付き KLL sketch が実現可能かどうかを判断し、実装前に期待される動作を定義してください。この issue ではソースファイルやテストは指定されていません。

索引モデルが issue の本文から書いたものです。