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

Timestamp queue implementation and statistics improvements

    XMLWordPrintableJSON

Details

    • Storage Engines 2018-08-13, Storage Engines 2018-08-27

    Description

      In WT-3854 we changed how wt_txn_set_commit_timestamp walks the queue. It used to walk backward to find its place in the list and that likely minimized the walking since the queue is in timestamp order and we're likely inserting timestamps that are increasing generally.

      Now, we walk forward, cleaning up earlier transactions that can be removed. We do stop when we find our timestamp slot. But we could be walking many more entries.

      Although we have a statistic for empty and inserting at the end, we should add a statistics to know how many entries we walk per call and try to measure if there is any performance impact when the queues get very large. (Initial measurements of just WT showed 12% improvement by avoiding taking the write lock and small MongoDB tests showed no change.)

      Attachments

        Issue Links

          Activity

            People

              sue.loverso@mongodb.com Susan LoVerso
              sue.loverso@mongodb.com Susan LoVerso
              Votes:
              0 Vote for this issue
              Watchers:
              9 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: