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
3fa19b7d
Commit
3fa19b7d
authored
Feb 09, 2012
by
antirez
Browse files
ziplist.c endianess fixes, chapter 3.
parent
8e0ef249
Changes
2
Hide whitespace changes
Inline
Side-by-side
src/endian.h
View file @
3fa19b7d
...
@@ -4,6 +4,9 @@
...
@@ -4,6 +4,9 @@
void
memrev16
(
void
*
p
);
void
memrev16
(
void
*
p
);
void
memrev32
(
void
*
p
);
void
memrev32
(
void
*
p
);
void
memrev64
(
void
*
p
);
void
memrev64
(
void
*
p
);
uint16_t
intrev16
(
uint16_t
v
);
uint32_t
intrev32
(
uint32_t
v
);
uint64_t
intrev64
(
uint64_t
v
);
/* variants of the function doing the actual convertion only if the target
/* variants of the function doing the actual convertion only if the target
* host is big endian */
* host is big endian */
...
...
src/ziplist.c
View file @
3fa19b7d
...
@@ -99,7 +99,7 @@
...
@@ -99,7 +99,7 @@
* pushed one at a time. */
* pushed one at a time. */
#define ZIPLIST_INCR_LENGTH(zl,incr) { \
#define ZIPLIST_INCR_LENGTH(zl,incr) { \
if (ZIPLIST_LENGTH(zl) < UINT16_MAX) \
if (ZIPLIST_LENGTH(zl) < UINT16_MAX) \
ZIPLIST_LENGTH(zl)
+
= intrev16ifbe(incr); \
ZIPLIST_LENGTH(zl) = intrev16ifbe(
intrev16ifbe(ZIPLIST_LENGTH(zl))+
incr); \
}
}
typedef
struct
zlentry
{
typedef
struct
zlentry
{
...
@@ -308,7 +308,7 @@ static int64_t zipLoadInteger(unsigned char *p, unsigned char encoding) {
...
@@ -308,7 +308,7 @@ static int64_t zipLoadInteger(unsigned char *p, unsigned char encoding) {
ret
=
i32
;
ret
=
i32
;
}
else
if
(
encoding
==
ZIP_INT_64B
)
{
}
else
if
(
encoding
==
ZIP_INT_64B
)
{
memcpy
(
&
i64
,
p
,
sizeof
(
i64
));
memcpy
(
&
i64
,
p
,
sizeof
(
i64
));
memrev
1
6ifbe
(
&
i64
);
memrev6
4
ifbe
(
&
i64
);
ret
=
i64
;
ret
=
i64
;
}
else
{
}
else
{
assert
(
NULL
);
assert
(
NULL
);
...
@@ -403,8 +403,10 @@ static unsigned char *__ziplistCascadeUpdate(unsigned char *zl, unsigned char *p
...
@@ -403,8 +403,10 @@ static unsigned char *__ziplistCascadeUpdate(unsigned char *zl, unsigned char *p
noffset
=
np
-
zl
;
noffset
=
np
-
zl
;
/* Update tail offset when next element is not the tail element. */
/* Update tail offset when next element is not the tail element. */
if
((
zl
+
intrev32ifbe
(
ZIPLIST_TAIL_OFFSET
(
zl
)))
!=
np
)
if
((
zl
+
intrev32ifbe
(
ZIPLIST_TAIL_OFFSET
(
zl
)))
!=
np
)
{
ZIPLIST_TAIL_OFFSET
(
zl
)
+=
intrev32ifbe
(
extra
);
ZIPLIST_TAIL_OFFSET
(
zl
)
=
intrev32ifbe
(
intrev32ifbe
(
ZIPLIST_TAIL_OFFSET
(
zl
))
+
extra
);
}
/* Move the tail to the back. */
/* Move the tail to the back. */
memmove
(
np
+
rawlensize
,
memmove
(
np
+
rawlensize
,
...
@@ -455,14 +457,17 @@ static unsigned char *__ziplistDelete(unsigned char *zl, unsigned char *p, unsig
...
@@ -455,14 +457,17 @@ static unsigned char *__ziplistDelete(unsigned char *zl, unsigned char *p, unsig
zipPrevEncodeLength
(
p
-
nextdiff
,
first
.
prevrawlen
);
zipPrevEncodeLength
(
p
-
nextdiff
,
first
.
prevrawlen
);
/* Update offset for tail */
/* Update offset for tail */
ZIPLIST_TAIL_OFFSET
(
zl
)
-=
intrev32ifbe
(
totlen
);
ZIPLIST_TAIL_OFFSET
(
zl
)
=
intrev32ifbe
(
intrev32ifbe
(
ZIPLIST_TAIL_OFFSET
(
zl
))
-
totlen
);
/* When the tail contains more than one entry, we need to take
/* When the tail contains more than one entry, we need to take
* "nextdiff" in account as well. Otherwise, a change in the
* "nextdiff" in account as well. Otherwise, a change in the
* size of prevlen doesn't have an effect on the *tail* offset. */
* size of prevlen doesn't have an effect on the *tail* offset. */
tail
=
zipEntry
(
p
);
tail
=
zipEntry
(
p
);
if
(
p
[
tail
.
headersize
+
tail
.
len
]
!=
ZIP_END
)
if
(
p
[
tail
.
headersize
+
tail
.
len
]
!=
ZIP_END
)
{
ZIPLIST_TAIL_OFFSET
(
zl
)
+=
intrev32ifbe
(
nextdiff
);
ZIPLIST_TAIL_OFFSET
(
zl
)
+=
intrev32ifbe
(
intrev32ifbe
(
ZIPLIST_TAIL_OFFSET
(
zl
))
+
nextdiff
);
}
/* Move tail to the front of the ziplist */
/* Move tail to the front of the ziplist */
memmove
(
first
.
p
,
p
-
nextdiff
,
memmove
(
first
.
p
,
p
-
nextdiff
,
...
@@ -542,14 +547,17 @@ static unsigned char *__ziplistInsert(unsigned char *zl, unsigned char *p, unsig
...
@@ -542,14 +547,17 @@ static unsigned char *__ziplistInsert(unsigned char *zl, unsigned char *p, unsig
zipPrevEncodeLength
(
p
+
reqlen
,
reqlen
);
zipPrevEncodeLength
(
p
+
reqlen
,
reqlen
);
/* Update offset for tail */
/* Update offset for tail */
ZIPLIST_TAIL_OFFSET
(
zl
)
+=
intrev32ifbe
(
reqlen
);
ZIPLIST_TAIL_OFFSET
(
zl
)
=
intrev32ifbe
(
intrev32ifbe
(
ZIPLIST_TAIL_OFFSET
(
zl
))
+
reqlen
);
/* When the tail contains more than one entry, we need to take
/* When the tail contains more than one entry, we need to take
* "nextdiff" in account as well. Otherwise, a change in the
* "nextdiff" in account as well. Otherwise, a change in the
* size of prevlen doesn't have an effect on the *tail* offset. */
* size of prevlen doesn't have an effect on the *tail* offset. */
tail
=
zipEntry
(
p
+
reqlen
);
tail
=
zipEntry
(
p
+
reqlen
);
if
(
p
[
reqlen
+
tail
.
headersize
+
tail
.
len
]
!=
ZIP_END
)
if
(
p
[
reqlen
+
tail
.
headersize
+
tail
.
len
]
!=
ZIP_END
)
{
ZIPLIST_TAIL_OFFSET
(
zl
)
+=
intrev32ifbe
(
nextdiff
);
ZIPLIST_TAIL_OFFSET
(
zl
)
=
intrev32ifbe
(
intrev32ifbe
(
ZIPLIST_TAIL_OFFSET
(
zl
))
+
nextdiff
);
}
}
else
{
}
else
{
/* This element will be the new tail. */
/* This element will be the new tail. */
ZIPLIST_TAIL_OFFSET
(
zl
)
=
intrev32ifbe
(
p
-
zl
);
ZIPLIST_TAIL_OFFSET
(
zl
)
=
intrev32ifbe
(
p
-
zl
);
...
...
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