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

Simplify the row-store internal search loop

    XMLWordPrintable

    Details

    • Type: Task
    • Status: Closed
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: WT2.3.0
    • Component/s: None
    • Labels:

      Description

      @michaelcahill, this is the change to pull the comparison against an index of 0 out of the internal page binary search loop.

      It looks to me like this change simplifies things, including tests after the loop exits.

      I don't think there's any way we can get out of the loop without either an exact match or base set to (correct-slot + 1), but I'd like it if someone else stared at this carefully.

        Attachments

          Activity

            People

            • Assignee:
              keith.bostic Keith Bostic
              Reporter:
              keith.bostic Keith Bostic
            • Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: