• 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] = '';
        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扩展到指定的长度,空余的部分用进行填充

    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)

  • 相关阅读:
    1767:字符合并
    成绩单
    floj 2264
    floj 2265 【lxs Contest #141】航海舰队
    CF932D Tree
    1745:分组
    1744:跳台阶
    Xamarin.Forms之跨平台性能
    Xamarin.Forms之部署和测试(性能)
    Xamarin.Forms数据绑定
  • 原文地址:https://www.cnblogs.com/stonehat/p/4855891.html
Copyright © 2020-2023  润新知