[
https://issues.apache.org/jira/browse/CASSANDRA-11452?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15242781#comment-15242781
]
Benedict edited comment on CASSANDRA-11452 at 4/15/16 10:40 AM:
----------------------------------------------------------------
Just to clarify a mistake in the comments I wrote when hacking this together:
The distribution you printed was more correct (obviously, since it was
empirical). I only applied the division by 2 effect to the 0 bucket. The
progression is obviously 75%, 18.25%, 4.76%... (if I've just done my mental
arithmetic properly). It's the 1/2^N progression with pairs of probabilities
merged into 1 (by the division by 2).
This was just an arbitrary distribution, obviously; we could not divide by two
and have an average walk length of 2, which would still be very low and
slightly more protective. Or some other RNF. This was just to hack up a demo.
was (Author: benedict):
Just to clarify a mistake in the comments I wrote when hacking this together:
The distribution you printed was more correct (obviously, since it was
empirical). I only applied the division by 2 effect to the 0 bucket. The
progression is obviously 75%, 18.25%, 4.76%... (if I've just done my mental
arithmetic properly). It's the 1/2^N progression with pairs of probabilities
merged into 1 (by the division by 2).
> 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)
