Yutong Xiao created HBASE-26305:
-----------------------------------
Summary: 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
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)
