Add APPROX_HISTOGRAM_K Operation

[jbrooks-stripe]

Summary

Adds an APPROX_HISTOGRAM_K operation based on the FrequentItems Sketch:
https://datasketches.apache.org/docs/Frequency/FrequentItemsOverview.html

Why / Goal

The current histogram operation uses unbounded memory and isn't stable for production use cases.

Test Plan

We've end to end tested everything through backfills/CLI on the batch side on our end.

• Added Unit Tests
• Covered by existing CI
• Integration tested

Checklist

• Documentation update

Reviewers

[nikhilsimha]

Few comments. But the approach looks sound overall.

[nikhilsimha]

Let's also add a test to spark/test/FetcherTest.scala

Looks good otherwise. Mostly non-blocking comments.

[jbrooks-stripe]

Let's also add a test to spark/test/FetcherTest.scala

Looks good otherwise. Mostly non-blocking comments.

Appreciate you taking a look. Will address your comments and some from our internal repo shortly.