[SERVER-57791] Handle missing elements in Simple-8b encoded blocks Created: 17/Jun/21  Updated: 29/Oct/23  Resolved: 02/Jul/21

Status: Closed
Project: Core Server
Component/s: None
Affects Version/s: None
Fix Version/s: 5.1.0-rc0

Type: Task Priority: Major - P3
Reporter: Henrik Edin Assignee: Jackson Xie (Inactive)
Resolution: Fixed Votes: 0
Labels: None
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Issue Links:
Depends
depends on SERVER-57318 Simple-8b encoder/decoder Closed
Backwards Compatibility: Fully Compatible
Sprint: Execution Team 2021-07-12
Participants:

 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.



 Comments   
Comment by Vivian Ge (Inactive) [ 06/Oct/21 ]

Updating the fixversion since branching activities occurred yesterday. This ticket will be in rc0 when it’s been triggered. For more active release information, please keep an eye on #server-release. Thank you!

Comment by Githook User [ 02/Jul/21 ]

Author:

{'name': 'Jackson Xie', 'email': 'jackson.xie@mongodb.com', 'username': 'jacksonx9'}

Message: SERVER-57791: Simple8b skip functionality
Branch: master
https://github.com/mongodb/mongo/commit/626aed97d918b44d57acd7efd41aa0a6f1debd05

Generated at Thu Feb 08 05:42:48 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.