[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: |
|
||||||||
| 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: |