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?

Beginne mit der Prüfung des KLL-Sketch-Designs und des verknüpften XGBoost-Issues #5746 und lies anschließend Appendix A des verknüpften XGBoost-Papers zu den Anforderungen an die Gewichtung. Bestimme, ob ein gewichteter KLL-Sketch machbar ist, und lege das erwartete Verhalten vor der Implementierung fest; das Issue nennt keine Quelldateien oder Tests.

Vom Indexierungsmodell aus dem Issue-Text verfasst.