lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Yonik Seeley (Commented) (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (SOLR-2906) Implement LFU Cache
Date Sun, 18 Dec 2011 17:18:31 GMT

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

Yonik Seeley commented on SOLR-2906:
------------------------------------

IMO, this is appropriate for trunk.  If we want to commit to 3x, we should mark as experimental
so we can change the default functionality if desired.

One concern I have with straight LFU is the lack of any kind of time sensitivity. For example,
I ran some batch job that accessed the same filters a million times, and now they are stuck
in the cache even though they haven't been used for hours or days.  Perhaps one way to handle
this would be to do something like count>>=2 to everything when a cleaning out old entries.

I also wonder if it's worth keeping lastAccessed.  It's only valuable for breaking ties and
I don't know how much that's actually needed.

Anyway, +1 to commit since this won't be used in the example solrconfig by default (and hence
we can speed things up and tweak the algorithm before it possibly does get used by default).
                
> Implement LFU Cache
> -------------------
>
>                 Key: SOLR-2906
>                 URL: https://issues.apache.org/jira/browse/SOLR-2906
>             Project: Solr
>          Issue Type: Sub-task
>          Components: search
>    Affects Versions: 3.4
>            Reporter: Shawn Heisey
>            Assignee: Erick Erickson
>            Priority: Minor
>         Attachments: ConcurrentLFUCache.java, LFUCache.java, SOLR-2906.patch, SOLR-2906.patch,
TestLFUCache.java
>
>
> Implement an LFU (Least Frequently Used) cache as the first step towards a full ARC cache

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org


Mime
View raw message