[
https://issues.apache.org/jira/browse/KUDU-613?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17905644#comment-17905644
]
ASF subversion and git services commented on KUDU-613:
------------------------------------------------------
Commit 32bdfab127eb08edb120646b75073bda912f3e41 in kudu's branch
refs/heads/master from Mahesh Reddy
[ https://gitbox.apache.org/repos/asf?p=kudu.git;h=32bdfab12 ]
KUDU-613: Free entries outside lock
Prior to this patch, entries being evicted were
freed within the scope of the lock. This patch
changes that behavior by freeing the entries
outside the lock for performance reasons.
Change-Id: I8e3bdd048b22ea5b323015b1497a24e5247c83f0
Reviewed-on: http://gerrit.cloudera.org:8080/22203
Reviewed-by: Kurt Deschler <kdesc...@cloudera.com>
Tested-by: Kudu Jenkins
Reviewed-by: Alexey Serbin <ale...@apache.org>
> 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)
