Implement Adaptive Software Cache Management

diggy · March 27, 2019, 8:42am

Moved from GitHub ristretto/9

Posted by mangalaman93:

Reference Paper: https://drive.google.com/file/d/1jfrH_xMxD7gRSIJYNJjiO-a2yt2fTD2J/view?usp=sharing

diggy · March 27, 2019, 2:55pm

ben-manes commented :

Simulation:

Library:

github.com

ben-manes/caffeine/blob/91eec88be93f16549ce82dd2f17959fd8eba75dd/caffeine/src/main/java/com/github/benmanes/caffeine/cache/BoundedLocalCache.java#L943


      
              // Eagerly decrement the size to potentially avoid an additional eviction, rather than wait
              // for the removal task to do it on the next maintenance cycle.
              makeDead(node);
            }
          
            return true;
          }
          
          /** Adapts the eviction policy to towards the optimal recency / frequency configuration. */
          @GuardedBy("evictionLock")
          void climb() {
            if (!evicts()) {
              return;
            }
          
            determineAdjustment();
            demoteFromMainProtected();
            long amount = adjustment();
            if (amount == 0) {
              return;
            } else if (amount > 0) {

Topic		Replies	Views
Protect against hash attacks Ristretto ristretto , kind:enhancement , priority:p2 , status:accepted	0	582	January 31, 2020
Introducing Ristretto: A High-Performance Go Cache - Dgraph Blog Blog	8	1568	August 11, 2021
Question: read-your-writes consistency Issues ristretto , kind:enhancement , priority:p2 , status:accepted	6	726	August 17, 2020
Question - Keys added and Keys evicted graphs are similar? Ristretto kind:question , ristretto	8	773	June 29, 2020
Time aware LFU (windowing, temporary immunity) Issues ristretto , kind:enhancement , priority:p2 , status:accepted	4	539	September 20, 2019

Implement Adaptive Software Cache Management

Related Topics