Skip to content
GitLab
Menu
Projects
Groups
Snippets
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
ruanhaishen
redis
Commits
335d16bc
Commit
335d16bc
authored
May 21, 2010
by
Pieter Noordhuis
Browse files
change iteration code to avoid allocating a new sds for each traversed entry
parent
08253bf4
Changes
1
Hide whitespace changes
Inline
Side-by-side
ziplist.c
View file @
335d16bc
...
@@ -120,12 +120,11 @@ unsigned char *ziplistIndex(unsigned char *zl, unsigned int index) {
...
@@ -120,12 +120,11 @@ unsigned char *ziplistIndex(unsigned char *zl, unsigned int index) {
/* Store entry at current position in sds *value and return pointer
/* Store entry at current position in sds *value and return pointer
* to the next entry. */
* to the next entry. */
unsigned
char
*
ziplistNext
(
unsigned
char
*
p
,
sds
*
value
)
{
unsigned
char
*
ziplistNext
(
unsigned
char
*
p
,
unsigned
char
**
entry
,
unsigned
int
*
elen
)
{
if
(
*
p
==
ZIP_END
)
return
NULL
;
if
(
*
p
==
ZIP_END
)
return
NULL
;
if
(
value
)
{
if
(
entry
)
{
unsigned
int
len
;
*
elen
=
zipDecodeLength
(
p
);
len
=
zipDecodeLength
(
p
);
*
entry
=
p
+
ZIP_LEN_BYTES
(
*
elen
);
*
value
=
sdsnewlen
(
p
+
zipEncodeLength
(
NULL
,
len
),
len
);
}
}
p
+=
zipRawEntryLength
(
p
);
p
+=
zipRawEntryLength
(
p
);
return
p
;
return
p
;
...
@@ -159,7 +158,8 @@ unsigned char *createList() {
...
@@ -159,7 +158,8 @@ unsigned char *createList() {
}
}
int
main
(
int
argc
,
char
**
argv
)
{
int
main
(
int
argc
,
char
**
argv
)
{
unsigned
char
*
zl
,
*
p
;
unsigned
char
*
zl
,
*
p
,
*
entry
;
unsigned
int
elen
;
sds
s
;
sds
s
;
zl
=
createList
();
zl
=
createList
();
...
@@ -177,8 +177,10 @@ int main(int argc, char **argv) {
...
@@ -177,8 +177,10 @@ int main(int argc, char **argv) {
{
{
zl
=
createList
();
zl
=
createList
();
p
=
ziplistIndex
(
zl
,
0
);
p
=
ziplistIndex
(
zl
,
0
);
while
((
p
=
ziplistNext
(
p
,
&
s
))
!=
NULL
)
{
while
((
p
=
ziplistNext
(
p
,
&
entry
,
&
elen
))
!=
NULL
)
{
printf
(
"Entry: %s (length %ld)
\n
"
,
s
,
sdslen
(
s
));
printf
(
"Entry: "
);
fwrite
(
entry
,
elen
,
1
,
stdout
);
printf
(
" (length %d)
\n
"
,
elen
);
}
}
printf
(
"
\n
"
);
printf
(
"
\n
"
);
}
}
...
@@ -187,8 +189,10 @@ int main(int argc, char **argv) {
...
@@ -187,8 +189,10 @@ int main(int argc, char **argv) {
{
{
zl
=
createList
();
zl
=
createList
();
p
=
ziplistIndex
(
zl
,
1
);
p
=
ziplistIndex
(
zl
,
1
);
while
((
p
=
ziplistNext
(
p
,
&
s
))
!=
NULL
)
{
while
((
p
=
ziplistNext
(
p
,
&
entry
,
&
elen
))
!=
NULL
)
{
printf
(
"Entry: %s (length %ld)
\n
"
,
s
,
sdslen
(
s
));
printf
(
"Entry: "
);
fwrite
(
entry
,
elen
,
1
,
stdout
);
printf
(
" (length %d)
\n
"
,
elen
);
}
}
printf
(
"
\n
"
);
printf
(
"
\n
"
);
}
}
...
@@ -197,8 +201,10 @@ int main(int argc, char **argv) {
...
@@ -197,8 +201,10 @@ int main(int argc, char **argv) {
{
{
zl
=
createList
();
zl
=
createList
();
p
=
ziplistIndex
(
zl
,
2
);
p
=
ziplistIndex
(
zl
,
2
);
while
((
p
=
ziplistNext
(
p
,
&
s
))
!=
NULL
)
{
while
((
p
=
ziplistNext
(
p
,
&
entry
,
&
elen
))
!=
NULL
)
{
printf
(
"Entry: %s (length %ld)
\n
"
,
s
,
sdslen
(
s
));
printf
(
"Entry: "
);
fwrite
(
entry
,
elen
,
1
,
stdout
);
printf
(
" (length %d)
\n
"
,
elen
);
}
}
printf
(
"
\n
"
);
printf
(
"
\n
"
);
}
}
...
@@ -207,7 +213,7 @@ int main(int argc, char **argv) {
...
@@ -207,7 +213,7 @@ int main(int argc, char **argv) {
{
{
zl
=
createList
();
zl
=
createList
();
p
=
ziplistIndex
(
zl
,
3
);
p
=
ziplistIndex
(
zl
,
3
);
if
(
ziplistNext
(
p
,
&
s
)
==
NULL
)
{
if
(
ziplistNext
(
p
,
&
entry
,
&
elen
)
==
NULL
)
{
printf
(
"No entry
\n
"
);
printf
(
"No entry
\n
"
);
}
else
{
}
else
{
printf
(
"ERROR
\n
"
);
printf
(
"ERROR
\n
"
);
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment