[ACCUMULO-4177] TinyLFU-based BlockCache

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 2.0.0
• Assignee: Ben Manes
• Reporter: Ben Manes
• Created: 02/Apr/16 19:09
• Updated: 16/Sep/16 21:45
• Resolved: 16/Sep/16 20:56

Description

LruBlockCache appears to be based on HBase's. I currently have a patch being reviewed in HBASE-15560 that replaces the pseudo Segmented LRU with the TinyLFU eviction policy. That should allow the cache to make better predictions based on frequency and recency, such as improved scan resistance. The implementation uses Caffeine, the successor to Guava's cache, to provide concurrency and keep the patch small.

Full details are in the JIRA ticket. I think it should be easy to port if there is interest.

Issue Links

• depends upon: ACCUMULO-4299 Switch to Java 1.8 (Java 8)
• is related to: ACCUMULO-4463 Make caching implementation configurable
• relates to: ACCUMULO-4465 Improve log statements on block caches
• relates to: ACCUMULO-4466 Investigate TinyLFU as default block cache implementation