[
https://issues.apache.org/jira/browse/HBASE-26305?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Duo Zhang resolved HBASE-26305.
-------------------------------
Fix Version/s: 3.0.0-alpha-2
2.5.0
Hadoop Flags: Reviewed
Resolution: Fixed
Pushed to master and branch-2.
Thanks [~xytss123] for contributing and [~comnetwork] for reviewing.
> Move NavigableSet add operation to writer thread in BucketCache
> ---------------------------------------------------------------
>
> Key: HBASE-26305
> URL: https://issues.apache.org/jira/browse/HBASE-26305
> Project: HBase
> Issue Type: Improvement
> Components: BucketCache, Performance
> Reporter: Yutong Xiao
> Assignee: Yutong Xiao
> Priority: Minor
> Fix For: 2.5.0, 3.0.0-alpha-2
>
> Attachments: logn in WriterThreads.png, logn in cacheBlock.png
>
>
> We currently use a ConcurrentSkipList to store blocks by HFile in bucket
> cache. The average time complexity of the add function is O(logn). We can
> move this time costly to the writer threads to reduce the response latency of
> read requests. I have tested the time cost of function cacheBlock in
> BucketCache and attached the metrics screenshots.
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
