3 ms·
The idea is good, but base128 won't work. The worst case scenario is around 250k offsets of 2^14 (requiring 3 bytes each) and 750k offsets of 2^7 (requiring 2 b
by lalaland1125 9y ago
The idea is good, but base128 won't work. The worst case scenario is around 250k offsets of 2^14 (requiring 3 bytes each) and 750k offsets of 2^7 (requiring 2 bytes each). That's 2.25 MB
- Matheus28 9y agoThat's true. A 5 bits header before each number that specifies how many bits a number uses would be enough.