News for hackers. Stuff that matters.
Re:My Favorite Algorithm: Linear Time Median Finding by skrtskrt on Thursday July 25, 2024 @11:25AM (#41069778)
A use case for something like this, and not just for medians, is where you have a querying/investigation UI like Grafana or Datadog or whatever.

You write the query and the UI knows you're querying metric xyz_inflight_requests, it runs a preflight check to get the cardinality of that metric, and gives you a prompt: "xyz_inflight_requests is a high-cardinality metric, this query may take some time - consider using estimated_median instead of median".

There are no comments on this comment yet.