forked from syndicate-lang/preserves
LEB128
This commit is contained in:
parent
f6bbe191ab
commit
46b220e042
11
preserves.md
11
preserves.md
|
@ -9,6 +9,7 @@ August 2019. Version 0.0.6.
|
||||||
[sexp.txt]: http://people.csail.mit.edu/rivest/Sexp.txt
|
[sexp.txt]: http://people.csail.mit.edu/rivest/Sexp.txt
|
||||||
[spki]: http://world.std.com/~cme/html/spki.html
|
[spki]: http://world.std.com/~cme/html/spki.html
|
||||||
[varint]: https://developers.google.com/protocol-buffers/docs/encoding#varints
|
[varint]: https://developers.google.com/protocol-buffers/docs/encoding#varints
|
||||||
|
[LEB128]: https://en.wikipedia.org/wiki/LEB128
|
||||||
[erlang-map]: http://erlang.org/doc/reference_manual/data_types.html#map
|
[erlang-map]: http://erlang.org/doc/reference_manual/data_types.html#map
|
||||||
[abnf]: https://tools.ietf.org/html/rfc7405
|
[abnf]: https://tools.ietf.org/html/rfc7405
|
||||||
|
|
||||||
|
@ -494,9 +495,13 @@ appropriate non-negative integers:
|
||||||
or leadbyte(t,n,15) ++ varint(m) otherwise
|
or leadbyte(t,n,15) ++ varint(m) otherwise
|
||||||
|
|
||||||
The additional length bytes are formatted as
|
The additional length bytes are formatted as
|
||||||
[base 128 varints][varint]. We write `varint(m)` for the
|
[base 128 varints][varint].[^see-also-leb128] We write `varint(m)` for
|
||||||
varint-encoding of `m`. Quoting the [Google Protocol Buffers][varint]
|
the varint-encoding of `m`. Quoting the
|
||||||
definition,
|
[Google Protocol Buffers][varint] definition,
|
||||||
|
|
||||||
|
[^see-also-leb128]: Also known as [LEB128][] encoding, for unsigned
|
||||||
|
integers. Varints and LEB128-encoded integers differ only for
|
||||||
|
signed integers, which are not used in Preserves.
|
||||||
|
|
||||||
> Each byte in a varint, except the last byte, has the most
|
> Each byte in a varint, except the last byte, has the most
|
||||||
> significant bit (msb) set – this indicates that there are further
|
> significant bit (msb) set – this indicates that there are further
|
||||||
|
|
Loading…
Reference in New Issue