redis_3.0.7_sds.h_sdslen()

源函数

static inline size_t sdslen(const sds s)
{
       struct sdshdr *sh = (void*)(s-(sizeof(struct sdshdr)));
       return sh->len;
}

这是redis中用来计算字符串长度的函数,时间复杂度为O(1)。具体为何这么写,我也不是很明白。随着学习的深刻,慢慢就懂了。 主要让我困惑的就是这一句:redis

struct sdshdr *sh=(void*)(s-(sizeof(struct sdshdr)));
//这一句是什么意思呢?为何这么写?理由是什么?
//优点很明显,时间复杂度只有O(1),很高效。

源函数

static inline size_t sdslen(const sds s)
{
struct sdshdr *sh = (void*)(s-(sizeof(struct sdshdr)));
>return sh->free;

}函数

这是描述当前sds字符串中还剩下的空间量的函数。为何这么写,我也不是很明白。

时间复杂度也是O(1),很高效的写法啊。学习

相关文章
相关标签/搜索
本站公众号
   欢迎关注本站公众号,获取更多信息