Uploaded image for project: 'Accumulo'
  1. Accumulo
  2. ACCUMULO-4177

TinyLFU-based BlockCache

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 2.0.0
    • Component/s: None
    • Labels:
      None

      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.

        Attachments

        1. ACCUMULO-4177.patch
          17 kB
          Ben Manes

          Issue Links

            Activity

              People

              • Assignee:
                ben.manes Ben Manes
                Reporter:
                ben.manes Ben Manes
              • Votes:
                0 Vote for this issue
                Watchers:
                7 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved:

                  Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 10m
                  10m