-
Type:
Task
-
Resolution: Won't Fix
-
Priority:
Major - P3
-
None
-
Affects Version/s: None
-
Component/s: None
-
None
-
QO 2022-06-27, QO 2022-07-11, QO 2022-07-25, QO 2022-08-08, QO 2022-08-22, QO 2022-09-05, QO 2022-09-19, QO 2022-10-03, QE 2022-10-17
-
None
-
3
-
None
-
None
-
None
-
None
-
None
-
None
-
None
Implement maxDiff, accepting a stream of BSON data and outputting a histogram.
The class definition should look like the following:
class MaxDiffBuilder
{ public: void push(BSONValue val); Histogram getHistogram(); }For the initial implementation, we are fine to use frequency as the metric to determine where to divide steps.
Eventually we will want to test additional metrics, so it might be helpful to templatize on the metric function. This also has implications for merging, however, as most metrics don't combine as easily as simply adding the values together.