Examples of SampleQuantiles

org.apache.hadoop.metrics2.util.SampleQuantiles

Implementation of the Cormode, Korn, Muthukrishnan, and Srivastava algorithm for streaming calculation of targeted high-percentile epsilon-approximate quantiles. This is a generalization of the earlier work by Greenwald and Khanna (GK), which essentially allows different error bounds on the targeted quantiles, which allows for far more efficient calculation of high-percentiles. See: Cormode, Korn, Muthukrishnan, and Srivastava "Effective Computation of Biased Quantiles over Data Streams" in ICDE 2005 Greenwald and Khanna, "Space-efficient online computation of quantile summaries" in SIGMOD 2001

      int percentile = (int) (100 * quantiles[i].quantile);
      quantileInfos[i] = info(String.format(nameTemplate, percentile),
          String.format(descTemplate, percentile));
    }


    estimator = new SampleQuantiles(quantiles);


    this.interval = interval;
    scheduler.scheduleAtFixedRate(new RolloverSample(this), interval, interval,
        TimeUnit.SECONDS);
  }

      int percentile = (int) (100 * quantiles[i].quantile);
      quantileInfos[i] = info(String.format(nameTemplate, percentile),
          String.format(descTemplate, percentile));
    }


    estimator = new SampleQuantiles(quantiles);


    this.interval = interval;
    scheduler.scheduleAtFixedRate(new RolloverSample(this), interval, interval,
        TimeUnit.SECONDS);
  }

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.

Examples of SampleQuantiles

Examples of org.apache.hadoop.metrics2.util.SampleQuantiles

Examples of org.apache.hadoop.metrics2.util.SampleQuantiles