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

Handle missing elements in Simple-8b encoded blocks

    XMLWordPrintable

    Details

    • Type: Task
    • Status: Closed
    • Priority: Major - P3
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 5.1.0-rc0
    • Component/s: None
    • Labels:
      None
    • Backwards Compatibility:
      Fully Compatible
    • Sprint:
      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

              Assignee:
              jackson.xie Jackson Xie (Inactive)
              Reporter:
              henrik.edin Henrik Edin
              Participants:
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

                Dates

                Created:
                Updated:
                Resolved: