[SERVER-67359] Maxdiff Histogram builder Created: 17/Jun/22  Updated: 08/Nov/22  Resolved: 08/Nov/22

Status: Closed
Project: Core Server
Component/s: None
Affects Version/s: None
Fix Version/s: None

Type: Task Priority: Major - P3
Reporter: Joel Redman (Inactive) Assignee: Joel Redman (Inactive)
Resolution: Won't Fix Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Sprint: 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
Participants:

 Description   

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. 



 Comments   
Comment by Joel Redman (Inactive) [ 08/Nov/22 ]

Decided to go a different route with statistics

Generated at Thu Feb 08 06:07:56 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.