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

Simple-8b encoder/decoder

    XMLWordPrintable

    Details

    • Type: Task
    • Status: Closed
    • Priority: Major - P3
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 5.1 Required
    • Component/s: None
    • Labels:
      None
    • Backwards Compatibility:
      Fully Compatible
    • Sprint:
      Execution Team 2021-06-14, Execution Team 2021-07-12, Execution Team 2021-07-26, Execution Team 2021-08-09, Execution Team 2021-08-23, Execution Team 2021-09-06

      Description

      Implement a Simple-8b encoder and decoder and test the functionality in a new unittest.

      Simple-8b packs multiple small integers in a single 64bit word. 4 bits are used as a control block to describe block sizes for the remaining 60 bits. One integer is stored in each block, if all bits are not used when it is padded with zeros.

      The encoder need to be stateful and have an append-style interface. It looks at the incoming integers and selects optimal block sizes from a pre-determined table.

      The decoder need to also be stateful and have forward iteration capability.

      Multiple Simple-8b encoded words may be stringed together in a contiguous memory block. The total number of encoded integers (the size) should be stored outside the Simple-8b blocks.

        Attachments

          Issue Links

            Activity

              People

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

                Dates

                Created:
                Updated:
                Resolved: