[
https://issues.apache.org/jira/browse/HBASE-26305?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17422519#comment-17422519
]
chenglei edited comment on HBASE-26305 at 9/30/21, 4:34 AM:
------------------------------------------------------------
[~zhangduo]，ok，I would have a look，thanks.
was (Author: comnetwork):
[~zhangduo]，ok，I would have a look
> 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
> Reporter: Yutong Xiao
> Assignee: Yutong Xiao
> Priority: Minor
> 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)
