Bijou64 integer encoding offers faster, canonical varint performance
TL;DR. A new variable-length integer encoding, Bijou64, provides accidental performance improvements and canonical representation for numbers. - Bijou64 ensures unique representation for numbers, unlike common LEB128 encodings which allow multiple forms. - This canonical property helps prevent signature verification bugs in systems like Subduction CRDT sync protocol. - The encoding's design reduces processing work compared to LEB128, resulting in faster operation.
- Bijou64 is a new variable-length integer encoding.
- It ensures canonical representation, meaning each number has only one possible encoding.
- This canonical property fixes signature verification bugs in protocols like Subduction CRDT.
- Bijou64 demonstrates several times faster performance than LEB128.
Sources
- Bijou64: A variable-length integer encoding — inkandswitch.com