Redis源码阅读-sds字符串源码阅读

redis使用sds代替char *字符串,

其定义如下:

typedef char *sds;

struct sdshdr {
    unsigned int len;
    unsigned int free;
    char buf[];
};

sds指向了char 字符串

sdshdr是字符串头

结构比较巧妙

使用char buf[]存放字符串实际内容

注意char *buf和char buf[]是不同的

sizeof(sdshdr)等于8,而不是我以为的12

连续内存结构如下:

0----7 sdshdr

8----以后  sds ,同时也是buf位置

建立sds的方法

sds sdsnewlen(const void *init, size_t initlen) {
    struct sdshdr *sh;

    if (init) {
        sh = zmalloc(sizeof(struct sdshdr)+initlen+1);
    } else {
        sh = zcalloc(sizeof(struct sdshdr)+initlen+1);
    }
    if (sh == NULL) return NULL;
    sh->len = initlen;
    sh->free = 0;
    if (initlen && init)
        memcpy(sh->buf, init, initlen);
    sh->buf[initlen] = ‘\0‘;
    return (char*)sh->buf;
}

释放sds的方法

void sdsfree(sds s) {
    if (s == NULL) return;
    zfree(s-sizeof(struct sdshdr));
}

注意sds指向的是实际的字符串,而不是sdshdr。

在sds.c里面有很多对sds字符串进行处理的函数,(毕竟为了取代char *)


函数名称


作用


复杂度


sdsnewlen


创建一个指定长度的sds,接受一个指定的C字符串作为初始化值


O(N)


sdsempty


创建一个只包含空字符串””的sds


O(N)


sdsnew


根据给定的C字符串,创建一个相应的sds


O(N)


sdsdup


复制给定的sds


O(N)


sdsfree


释放给定的sds


O(1)


sdsupdatelen


更新给定sds所对应的sdshdr的free与len值


O(1)


sdsclear


清除给定sds的buf,将buf初始化为””,同时修改对应sdshdr的free与len值


O(1)


sdsMakeRoomFor


对给定sds对应sdshdr的buf进行扩展


O(N)


sdsRemoveFreeSpace


在不改动sds的前提下,将buf的多余空间释放


O(N)


sdsAllocSize


计算给定的sds所占的内存大小


O(1)


sdsIncrLen


对给定sds的buf的右端进行扩展或缩小


O(1)


sdsgrowzero


将给定的sds扩展到指定的长度,空余的部分用\0进行填充


O(N)


sdscatlen


将一个C字符串追加到给定的sds对应sdshdr的buf


O(N)


sdscpylen


将一个C字符串复制到sds中,需要依据sds的总长度来判断是否需要扩展


O(N)


sdscatprintf


通过格式化输出形式,来追加到给定的sds


O(N)


sdstrim


对给定sds,删除前端/后端在给定的C字符串中的字符


O(N)


sdsrange


截取给定sds,[start,end]字符串


O(N)


sdscmp


比较两个sds的大小


O(N)


sdssplitlen


对给定的字符串s按照给定的sep分隔字符串来进行切割


O(N)

时间: 2024-10-29 19:06:23

Redis源码阅读-sds字符串源码阅读的相关文章

redis源码阅读——动态字符串sds

