Redis 源码中的sds,是一个动态字符串库(A dynamic string library).

结构如下:

struct sdshdr {

  int len;

  int free;

  char buf[];

};

len是字符串长度，free是缓存区中的剩余大小，其中的内存分配当然用zmalloc。

typedef char* sds;  sds类型的指针退sizeof(sdshdr)个字节就是sdshdr。

这个库接口比较丰富,包括增长(sdsMakeRoom, sdsgrowzero,sdscat,sdslen,缓存区每次增长到需要的2倍，如果超过1M,则每次增长1M),切分(sdssplit,sdssplitlen),sprintf接口，大小写转换，字符替换。

比较特别的是其中可以添加引用字符串(quoted string),接口为sdscatrepr,还有反向操作sdssplitargs,可以做命令行解析。

感觉里面少一个字符串替换的接口。