[
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)
