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

speed up row-store searches where key is a record number

    Details

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

      Description

      It might be possible to speed up row-store searches where the key is a record number, because we know the key is 9 bytes or less.

        Issue Links

          Activity

          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: WT-2146 Do quick searches based on the size of the search key rather than the key format of a table.
          Branch: develop
          https://github.com/wiredtiger/wiredtiger/commit/71815f8d1aff6a5dadf3d4cdad35e19d4ff4dbe9

          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: WT-2146 Do quick searches based on the size of the search key rather than the key format of a table. Branch: develop https://github.com/wiredtiger/wiredtiger/commit/71815f8d1aff6a5dadf3d4cdad35e19d4ff4dbe9
          Hide
          xgen-internal-githook Githook User added a comment -

          Author:

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

          Message: Merge pull request #2268 from wiredtiger/qsearch-mjc

          WT-2146 Do quick searches based on search key size
          Branch: develop
          https://github.com/wiredtiger/wiredtiger/commit/751c6287a608ee4cd99e3a30afcdac02819d0ca1

          Show
          xgen-internal-githook Githook User added a comment - Author: {u'username': u'keithbostic', u'name': u'Keith Bostic', u'email': u'keith.bostic@mongodb.com'} Message: Merge pull request #2268 from wiredtiger/qsearch-mjc WT-2146 Do quick searches based on search key size Branch: develop https://github.com/wiredtiger/wiredtiger/commit/751c6287a608ee4cd99e3a30afcdac02819d0ca1
          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-2146: __wt_compare and __wt_lex_compare should be next to each other
          in the file.
          Branch: develop
          https://github.com/wiredtiger/wiredtiger/commit/4587525315be24216acfa70fa681187f8eb44c45

          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-2146 : __wt_compare and __wt_lex_compare should be next to each other in the file. Branch: develop https://github.com/wiredtiger/wiredtiger/commit/4587525315be24216acfa70fa681187f8eb44c45
          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-2146: revert the addition of qcompare to the strings, it's no longer
          needed.
          Branch: develop
          https://github.com/wiredtiger/wiredtiger/commit/2b44d36d9a9cb6a233cca1e00282bca893643c79

          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-2146 : revert the addition of qcompare to the strings, it's no longer needed. Branch: develop https://github.com/wiredtiger/wiredtiger/commit/2b44d36d9a9cb6a233cca1e00282bca893643c79
          Hide
          xgen-internal-githook Githook User added a comment -

          Author:

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

          Message: Merge pull request #2223 from wiredtiger/qsearch

          WT-2146: fast q search.
          Branch: develop
          https://github.com/wiredtiger/wiredtiger/commit/0619d4a6431ce058d4b83a8c924de8b44051a88e

          Show
          xgen-internal-githook Githook User added a comment - Author: {u'username': u'keithbostic', u'name': u'Keith Bostic', u'email': u'keith.bostic@mongodb.com'} Message: Merge pull request #2223 from wiredtiger/qsearch WT-2146 : fast q search. Branch: develop https://github.com/wiredtiger/wiredtiger/commit/0619d4a6431ce058d4b83a8c924de8b44051a88e

            People

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

              Dates

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