Uploaded image for project: 'Core Server'
  1. Core Server
  2. SERVER-57791

Handle missing elements in Simple-8b encoded blocks

    XMLWordPrintable

Details

    • Task
    • Status: Closed
    • Major - P3
    • Resolution: Fixed
    • None
    • 5.1.0-rc0
    • None
    • None
    • Fully Compatible
    • Execution Team 2021-07-12

    Description

      We want to introduce the concept of missing elements to Simple-8b blocks.

      The append(uint64_t) interface should be extended to also have skip(). The index is 0 based and should increment on every append, when skip is called it should skip ahead 1 from current index

      When retrieving values from the decoder the associated index should also be returned. We can use std::pair<uint32_t, uint64_t> to represent this for now.

      If append(12) is called followed by skip() and append(13) the output when decoding should be: (0, 12), (2, 13)

      We want to encode the "index skip" by using the special bit pattern of all bits set to '1' in a Simple-8b bucket.

      Attachments

        Issue Links

          Activity

            People

              jackson.xie@mongodb.com Jackson Xie (Inactive)
              henrik.edin@mongodb.com Henrik Edin
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: