源码中关于复杂度的错误 about redis-3.0-annotated

[ccoder64]

同样疑惑。
过来确认的时候发现，15年以后就没更新了。。

[hfdpx]

同样的疑惑，过来确认一下我没错

[vicksiyi]

sds sdstrim(sds s, const char *cset)
{
struct sdshdr *sh = (void *)(s - (sizeof(struct sdshdr)));
char *start, *end, *sp, *ep;
size_t len;

// 设置和记录指针
sp = start = s;
ep = end = s + sdslen(s) - 1;

// 修剪, T = O(N^2)  ===========================>这里是不是也错了？？？
while (sp <= end && strchr(cset, *sp))
    sp++;
while (ep > start && strchr(cset, *ep))
    ep--;

// 计算 trim 完毕之后剩余的字符串长度
len = (sp > ep) ? 0 : ((ep - sp) + 1);

// 如果有需要，前移字符串内容
// T = O(N)
if (sh->buf != sp)
    memmove(sh->buf, sp, len);

// 添加终结符
sh->buf[len] = '\0';

// 更新属性
sh->free = sh->free + (sh->len - len);
sh->len = len;

// 返回修剪后的 sds
return s;

}