【leveldb】varint 讲解和实现
前言
leveldb中为了减少内存占用,使用了varint这一数据结构,把数字放到字符数组中来表示,思想就是把小数字用尽量少的字节来表示,每个字节只使用其中的7位,最高位用来表示是否还有剩余的数字,0代表没有,1代表有。
encode
代码
下面是encode的代码
#include <stdio.h>
#include <inttypes.h>
#include <string>
char *encode_varint32(char *dst, uint32_t
原创
2021-01-08 00:52:06 ·
474 阅读 ·
0 评论