]> git.saurik.com Git - redis.git/commit
ziplistFind(): don't assume that entries are comparable by encoding.
authorantirez <antirez@gmail.com>
Thu, 14 Jun 2012 13:59:25 +0000 (15:59 +0200)
committerantirez <antirez@gmail.com>
Fri, 15 Jun 2012 08:11:23 +0000 (10:11 +0200)
commit8361d6c406fec73106c627159f28e092cedef1ee
tree0c512199427e4cc901a592ab014bdbd734536fd7
parente612508d38532933c7a39299851c41ca5527d784
ziplistFind(): don't assume that entries are comparable by encoding.

Because Redis 2.6 introduced new integer encodings it is no longer true
that if two entries have a different encoding they are not equal.

An old ziplist can be loaded from an RDB file generated with Redis 2.4,
in this case for instance a small unsigned integers is encoded with a
16 bit encoding, while in Redis 2.6 a more specific 8 bit encoding
format is used.

Because of this bug hashes ended with duplicated values or fields lookup
failed, causing many bad behaviors.
This in turn caused a crash while converting the ziplist encoded hash into
a real hash table because an assertion was raised on duplicated elements.

This commit fixes issue #547.

Many thanks to Pinterest's Marty Weiner and colleagues for discovering
the problem and helping us in the debugging process.
src/ziplist.c