A fix for initialization of augmented skip lists

This commit is contained in:
antirez 2010-03-04 17:00:06 +01:00
parent ddfaca9d81
commit 94e543b5c2

View File

@ -4861,6 +4861,9 @@ static zskiplist *zslCreate(void) {
zsl->header = zslCreateNode(ZSKIPLIST_MAXLEVEL,0,NULL); zsl->header = zslCreateNode(ZSKIPLIST_MAXLEVEL,0,NULL);
for (j = 0; j < ZSKIPLIST_MAXLEVEL; j++) { for (j = 0; j < ZSKIPLIST_MAXLEVEL; j++) {
zsl->header->forward[j] = NULL; zsl->header->forward[j] = NULL;
/* span has space for ZSKIPLIST_MAXLEVEL-1 elements */
if (j < ZSKIPLIST_MAXLEVEL-1)
zsl->header->span[j] = 0; zsl->header->span[j] = 0;
} }
zsl->header->backward = NULL; zsl->header->backward = NULL;