[
https://issues.apache.org/jira/browse/HBASE-12133?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14155910#comment-14155910
]
Yi Deng commented on HBASE-12133:
---------------------------------
I just make some performance testing of add operation over metrics,
FastLongHistogram and airlift. The results is pasted here:
Package: metrics (ExponentiallyDecayingReservoir(1024, 0.1))
nThreads: 8
nValuesPerThread: 10000000
Elapsed: 15684ms
Computed P95: 10513.0
Real P95 : 10500.0
Computed P99: 10937.0
Real P99 : 10899.0
Package: airlift (QuantileDigest(0.01))
nThreads: 8
nValuesPerThread: 10000000
Elapsed: 29544ms
Computed P95: 10500.0
Real P95 : 10500.0
Computed P99: 10900.0
Real P99 : 10900.0
Package: fast (FastLongHistogram)
nThreads: 8
nValuesPerThread: 10000000
Elapsed: 9731ms
Computed P95: 10498.0
Real P95 : 10499.0
Computed P99: 10898.0
Real P99 : 10900.0
The testing code is here:
https://gist.github.com/daviddengcn/6dbe511da092e8eb171c
> Add FastLongHistogram for metric computation
> --------------------------------------------
>
> Key: HBASE-12133
> URL: https://issues.apache.org/jira/browse/HBASE-12133
> Project: HBase
> Issue Type: New Feature
> Components: metrics
> Affects Versions: 0.98.8
> Reporter: Yi Deng
> Assignee: Yi Deng
> Priority: Minor
> Labels: histogram, metrics
> Fix For: 0.98.8
>
> Attachments:
> 0001-Add-FastLongHistogram-for-fast-histogram-estimation.patch,
> 0001-Add-FastLongHistogram-for-fast-histogram-estimation.patch,
> 0001-Add-FastLongHistogram-for-fast-histogram-estimation.patch
>
>
> FastLongHistogram is a thread-safe class that estimate distribution of data
> and computes the quantiles. It's useful for computing aggregated metrics like
> P99/P95.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
