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

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

Yes, a custom interface to define a {{longHashCode()}} would work, but that 
doesn't seem to be a good general solution. I hope one day Java adds it onto 
Object.

I was playing with a [randomized 
W-TinyLFU|https://github.com/ben-manes/caffeine/commit/92f92f7a79a991d148cc88c9e691030dcebba22b]
 earlier today. It works well. A random walk in Caffeine (as is) would be a 
little concerning since that is a linked list traversal.

Cycling the victim through the probation passes Branimir's test and is my 
preference so far. I need to run more simulations to ensure it doesn't have any 
surprising results.

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

Reply via email to