[SERVER-85030] Prototype KLL based equidepth histograms for arrays Created: 08/Apr/22 Updated: 12/Jan/24 Resolved: 03/Feb/23 |
|
| Status: | Closed |
| Project: | Core Server |
| Component/s: | None |
| Affects Version/s: | None |
| Fix Version/s: | None |
| Type: | Task | Priority: | Minor - P4 |
| Reporter: | Joel Redman (Inactive) | Assignee: | Misha Tyulenev |
| Resolution: | Won't Fix | Votes: | 0 |
| Labels: | None | ||
| Remaining Estimate: | Not Specified | ||
| Time Spent: | Not Specified | ||
| Original Estimate: | Not Specified | ||
| Participants: |
| Description |
|
Explore using KLL or similar approximate percentile methods to generate histograms for arrays, to prevent a full sort of the array data. |