前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >redis_3.0.7_sds.h_sdslen()

redis_3.0.7_sds.h_sdslen()

作者头像
青木
发布2018-05-28 15:33:57
6820
发布2018-05-28 15:33:57
举报

源函数

代码语言:javascript
复制
static inline size_t sdslen(const sds s)
{
       struct sdshdr *sh = (void*)(s-(sizeof(struct sdshdr)));
       return sh->len;
}

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

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

源函数

代码语言:javascript
复制
static inline size_t sdslen(const sds s)
{
struct sdshdr *sh = (void*)(s-(sizeof(struct sdshdr)));
代码语言:javascript
复制
>return sh->free;

}

代码语言:javascript
复制
这是描述当前sds字符串中还剩下的空间量的函数。为什么这么写,我也不是很明白。

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

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 源函数
  • 源函数
相关产品与服务
云数据库 Redis
腾讯云数据库 Redis(TencentDB for Redis)是腾讯云打造的兼容 Redis 协议的缓存和存储服务。丰富的数据结构能帮助您完成不同类型的业务场景开发。支持主从热备,提供自动容灾切换、数据备份、故障迁移、实例监控、在线扩容、数据回档等全套的数据库服务。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档