cassandra-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Ben Manes (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (CASSANDRA-11452) Cache implementation using LIRS eviction for in-process page cache
Date Fri, 15 Apr 2016 23:09:25 GMT

    [ https://issues.apache.org/jira/browse/CASSANDRA-11452?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15243798#comment-15243798
] 

Ben Manes commented on CASSANDRA-11452:
---------------------------------------

I was able to sneak in a little [coding|https://github.com/ben-manes/caffeine/tree/collisions]
during my morning commute and a much less hectic Friday. The random walk nicely passes Branimir's
test, but I have a few eviction tests that still need fixing due to the non-deterministic
behavior. I'll try to work on that this weekend.

Gil suggested ignoring TinyLFU for at a small probability, like 1%, to admit the candidate.
This might have the benefit that an attacker can't use the maximum walking distance as the
threshold of if they can break the protection. It also keeps the admission and eviction decoupled,
e.g. making it easier to add the filter on top of {{LinkedHashMap}}. I could also see there
being a benefit of using multiple strategies in tandem.

Roy plans on analyzing the problem, proposed solutions, and detailing his recommendations.
I think this will be a good topic for him during his long international flight tomorrow. I'll
share his thoughts.

> Cache implementation using LIRS eviction for in-process page cache
> ------------------------------------------------------------------
>
>                 Key: CASSANDRA-11452
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-11452
>             Project: Cassandra
>          Issue Type: Improvement
>          Components: Local Write-Read Paths
>            Reporter: Branimir Lambov
>            Assignee: Branimir Lambov
>
> Following up from CASSANDRA-5863, to make best use of caching and to avoid having to
explicitly marking compaction accesses as non-cacheable, we need a cache implementation that
uses an eviction algorithm that can better handle non-recurring accesses.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message