[SERVER-57319] Variable-width integer encoding Created: 01/Jun/21 Updated: 06/Dec/22 Resolved: 02/Aug/21 |
|
| Status: | Closed |
| Project: | Core Server |
| Component/s: | None |
| Affects Version/s: | None |
| Fix Version/s: | None |
| Type: | Task | Priority: | Major - P3 |
| Reporter: | Henrik Edin | Assignee: | Backlog - Storage Execution Team |
| Resolution: | Won't Do | Votes: | 0 |
| Labels: | None | ||
| Remaining Estimate: | Not Specified | ||
| Time Spent: | Not Specified | ||
| Original Estimate: | Not Specified | ||
| Assigned Teams: |
Storage Execution
|
| Participants: |
| Description |
|
Implement a variable-width multibyte encoding for integers in a new unittest. Multibyte encoding using the most significant bit to indicate that the encoding continues in the following byte. Data is stored in the remaining 7 bits. We want to be able to use a smaller amount of bits in the first byte to pack some unrelated data. For example the first byte may only use 4 data bits and the continuation bit is located on bit 5. |