[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 |