1个不稳定版本
0.1.0 | 2020年8月29日 |
---|
#4 在 #preserves
6KB
112 行
bvarint
一个更好的Varint编码,保留了memcmp
顺序。
基于D. Richard Hipp的"A Better Varint..."幻灯片,见D. Richard Hipp的演讲
我们使用变长整数。
[省略:传统VLQ的工作方式]
这是一个错误。如果你需要变长整数,不要这样做。相反,应该这样做,其中第一个字节告诉你要整数的大小。
这对于解析效率非常重要。另一件事是,你可以使用
memcmp
比较两个整数,而无需解码它们。
lib.rs
:
更好的Varint
基于D. Richard Hipp的"A Better Varint"想法。见https://youtu.be/gpxnbly9bz4?t=2386。
略作修改,以便将前导0xff保留给较大的整数。