redis中动态字符串sds相关的文件为:sds.h与sds.c 一.数据结构 redis中定义了自己的数据类型"sds",用于描述 char*,与一些数据结构 1 typedef char *sds; 2 3 /* Note: sdshdr5 is never used, we just access the flags byte directly. 4 * However is here to document the layout of type 5 SDS strings. *

Redis源码分析(四)-- sds字符串

今天分析的是Redis源码中的字符串操作类的代码实现.有了上几次的分析经验,渐渐觉得我得换一种分析的方法,如果每个API都进行代码分析,有些功能性的重复,导致分析效率的偏低.所以下面我觉得对于代码的分析偏重的是一种功能整体的思维实现来讲解,其中我也会挑出一个比较有特点的方法进行拆分了解,这也可以让我们见识一下里面的一些神奇的代码.好,回归正题,说到字符串,这不管放到哪个编程语言中,都是使用频率极高的操作类.什么new String, concat, strcopy,substr, splitSt

Redis源码学习:字符串

Redis源码学习:字符串 1.初识SDS 1.1 SDS定义 Redis定义了一个叫做sdshdr(SDS or simple dynamic string)的数据结构.SDS不仅用于 保存字符串,还用来当做缓冲区,例如AOF缓冲区或输入缓冲区等.如下所示,整数len和free分别表示buf数组中已使用的长度和剩余可用的长度,buf是一个原生C字符串,以\0结尾. sds就是sdshdr中char buf[]的别名,后面能看到,各种操作函数的入参和返回值都是sds而非sdshdr.那sdshd

【 js 基础 】【 源码学习 】backbone 源码阅读(二)

最近看完了 backbone.js 的源码,这里对于源码的细节就不再赘述了,大家可以 star 我的源码阅读项目(https://github.com/JiayiLi/source-code-study)进行参考交流,有详细的源码注释,以及知识总结,同时 google 一下 backbone 源码,也有很多优秀的文章可以用来学习. 我这里主要记录一些偏设计方向的知识点.这篇文章主要讲 控制反转. 一.控制反转 上篇文章有说到控制反转,但只是简略的举了个例子,在这里我们详细说一下这个知识点,它其实

[Android阅读代码]android-async-http源码学习一

android-async-http 下载地址 一个比较常用的Http请求库,基于org.apache.http对http操作进行封装. 特点: 1.每一个HTTP请求发生在UI线程之外,Client通过回调处理HTTP请求的结果,使得Client代码逻辑清晰 2.每一个请求使用线程池管理执行 3.支持gzip , cookie等功能 4.支持自动重试连接功能 [Android阅读代码]android-async-http源码学习一,布布扣,bubuko.com

【 js 基础 】【 源码学习 】backbone 源码阅读(三)

最近看完了 backbone.js 的源码,这里对于源码的细节就不再赘述了,大家可以 star 我的源码阅读项目(https://github.com/JiayiLi/source-code-study)进行参考交流,有详细的源码注释,以及知识总结,同时 google 一下 backbone 源码,也有很多优秀的文章可以用来学习. 我这里主要记录一些偏设计方向的知识点.这篇文章主要讲 backbone.sync 中用到的 Rest 和 CRUD. 首先我们简单了解一下 REST: REST :

源码阅读系列:源码阅读方法

一.前提条件 1.纯熟扎实的语言基础 ??如果你学java,却对反射.泛型.注解一直半解,还是不要去读什么框架了,回去把java基础打扎实反而对你自身更有益. 2.UML能力 ??在软件工程中,UML在软件的不同生命周期阶段扮演着非常重要的角色,没有好的UML水平,面对大型的项目源码会束手无策. 3.对业务的理解 ??如果你要阅读的项目业务性比较强,事先对业务有一定的了解是必须的. 4.设计模式.重构的掌握 ??编程语言什么的没什么好说.着重提一个:设计模式由于Android源代码用到各种各样的

【 js 基础 】【 源码学习 】backbone 源码阅读(一)

最近看完了 backbone.js 的源码,这里对于源码的细节就不再赘述了,大家可以 star 我的源码阅读项目(https://github.com/JiayiLi/source-code-study)进行参考交流,有详细的源码注释,以及知识总结,同时 google 一下 backbone 源码,也有很多优秀的文章可以用来学习. 我这里主要记录一些偏设计方向的知识点.具体从以下几个方面入手:1.MVC 框架2.观察者模式 以及 控制反转 一.MVC 框架所谓 MVC 框架,包含三个部分,mod

daily news新闻阅读客户端应用源码(兼容iPhone和iPad)

daily news新闻阅读客户端应用源码(兼容iPhone和iPad),也是一款兼容性较好的应用,可以支iphone和ipad的阅读阅读器源码,设计风格和排列效果很不错,现在做新闻资讯客户端的朋友可以参考一下吧. 源码下载: http://code.662p.com/view/6384.html 详细说明:http://ios.662p.com/thread-1526-1-1.html