From 94e543b5c201fb0a4582af27bf50c21ef629232b Mon Sep 17 00:00:00 2001 From: antirez Date: Thu, 4 Mar 2010 17:00:06 +0100 Subject: [PATCH] A fix for initialization of augmented skip lists --- redis.c | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) diff --git a/redis.c b/redis.c index c6283e49..0464554b 100644 --- a/redis.c +++ b/redis.c @@ -4861,7 +4861,10 @@ static zskiplist *zslCreate(void) { zsl->header = zslCreateNode(ZSKIPLIST_MAXLEVEL,0,NULL); for (j = 0; j < ZSKIPLIST_MAXLEVEL; j++) { zsl->header->forward[j] = NULL; - zsl->header->span[j] = 0; + + /* span has space for ZSKIPLIST_MAXLEVEL-1 elements */ + if (j < ZSKIPLIST_MAXLEVEL-1) + zsl->header->span[j] = 0; } zsl->header->backward = NULL; zsl->tail = NULL; -- 2.47.2