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

Add a way to calculate modify operations

    XMLWordPrintableJSON

Details

    • 1
    • Storage Engines 2018-11-19, Storage Engines 2018-12-03
    • v3.6

    Description

      Some applications replace existing (large) values with new ones using WT_CURSOR::update, where there are many bytes in common between the old and new value. WiredTiger has the WT_CURSOR::modify interface to make such modifications more efficient, so it would be helpful to have a way to calculate a set of modifications given the old and new value.

      This calculation should be fast and run in linear time, and favor speed over accuracy. It can assume that a large proportion of the old and new values match (at different byte offsets), and give up if a set of modifications cannot be found efficiently.

      Attachments

        Issue Links

          Activity

            People

              michael.cahill@mongodb.com Michael Cahill (Inactive)
              michael.cahill@mongodb.com Michael Cahill (Inactive)
              Votes:
              0 Vote for this issue
              Watchers:
              6 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: