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

Random cursor walk inefficient in skip list only trees

          Details

          • Type: Bug
          • Status: Resolved
          • Priority: Major - P3
          • Resolution: Fixed
          • Affects Version/s: None
          • Fix Version/s: WT2.8.0
          • Labels:
            None

            Description

            If a table consists of a single large skiplist, the current WT_CURSOR random next implementation is inefficient, since it walks the bottom level of the skip list on average 1.5 times.

              Attachments

                Issue Links

                is depended on by

                Improvement - An improvement or enhancement to an existing feature or task. SERVER-21808 WiredTiger changes for 3.3.0

                • Major - P3 - Major loss of function.
                • Closed

                Improvement - An improvement or enhancement to an existing feature or task. SERVER-21944 WiredTiger changes for 3.2.2

                • Major - P3 - Major loss of function.
                • Closed
                is related to

                Bug - A problem which impairs or prevents the functions of the product. SERVER-21887 $sample takes disproportionately long time on newly created collection

                • Major - P3 - Major loss of function.
                • Closed
                links to

                Web Link https://github.com/wiredtiger/wiredtiger/pull/2397

                  Activity

                    People

                    • Assignee:
                      keith.bostic Keith Bostic
                      Reporter:
                      alexander.gorrod Alexander Gorrod
                    • Votes:
                      0 Vote for this issue
                      Watchers:
                      3 Start watching this issue

                      Dates

                      • Created:
                        Updated:
                        Resolved: