Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
hanoi2005
redis
提交
0f10458c
R
redis
项目概览
hanoi2005
/
redis
与 Fork 源项目一致
从无法访问的项目Fork
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
R
redis
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
0f10458c
编写于
5月 21, 2010
作者:
P
Pieter Noordhuis
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
allow entries to be deleted in place when iterating over a ziplist
上级
924727d9
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
42 addition
and
1 deletion
+42
-1
ziplist.c
ziplist.c
+42
-1
未找到文件。
ziplist.c
浏览文件 @
0f10458c
...
...
@@ -152,6 +152,27 @@ unsigned char *ziplistDeleteRange(unsigned char *zl, unsigned int index, unsigne
return
zl
;
}
/* Delete a single entry from the ziplist, pointed to by *p.
* Also update *p in place, to be able to iterate over the
* ziplist, while deleting entries. */
unsigned
char
*
ziplistDelete
(
unsigned
char
*
zl
,
unsigned
char
**
p
)
{
unsigned
int
offset
=
*
p
-
zl
,
tail
,
len
;
len
=
zipRawEntryLength
(
*
p
);
tail
=
ZIPLIST_BYTES
(
zl
)
-
offset
-
len
-
1
;
/* Move current tail to the new tail when there *is* a tail */
if
(
tail
>
0
)
memmove
(
*
p
,
*
p
+
len
,
tail
);
/* Resize and update length */
zl
=
ziplistResize
(
zl
,
ZIPLIST_BYTES
(
zl
)
-
len
);
if
(
ZIPLIST_LENGTH
(
zl
)
<
ZIP_BIGLEN
)
ZIPLIST_LENGTH
(
zl
)
--
;
/* Store new pointer to current element in p.
* This needs to be done because zl can change on realloc. */
*
p
=
zl
+
offset
;
return
zl
;
}
void
ziplistRepr
(
unsigned
char
*
zl
)
{
unsigned
char
*
p
;
unsigned
int
l
;
...
...
@@ -180,7 +201,7 @@ unsigned char *createList() {
}
int
main
(
int
argc
,
char
**
argv
)
{
unsigned
char
*
zl
,
*
p
,
*
entry
;
unsigned
char
*
zl
,
*
p
,
*
q
,
*
entry
;
unsigned
int
elen
;
sds
s
;
...
...
@@ -278,6 +299,26 @@ int main(int argc, char **argv) {
ziplistRepr
(
zl
);
}
printf
(
"Delete foo while iterating:
\n
"
);
{
zl
=
createList
();
p
=
ziplistIndex
(
zl
,
0
);
while
((
p
=
ziplistNext
(
p
,
&
q
,
&
entry
,
&
elen
))
!=
NULL
)
{
if
(
strncmp
(
"foo"
,
entry
,
elen
)
==
0
)
{
printf
(
"Delete foo
\n
"
);
zl
=
ziplistDelete
(
zl
,
&
q
);
p
=
q
;
}
else
{
printf
(
"Entry: "
);
fwrite
(
entry
,
elen
,
1
,
stdout
);
printf
(
" (length %d)
\n
"
,
elen
);
}
}
printf
(
"
\n
"
);
ziplistRepr
(
zl
);
printf
(
"
\n
"
);
}
return
0
;
}
#endif
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录