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

WT_CURSOR.next with random configuration and insert-list only trees

    Details

    • Type: Bug
    • Status: Resolved
    • Priority: Major - P3
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: WT2.7.0
    • Labels:
      None
    • # Replies:
      5
    • Last comment by Customer:
      true

      Description

      WT_CURSOR.next with next_random=true configuration, when using a table that has no on-page entries (that is, all of the entries are in the initial insert skiplist), always returns the same key.

      Reported by Geert Bosch.

        Issue Links

          Activity

          Hide
          xgen-internal-githook Githook User added a comment -

          Author:

          {u'username': u'keithbostic', u'name': u'Keith Bostic', u'email': u'keith@wiredtiger.com'}

          Message: WT-2032: WT_CURSOR.next configured with next_random=true, on pages that
          only have inserted items (that is, just a big skip list), always return
          the middle item of the list. Change it so we return a random entry in a
          large skiplist, and update our test suite to test both cases. (I bet
          this mostly just fixes application unit tests, mostly, but that's a few
          less support calls, regardless.)
          Branch: develop
          https://github.com/wiredtiger/wiredtiger/commit/30f47ab983e5e43f35d5f9df6d9c5c70f26d4ec5

          Show
          xgen-internal-githook Githook User added a comment - Author: {u'username': u'keithbostic', u'name': u'Keith Bostic', u'email': u'keith@wiredtiger.com'} Message: WT-2032 : WT_CURSOR.next configured with next_random=true, on pages that only have inserted items (that is, just a big skip list), always return the middle item of the list. Change it so we return a random entry in a large skiplist, and update our test suite to test both cases. (I bet this mostly just fixes application unit tests, mostly, but that's a few less support calls, regardless.) Branch: develop https://github.com/wiredtiger/wiredtiger/commit/30f47ab983e5e43f35d5f9df6d9c5c70f26d4ec5
          Hide
          xgen-internal-githook Githook User added a comment -

          Author:

          {u'username': u'michaelcahill', u'name': u'Michael Cahill', u'email': u'michael.cahill@mongodb.com'}

          Message: Merge pull request #2108 from wiredtiger/wt-2032-next-random

          WT-2032: WT_CURSOR.next configured with next_random=true on insert-only pages
          Branch: develop
          https://github.com/wiredtiger/wiredtiger/commit/bee11c3ff9a8191a6bf9df6c2371155550c36ea3

          Show
          xgen-internal-githook Githook User added a comment - Author: {u'username': u'michaelcahill', u'name': u'Michael Cahill', u'email': u'michael.cahill@mongodb.com'} Message: Merge pull request #2108 from wiredtiger/wt-2032-next-random WT-2032 : WT_CURSOR.next configured with next_random=true on insert-only pages Branch: develop https://github.com/wiredtiger/wiredtiger/commit/bee11c3ff9a8191a6bf9df6c2371155550c36ea3
          Hide
          xgen-internal-githook Githook User added a comment -

          Author:

          {u'username': u'keithbostic', u'name': u'Keith Bostic', u'email': u'keith@wiredtiger.com'}

          Message: WT-2032: WT_CURSOR.next configured with next_random=true, now works on trees
          with just insert lists, update the documentation.
          Branch: develop
          https://github.com/wiredtiger/wiredtiger/commit/7a8e7b0d89707f4c49fae7bf9b4c3697a11cd484

          Show
          xgen-internal-githook Githook User added a comment - Author: {u'username': u'keithbostic', u'name': u'Keith Bostic', u'email': u'keith@wiredtiger.com'} Message: WT-2032 : WT_CURSOR.next configured with next_random=true, now works on trees with just insert lists, update the documentation. Branch: develop https://github.com/wiredtiger/wiredtiger/commit/7a8e7b0d89707f4c49fae7bf9b4c3697a11cd484
          Hide
          xgen-internal-githook Githook User added a comment -

          Author:

          {u'username': u'GeertBosch', u'name': u'Geert Bosch', u'email': u'geert@mongodb.com'}

          Message: SERVER-19183: Enable minimal randomness check now WT-2032 is fixed
          Branch: master
          https://github.com/mongodb/mongo/commit/eb9054134519cc62676febf7f44ca103fe0208be

          Show
          xgen-internal-githook Githook User added a comment - Author: {u'username': u'GeertBosch', u'name': u'Geert Bosch', u'email': u'geert@mongodb.com'} Message: SERVER-19183 : Enable minimal randomness check now WT-2032 is fixed Branch: master https://github.com/mongodb/mongo/commit/eb9054134519cc62676febf7f44ca103fe0208be
          Hide
          xgen-internal-githook Githook User added a comment -

          Author:

          {u'username': u'GeertBosch', u'name': u'Geert Bosch', u'email': u'geert@mongodb.com'}

          Message: SERVER-19183: Enable minimal randomness check now WT-2032 is fixed
          Branch: master
          https://github.com/mongodb/mongo/commit/eb9054134519cc62676febf7f44ca103fe0208be

          Show
          xgen-internal-githook Githook User added a comment - Author: {u'username': u'GeertBosch', u'name': u'Geert Bosch', u'email': u'geert@mongodb.com'} Message: SERVER-19183 : Enable minimal randomness check now WT-2032 is fixed Branch: master https://github.com/mongodb/mongo/commit/eb9054134519cc62676febf7f44ca103fe0208be

            People

            • Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved:
                Days since reply:
                1 year, 36 weeks ago
                Date of 1st Reply: