[jira] [Resolved] (SOLR-3393) Implement an optimized LFUCache

["Shawn Heisey (Jira)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/SOLR-3393?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Shawn Heisey resolved SOLR-3393.
--------------------------------
    Fix Version/s:     (was: 6.0)
                       (was: 4.9)
         Assignee:     (was: Shawn Heisey)
       Resolution: Won't Fix

A better alternative has already been implemented – CaffeineCache.

> Implement an optimized LFUCache
> -------------------------------
>
>                 Key: SOLR-3393
>                 URL: https://issues.apache.org/jira/browse/SOLR-3393
>             Project: Solr
>          Issue Type: Improvement
>          Components: search
>    Affects Versions: 3.6, 4.0-ALPHA
>            Reporter: Shawn Heisey
>            Priority: Minor
>         Attachments: SOLR-3393-4x-withdecay.patch, SOLR-3393-trunk-withdecay.patch, SOLR-3393.patch, SOLR-3393.patch, SOLR-3393.patch, SOLR-3393.patch, SOLR-3393.patch, SOLR-3393.patch, SOLR-3393.patch
>
>
> SOLR-2906 gave us an inefficient LFU cache modeled on FastLRUCache/ConcurrentLRUCache.  It could use some serious improvement.  The following project includes an Apache 2.0 licensed O(1) implementation.  The second link is the paper (PDF warning) it was based on:
> https://github.com/chirino/hawtdb
> http://dhruvbird.com/lfu.pdf
> Using this project and paper, I will attempt to make a new O(1) cache called FastLFUCache that is modeled on LRUCache.java.  This will (for now) leave the existing LFUCache/ConcurrentLFUCache implementation in place.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@solr.apache.org
For additional commands, e-mail: issues-help@solr.apache.org