summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorantirez <antirez@gmail.com>2014-04-17 14:19:14 +0200
committerantirez <antirez@gmail.com>2014-04-17 14:19:14 +0200
commit95098b7230606299769df89b070105c755b5f594 (patch)
treee401ec23a50cc6b19b670fb269ff0be40c9bd998
parentc0ccd4da7d9e2d3c4ae21d563da7c2633b50435c (diff)
downloadredis-95098b7230606299769df89b070105c755b5f594.tar.gz
ZREMRANGE* commands refactored into a single generic function.
-rw-r--r--src/t_zset.c123
1 files changed, 58 insertions, 65 deletions
diff --git a/src/t_zset.c b/src/t_zset.c
index a2ef31479..1214043b4 100644
--- a/src/t_zset.c
+++ b/src/t_zset.c
@@ -1313,31 +1313,74 @@ void zremCommand(redisClient *c) {
addReplyLongLong(c,deleted);
}
-void zremrangebyscoreCommand(redisClient *c) {
+/* Implements ZREMRANGEBYRANK, ZREMRANGEBYSCORE, ZREMRANGEBYLEX commands. */
+#define ZRANGE_RANK 0
+#define ZRANGE_SCORE 1
+#define ZRANGE_LEX 2
+void zremrangeGenericCommand(redisClient *c, int rangetype) {
robj *key = c->argv[1];
robj *zobj;
- zrangespec range;
int keyremoved = 0;
unsigned long deleted;
+ zrangespec range;
+ long start, end, llen;
- /* Parse the range arguments. */
- if (zslParseRange(c->argv[2],c->argv[3],&range) != REDIS_OK) {
- addReplyError(c,"min or max is not a float");
- return;
+ /* Step 1: Parse the range. */
+ if (rangetype == ZRANGE_RANK) {
+ if ((getLongFromObjectOrReply(c,c->argv[2],&start,NULL) != REDIS_OK) ||
+ (getLongFromObjectOrReply(c,c->argv[3],&end,NULL) != REDIS_OK))
+ return;
+ } else if (rangetype == ZRANGE_SCORE) {
+ if (zslParseRange(c->argv[2],c->argv[3],&range) != REDIS_OK) {
+ addReplyError(c,"min or max is not a float");
+ return;
+ }
}
+ /* Step 2: Lookup & range sanity checks if needed. */
if ((zobj = lookupKeyWriteOrReply(c,key,shared.czero)) == NULL ||
checkType(c,zobj,REDIS_ZSET)) return;
+ if (rangetype == ZRANGE_RANK) {
+ /* Sanitize indexes. */
+ llen = zsetLength(zobj);
+ if (start < 0) start = llen+start;
+ if (end < 0) end = llen+end;
+ if (start < 0) start = 0;
+
+ /* Invariant: start >= 0, so this test will be true when end < 0.
+ * The range is empty when start > end or start >= length. */
+ if (start > end || start >= llen) {
+ addReply(c,shared.czero);
+ return;
+ }
+ if (end >= llen) end = llen-1;
+ }
+
+ /* Step 3: Perform the range deletion operation. */
if (zobj->encoding == REDIS_ENCODING_ZIPLIST) {
- zobj->ptr = zzlDeleteRangeByScore(zobj->ptr,range,&deleted);
+ switch(rangetype) {
+ case ZRANGE_RANK:
+ zobj->ptr = zzlDeleteRangeByRank(zobj->ptr,start+1,end+1,&deleted);
+ break;
+ case ZRANGE_SCORE:
+ zobj->ptr = zzlDeleteRangeByScore(zobj->ptr,range,&deleted);
+ break;
+ }
if (zzlLength(zobj->ptr) == 0) {
dbDelete(c->db,key);
keyremoved = 1;
}
} else if (zobj->encoding == REDIS_ENCODING_SKIPLIST) {
zset *zs = zobj->ptr;
- deleted = zslDeleteRangeByScore(zs->zsl,range,zs->dict);
+ switch(rangetype) {
+ case ZRANGE_RANK:
+ deleted = zslDeleteRangeByRank(zs->zsl,start+1,end+1,zs->dict);
+ break;
+ case ZRANGE_SCORE:
+ deleted = zslDeleteRangeByScore(zs->zsl,range,zs->dict);
+ break;
+ }
if (htNeedsResize(zs->dict)) dictResize(zs->dict);
if (dictSize(zs->dict) == 0) {
dbDelete(c->db,key);
@@ -1347,9 +1390,11 @@ void zremrangebyscoreCommand(redisClient *c) {
redisPanic("Unknown sorted set encoding");
}
+ /* Step 4: Notifications and reply. */
if (deleted) {
+ char *event[3] = {"zremrangebyrank","zremrangebyscore","zremrangebylex"};
signalModifiedKey(c->db,key);
- notifyKeyspaceEvent(REDIS_NOTIFY_ZSET,"zrembyscore",key,c->db->id);
+ notifyKeyspaceEvent(REDIS_NOTIFY_ZSET,event[rangetype],key,c->db->id);
if (keyremoved)
notifyKeyspaceEvent(REDIS_NOTIFY_GENERIC,"del",key,c->db->id);
}
@@ -1358,63 +1403,11 @@ void zremrangebyscoreCommand(redisClient *c) {
}
void zremrangebyrankCommand(redisClient *c) {
- robj *key = c->argv[1];
- robj *zobj;
- long start;
- long end;
- int llen;
- unsigned long deleted;
- int keyremoved = 0;
-
- if ((getLongFromObjectOrReply(c, c->argv[2], &start, NULL) != REDIS_OK) ||
- (getLongFromObjectOrReply(c, c->argv[3], &end, NULL) != REDIS_OK)) return;
-
- if ((zobj = lookupKeyWriteOrReply(c,key,shared.czero)) == NULL ||
- checkType(c,zobj,REDIS_ZSET)) return;
-
- /* Sanitize indexes. */
- llen = zsetLength(zobj);
- if (start < 0) start = llen+start;
- if (end < 0) end = llen+end;
- if (start < 0) start = 0;
-
- /* Invariant: start >= 0, so this test will be true when end < 0.
- * The range is empty when start > end or start >= length. */
- if (start > end || start >= llen) {
- addReply(c,shared.czero);
- return;
- }
- if (end >= llen) end = llen-1;
-
- if (zobj->encoding == REDIS_ENCODING_ZIPLIST) {
- /* Correct for 1-based rank. */
- zobj->ptr = zzlDeleteRangeByRank(zobj->ptr,start+1,end+1,&deleted);
- if (zzlLength(zobj->ptr) == 0) {
- dbDelete(c->db,key);
- keyremoved = 1;
- }
- } else if (zobj->encoding == REDIS_ENCODING_SKIPLIST) {
- zset *zs = zobj->ptr;
-
- /* Correct for 1-based rank. */
- deleted = zslDeleteRangeByRank(zs->zsl,start+1,end+1,zs->dict);
- if (htNeedsResize(zs->dict)) dictResize(zs->dict);
- if (dictSize(zs->dict) == 0) {
- dbDelete(c->db,key);
- keyremoved = 1;
- }
- } else {
- redisPanic("Unknown sorted set encoding");
- }
+ zremrangeGenericCommand(c,ZRANGE_RANK);
+}
- if (deleted) {
- signalModifiedKey(c->db,key);
- notifyKeyspaceEvent(REDIS_NOTIFY_ZSET,"zrembyrank",key,c->db->id);
- if (keyremoved)
- notifyKeyspaceEvent(REDIS_NOTIFY_GENERIC,"del",key,c->db->id);
- }
- server.dirty += deleted;
- addReplyLongLong(c,deleted);
+void zremrangebyscoreCommand(redisClient *c) {
+ zremrangeGenericCommand(c,ZRANGE_SCORE);
}
typedef struct {