首页>
外国专利>
Analytic system for fast quantile computation with improved memory consumption strategy
Analytic system for fast quantile computation with improved memory consumption strategy
展开▼
机译:具有改进的内存消耗策略的快速分位数计算分析系统
展开▼
页面导航
摘要
著录项
相似文献
摘要
A computing device computes a quantile value. A maximum value and a minimum value are computed for unsorted variable values to compute an upper bin value and a lower bin value for each bin of a plurality of bins. A frequency counter is computed for each bin by reading the unsorted variable values a second time. A bin number and a cumulative rank value are computed for a quantile. When an estimated memory usage value exceeds a predefined memory size constraint value, a subset of the plurality of bins are split into a plurality of bins, the frequency counter is recomputed for each bin, and the bin number and the cumulative rank value are recomputed. Frequency data is computed using the frequency counters. The quantile value is computed using the frequency data and the cumulative rank value for the quantile and output.
展开▼