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

Change eviction to start new walks from a random place in the tree

    XMLWordPrintable

    Details

      Description

      The eviction server currently traverses a btree from the beginning or end when it starts a new walk point. For trees that have a very large amount of content in cache cache it is possible that the walk point is always reset before part of the tree is visited.

      Our eviction algorithm would be more robust if a new walk point is selected as a random point in the file rather than the beginning or the end.

        Attachments

          Activity

            People

            • Assignee:
              alexander.gorrod Alexander Gorrod
              Reporter:
              alexander.gorrod Alexander Gorrod
            • Votes:
              0 Vote for this issue
              Watchers:
              5 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: