[SERVER-57794] Implement run-length-encoding in Simple-8b Created: 17/Jun/21 Updated: 29/Oct/23 Resolved: 22/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, Execution Team 2021-07-26 | ||||||||
| Participants: | |||||||||
| Description |
|
In an unused Simple-8b selector slot (number 15) let the remaining 4 bits of the first byte in a Simple-8b block represent a RLE count. This count should be treated as a repeat of the previous value multiplied with 120. The encoder may have to look back several written Simple-8b blocks and re-write as RLE. A repeat of 119 needs the following Simple-8b blocks: #1 <60 buckets> When the 120th identical value is appended they can all be replaced by RLE selector #15 with count=1. |
| 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 [ 22/Jul/21 ] |
|
Author: {'name': 'Jackson Xie', 'email': 'jackson.xie@mongodb.com', 'username': 'jacksonx9'}Message: |