Home
last modified time | relevance | path

Searched refs:zsl (Results 1 – 10 of 10) sorted by relevance

/f-stack/app/redis-5.0.5/src/
H A Dt_zset.c84 zsl = zmalloc(sizeof(*zsl)); in zslCreate()
94 return zsl; in zslCreate()
115 zfree(zsl); in zslFree()
205 while(zsl->level > 1 && zsl->header->level[zsl->level-1].forward == NULL) in zslDeleteNode()
1506 zskiplist *zsl = zs->zsl; in zsetRank() local
2485 zskiplist *zsl = zs->zsl; in zrangeGenericCommand() local
2649 zskiplist *zsl = zs->zsl; in genericZrangebyscoreCommand() local
2770 zskiplist *zsl = zs->zsl; in zcountCommand() local
2848 zskiplist *zsl = zs->zsl; in zlexcountCommand() local
2999 zskiplist *zsl = zs->zsl; in genericZrangebylexCommand() local
[all …]
H A Ddefrag.c192 for (i = 0; i < zsl->level; i++) { in zslUpdateNode()
196 serverAssert(zsl->header!=oldnode); in zslUpdateNode()
201 serverAssert(zsl->tail==oldnode); in zslUpdateNode()
202 zsl->tail = newnode; in zslUpdateNode()
220 x = zsl->header; in zslDefrag()
221 for (i = zsl->level-1; i >= 0; i--) { in zslDefrag()
242 zslUpdateNode(zsl, x, newx, update); in zslDefrag()
538 if ((newzsl = activeDefragAlloc(zs->zsl))) in defragZsetSkiplist()
539 defragged++, zs->zsl = newzsl; in defragZsetSkiplist()
540 if ((newheader = activeDefragAlloc(zs->zsl->header))) in defragZsetSkiplist()
[all …]
H A Dsort.c36 zskiplistNode* zslGetElementByRank(zskiplist *zsl, unsigned long rank);
400 zskiplist *zsl = zs->zsl; in sortCommand() local
409 ln = zsl->tail; in sortCommand()
411 ln = zslGetElementByRank(zsl,zsetlen-start); in sortCommand()
413 ln = zsl->header->level[0].forward; in sortCommand()
415 ln = zslGetElementByRank(zsl,start+1); in sortCommand()
H A Dgeo.c263 zskiplist *zsl = zs->zsl; in geoGetPointsInRange() local
266 if ((ln = zslFirstInRange(zsl, &range)) == NULL) { in geoGetPointsInRange()
653 znode = zslInsert(zs->zsl,score,gp->member); in georadiusGeneric()
H A Dlazyfree.c40 return zs->zsl->length; in lazyfreeGetFreeEffort()
H A Dserver.h820 zskiplist *zsl; member
1675 void zslFree(zskiplist *zsl);
1676 zskiplistNode *zslInsert(zskiplist *zsl, double score, sds ele);
1678 int zslDelete(zskiplist *zsl, double score, sds ele, zskiplistNode **node);
1679 zskiplistNode *zslFirstInRange(zskiplist *zsl, zrangespec *range);
1680 zskiplistNode *zslLastInRange(zskiplist *zsl, zrangespec *range);
1690 unsigned long zslGetRank(zskiplist *zsl, double score, sds o);
1702 zskiplistNode *zslFirstInLexRange(zskiplist *zsl, zlexrangespec *range);
1703 zskiplistNode *zslLastInLexRange(zskiplist *zsl, zlexrangespec *range);
H A Dobject.c254 zs->zsl = zslCreate(); in createZsetObject()
314 zslFree(zs->zsl); in freeZsetObject()
835 zskiplist *zsl = ((zset*)o->ptr)->zsl; in objectComputeSize() local
836 zskiplistNode *znode = zsl->header->level[0].forward; in objectComputeSize()
H A Drdb.c826 zskiplist *zsl = zs->zsl; in rdbSaveObject() local
828 if ((n = rdbSaveLen(rdb,zsl->length)) == -1) return -1; in rdbSaveObject()
837 zskiplistNode *zn = zsl->tail; in rdbSaveObject()
1482 znode = zslInsert(zs->zsl,score,sdsele); in rdbLoadObject()
H A Dmodule.c1988 zskiplist *zsl = zs->zsl; in zsetInitScoreRange() local
1989 key->zcurrent = first ? zslFirstInRange(zsl,zrs) : in zsetInitScoreRange()
1990 zslLastInRange(zsl,zrs); in zsetInitScoreRange()
2052 zskiplist *zsl = zs->zsl; in zsetInitLexRange() local
2053 key->zcurrent = first ? zslFirstInLexRange(zsl,zlrs) : in zsetInitLexRange()
2054 zslLastInLexRange(zsl,zlrs); in zsetInitLexRange()
H A Ddebug.c692 serverLog(LL_WARNING,"Skiplist level: %d", (int) ((const zset*)o->ptr)->zsl->level); in serverLogObjectDebugInfo()