Shawn Heisey created SOLR-3393:
----------------------------------
Summary: 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
Reporter: Shawn Heisey
Priority: Minor
Fix For: 4.0
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 FastLFUCache/ConcurrentLFUCache implementation in place.
--
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: [email protected]
For additional commands, e-mail: [email protected]
