[
https://issues.apache.org/jira/browse/KUDU-613?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17906881#comment-17906881
]
ASF subversion and git services commented on KUDU-613:
------------------------------------------------------
Commit 6db61c3d7e7cb1b526e18db47f49733b4888e2a5 in kudu's branch
refs/heads/branch-1.18.x from Mahesh Reddy
[ https://gitbox.apache.org/repos/asf?p=kudu.git;h=6db61c3d7 ]
KUDU-613: Micro-optimization in Erase()
Prior to this patch, the Erase() function on the shard level
did not have a return value. The Erase() function on the
ShardPair level called both shard-level functions.
This patch changes the shard-level Erase() function to return
a bool to indicate whether an entry was erased. This allows
the ShardPair level function to only call Erase() on the
protected shard when the probationary shard does not find and
erase the appropriate entry.
Change-Id: I9941b671f00d5f4dd71b59a77b45f9cdbd79b367
Reviewed-on: http://gerrit.cloudera.org:8080/22229
Reviewed-by: Alexey Serbin <ale...@apache.org>
Tested-by: Alexey Serbin <ale...@apache.org>
(cherry picked from commit 5151270ea9d88bc40ad5ca2344c97f1eed5fadc9)
Reviewed-on: http://gerrit.cloudera.org:8080/22234
> Scan-resistant cache replacement algorithm for the block cache
> --------------------------------------------------------------
>
> Key: KUDU-613
> URL: https://issues.apache.org/jira/browse/KUDU-613
> Project: Kudu
> Issue Type: Improvement
> Components: perf
> Affects Versions: M4.5
> Reporter: Andrew Wang
> Assignee: Mahesh Reddy
> Priority: Major
> Labels: performance, roadmap-candidate
>
> The block cache currently uses LRU, which is vulnerable to large scan
> workloads. It'd be good to implement something like 2Q.
> ARC (patent encumbered, but good for ideas):
> https://www.usenix.org/conference/fast-03/arc-self-tuning-low-overhead-replacement-cache
> HBase (2Q like):
> https://github.com/apache/hbase/blob/master/hbase-server/src/main/java/org/apache/hadoop/hbase/io/hfile/LruBlockCache.java
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
