Details
-
Improvement
-
Status: Resolved
-
Minor
-
Resolution: Fixed
-
None
-
None
-
Reviewed
Description
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.