Bijou64: A variable-length integer encoding
Scored daily by a customisable AI persona to surface the most relevant engineering leadership news.
Variable-length integer encoding, relevant to data engineering.
Bijou64, a variable-length integer encoding for the Subduction CRDT sync protocol, enforces canonical representation to eliminate signature-verification bugs that plague LEB128 and other varints. Designed for security, it inadvertently runs several times faster than LEB128 by avoiding separate canonicality checks. This shows how constraint-driven design can yield both correctness and performance gains.
- Evaluate canonical encoding constraints in your binary protocols to prevent signature malleability attacks and potentially unlock performance improvements through simpler decode logic.
For a Solutions Architect building secure sync protocols or data encoding layers, this demonstrates how prioritizing canonical representation (as required by CRDTs) can simultaneously fix subtle security bugs and outperform standard varints like LEB128 without additional complexity.