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

Add insertion-sort to sort snapshots

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Major - P3
    • Resolution: Fixed
    • None
    • WT2.6.0
    • None
    • None

    Description

      We're spending cycles calling qsort() on typically small numbers of items, so I inlined the case where we have 2 items (wtperf's common case), and less than 11 items. A good implementation of qsort will simply do an insertion sort on small numbers of items anyway, but that still requires the qsort setup and then repeated calls to the qsort callback function.

      Attachments

        Issue Links

          Activity

            People

              keith.bostic@mongodb.com Keith Bostic (Inactive)
              keith.bostic@mongodb.com Keith Bostic (Inactive)
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: