Disclosed are various embodiments for tracking a frequency distribution of streamed values. A stream of monitoring values is generally received in a host from a plurality of external hosts. A frequency distribution is stored in the host, the frequency distribution comprising a plurality of ranges that vary exponentially, and a plurality of frequency values, each of the frequency values being associated with a corresponding one of the ranges. A frequency at which the monitoring values fall within respective ones of the ranges is tracked in the frequency distribution.