Uploaded image for project: 'WiredTiger'
  1. WiredTiger
  2. WT-13684

Implement a new method for tracking LRU pages in eviction

    • Type: Icon: Task Task
    • Resolution: Unresolved
    • Priority: Icon: Major - P3 Major - P3
    • None
    • Affects Version/s: None
    • Component/s: None
    • Storage Engines
    • StorEng - Defined Pipeline

      Existing eviction algorithm __ in WiredTiger walks the tree to identify LRU pages. Walking the tree is time consuming, error-prone and results in complicated code. This project will prototype a new approach to keeping LRU lists that avoids walking the tree. The cached pages will be kept in approximately sorted order, being inserted and moved between multiple LRU lists as their read generations are updated. Eviction workers will pick pages to evict from the top of LRU lists. This approach was prototyped in a simulator and showed promising results. 

            Assignee:
            sasha.fedorova@mongodb.com Sasha Fedorova
            Reporter:
            sasha.fedorova@mongodb.com Sasha Fedorova
            Votes:
            0 Vote for this issue
            Watchers:
            6 Start watching this issue

              Created:
              Updated: