2  * Copyright (c) 2009-2010, Salvatore Sanfilippo <antirez at gmail dot com> 
   5  * Redistribution and use in source and binary forms, with or without 
   6  * modification, are permitted provided that the following conditions are met: 
   8  *   * Redistributions of source code must retain the above copyright notice, 
   9  *     this list of conditions and the following disclaimer. 
  10  *   * Redistributions in binary form must reproduce the above copyright 
  11  *     notice, this list of conditions and the following disclaimer in the 
  12  *     documentation and/or other materials provided with the distribution. 
  13  *   * Neither the name of Redis nor the names of its contributors may be used 
  14  *     to endorse or promote products derived from this software without 
  15  *     specific prior written permission. 
  17  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" 
  18  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 
  19  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 
  20  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE 
  21  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR 
  22  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF 
  23  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS 
  24  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN 
  25  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 
  26  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 
  27  * POSSIBILITY OF SUCH DAMAGE. 
  41 #include <arpa/inet.h> 
  45 #include <sys/resource.h> 
  50 #include <sys/resource.h> 
  52 /* Our shared "common" objects */ 
  54 struct sharedObjectsStruct shared
; 
  56 /* Global vars that are actually used as constants. The following double 
  57  * values are used for double on-disk serialization, and are initialized 
  58  * at runtime to avoid strange compiler optimizations. */ 
  60 double R_Zero
, R_PosInf
, R_NegInf
, R_Nan
; 
  62 /*================================= Globals ================================= */ 
  65 struct redisServer server
; /* server global state */ 
  66 struct redisCommand 
*commandTable
; 
  70  * Every entry is composed of the following fields: 
  72  * name: a string representing the command name. 
  73  * function: pointer to the C function implementing the command. 
  74  * arity: number of arguments, it is possible to use -N to say >= N 
  75  * sflags: command flags as string. See below for a table of flags. 
  76  * flags: flags as bitmask. Computed by Redis using the 'sflags' field. 
  77  * get_keys_proc: an optional function to get key arguments from a command. 
  78  *                This is only used when the following three fields are not 
  79  *                enough to specify what arguments are keys. 
  80  * first_key_index: first argument that is a key 
  81  * last_key_index: last argument that is a key 
  82  * key_step: step to get all the keys from first to last argument. For instance 
  83  *           in MSET the step is two since arguments are key,val,key,val,... 
  84  * microseconds: microseconds of total execution time for this command. 
  85  * calls: total number of calls of this command. 
  87  * The flags, microseconds and calls fields are computed by Redis and should 
  88  * always be set to zero. 
  90  * Command flags are expressed using strings where every character represents 
  91  * a flag. Later the populateCommandTable() function will take care of 
  92  * populating the real 'flags' field using this characters. 
  94  * This is the meaning of the flags: 
  96  * w: write command (may modify the key space). 
  97  * r: read command  (will never modify the key space). 
  98  * m: may increase memory usage once called. Don't allow if out of memory. 
  99  * a: admin command, like SAVE or SHUTDOWN. 
 100  * p: Pub/Sub related command. 
 101  * f: force replication of this command, regarless of server.dirty. 
 102  * s: command not allowed in scripts. 
 103  * R: random command. Command is not deterministic, that is, the same command 
 104  *    with the same arguments, with the same key space, may have different 
 105  *    results. For instance SPOP and RANDOMKEY are two random commands. 
 106  * S: Sort command output array if called from script, so that the output 
 109 struct redisCommand redisCommandTable
[] = { 
 110     {"get",getCommand
,2,"r",0,NULL
,1,1,1,0,0}, 
 111     {"set",setCommand
,3,"wm",0,noPreloadGetKeys
,1,1,1,0,0}, 
 112     {"setnx",setnxCommand
,3,"wm",0,noPreloadGetKeys
,1,1,1,0,0}, 
 113     {"setex",setexCommand
,4,"wm",0,noPreloadGetKeys
,1,1,1,0,0}, 
 114     {"psetex",psetexCommand
,4,"wm",0,noPreloadGetKeys
,1,1,1,0,0}, 
 115     {"append",appendCommand
,3,"wm",0,NULL
,1,1,1,0,0}, 
 116     {"strlen",strlenCommand
,2,"r",0,NULL
,1,1,1,0,0}, 
 117     {"del",delCommand
,-2,"w",0,noPreloadGetKeys
,1,-1,1,0,0}, 
 118     {"exists",existsCommand
,2,"r",0,NULL
,1,1,1,0,0}, 
 119     {"setbit",setbitCommand
,4,"wm",0,NULL
,1,1,1,0,0}, 
 120     {"getbit",getbitCommand
,3,"r",0,NULL
,1,1,1,0,0}, 
 121     {"setrange",setrangeCommand
,4,"wm",0,NULL
,1,1,1,0,0}, 
 122     {"getrange",getrangeCommand
,4,"r",0,NULL
,1,1,1,0,0}, 
 123     {"substr",getrangeCommand
,4,"r",0,NULL
,1,1,1,0,0}, 
 124     {"incr",incrCommand
,2,"wm",0,NULL
,1,1,1,0,0}, 
 125     {"decr",decrCommand
,2,"wm",0,NULL
,1,1,1,0,0}, 
 126     {"mget",mgetCommand
,-2,"r",0,NULL
,1,-1,1,0,0}, 
 127     {"rpush",rpushCommand
,-3,"wm",0,NULL
,1,1,1,0,0}, 
 128     {"lpush",lpushCommand
,-3,"wm",0,NULL
,1,1,1,0,0}, 
 129     {"rpushx",rpushxCommand
,3,"wm",0,NULL
,1,1,1,0,0}, 
 130     {"lpushx",lpushxCommand
,3,"wm",0,NULL
,1,1,1,0,0}, 
 131     {"linsert",linsertCommand
,5,"wm",0,NULL
,1,1,1,0,0}, 
 132     {"rpop",rpopCommand
,2,"w",0,NULL
,1,1,1,0,0}, 
 133     {"lpop",lpopCommand
,2,"w",0,NULL
,1,1,1,0,0}, 
 134     {"brpop",brpopCommand
,-3,"ws",0,NULL
,1,1,1,0,0}, 
 135     {"brpoplpush",brpoplpushCommand
,4,"wms",0,NULL
,1,2,1,0,0}, 
 136     {"blpop",blpopCommand
,-3,"ws",0,NULL
,1,-2,1,0,0}, 
 137     {"llen",llenCommand
,2,"r",0,NULL
,1,1,1,0,0}, 
 138     {"lindex",lindexCommand
,3,"r",0,NULL
,1,1,1,0,0}, 
 139     {"lset",lsetCommand
,4,"wm",0,NULL
,1,1,1,0,0}, 
 140     {"lrange",lrangeCommand
,4,"r",0,NULL
,1,1,1,0,0}, 
 141     {"ltrim",ltrimCommand
,4,"w",0,NULL
,1,1,1,0,0}, 
 142     {"lrem",lremCommand
,4,"w",0,NULL
,1,1,1,0,0}, 
 143     {"rpoplpush",rpoplpushCommand
,3,"wm",0,NULL
,1,2,1,0,0}, 
 144     {"sadd",saddCommand
,-3,"wm",0,NULL
,1,1,1,0,0}, 
 145     {"srem",sremCommand
,-3,"w",0,NULL
,1,1,1,0,0}, 
 146     {"smove",smoveCommand
,4,"w",0,NULL
,1,2,1,0,0}, 
 147     {"sismember",sismemberCommand
,3,"r",0,NULL
,1,1,1,0,0}, 
 148     {"scard",scardCommand
,2,"r",0,NULL
,1,1,1,0,0}, 
 149     {"spop",spopCommand
,2,"wRs",0,NULL
,1,1,1,0,0}, 
 150     {"srandmember",srandmemberCommand
,2,"rR",0,NULL
,1,1,1,0,0}, 
 151     {"sinter",sinterCommand
,-2,"rS",0,NULL
,1,-1,1,0,0}, 
 152     {"sinterstore",sinterstoreCommand
,-3,"wm",0,NULL
,1,-1,1,0,0}, 
 153     {"sunion",sunionCommand
,-2,"rS",0,NULL
,1,-1,1,0,0}, 
 154     {"sunionstore",sunionstoreCommand
,-3,"wm",0,NULL
,1,-1,1,0,0}, 
 155     {"sdiff",sdiffCommand
,-2,"rS",0,NULL
,1,-1,1,0,0}, 
 156     {"sdiffstore",sdiffstoreCommand
,-3,"wm",0,NULL
,1,-1,1,0,0}, 
 157     {"smembers",sinterCommand
,2,"rS",0,NULL
,1,1,1,0,0}, 
 158     {"zadd",zaddCommand
,-4,"wm",0,NULL
,1,1,1,0,0}, 
 159     {"zincrby",zincrbyCommand
,4,"wm",0,NULL
,1,1,1,0,0}, 
 160     {"zrem",zremCommand
,-3,"w",0,NULL
,1,1,1,0,0}, 
 161     {"zremrangebyscore",zremrangebyscoreCommand
,4,"w",0,NULL
,1,1,1,0,0}, 
 162     {"zremrangebyrank",zremrangebyrankCommand
,4,"w",0,NULL
,1,1,1,0,0}, 
 163     {"zunionstore",zunionstoreCommand
,-4,"wm",0,zunionInterGetKeys
,0,0,0,0,0}, 
 164     {"zinterstore",zinterstoreCommand
,-4,"wm",0,zunionInterGetKeys
,0,0,0,0,0}, 
 165     {"zrange",zrangeCommand
,-4,"r",0,NULL
,1,1,1,0,0}, 
 166     {"zrangebyscore",zrangebyscoreCommand
,-4,"r",0,NULL
,1,1,1,0,0}, 
 167     {"zrevrangebyscore",zrevrangebyscoreCommand
,-4,"r",0,NULL
,1,1,1,0,0}, 
 168     {"zcount",zcountCommand
,4,"r",0,NULL
,1,1,1,0,0}, 
 169     {"zrevrange",zrevrangeCommand
,-4,"r",0,NULL
,1,1,1,0,0}, 
 170     {"zcard",zcardCommand
,2,"r",0,NULL
,1,1,1,0,0}, 
 171     {"zscore",zscoreCommand
,3,"r",0,NULL
,1,1,1,0,0}, 
 172     {"zrank",zrankCommand
,3,"r",0,NULL
,1,1,1,0,0}, 
 173     {"zrevrank",zrevrankCommand
,3,"r",0,NULL
,1,1,1,0,0}, 
 174     {"hset",hsetCommand
,4,"wm",0,NULL
,1,1,1,0,0}, 
 175     {"hsetnx",hsetnxCommand
,4,"wm",0,NULL
,1,1,1,0,0}, 
 176     {"hget",hgetCommand
,3,"r",0,NULL
,1,1,1,0,0}, 
 177     {"hmset",hmsetCommand
,-4,"wm",0,NULL
,1,1,1,0,0}, 
 178     {"hmget",hmgetCommand
,-3,"r",0,NULL
,1,1,1,0,0}, 
 179     {"hincrby",hincrbyCommand
,4,"wm",0,NULL
,1,1,1,0,0}, 
 180     {"hincrbyfloat",hincrbyfloatCommand
,4,"wm",0,NULL
,1,1,1,0,0}, 
 181     {"hdel",hdelCommand
,-3,"w",0,NULL
,1,1,1,0,0}, 
 182     {"hlen",hlenCommand
,2,"r",0,NULL
,1,1,1,0,0}, 
 183     {"hkeys",hkeysCommand
,2,"rS",0,NULL
,1,1,1,0,0}, 
 184     {"hvals",hvalsCommand
,2,"rS",0,NULL
,1,1,1,0,0}, 
 185     {"hgetall",hgetallCommand
,2,"r",0,NULL
,1,1,1,0,0}, 
 186     {"hexists",hexistsCommand
,3,"r",0,NULL
,1,1,1,0,0}, 
 187     {"incrby",incrbyCommand
,3,"wm",0,NULL
,1,1,1,0,0}, 
 188     {"decrby",decrbyCommand
,3,"wm",0,NULL
,1,1,1,0,0}, 
 189     {"incrbyfloat",incrbyfloatCommand
,3,"wm",0,NULL
,1,1,1,0,0}, 
 190     {"getset",getsetCommand
,3,"wm",0,NULL
,1,1,1,0,0}, 
 191     {"mset",msetCommand
,-3,"wm",0,NULL
,1,-1,2,0,0}, 
 192     {"msetnx",msetnxCommand
,-3,"wm",0,NULL
,1,-1,2,0,0}, 
 193     {"randomkey",randomkeyCommand
,1,"rR",0,NULL
,0,0,0,0,0}, 
 194     {"select",selectCommand
,2,"r",0,NULL
,0,0,0,0,0}, 
 195     {"move",moveCommand
,3,"w",0,NULL
,1,1,1,0,0}, 
 196     {"rename",renameCommand
,3,"w",0,renameGetKeys
,1,2,1,0,0}, 
 197     {"renamenx",renamenxCommand
,3,"w",0,renameGetKeys
,1,2,1,0,0}, 
 198     {"expire",expireCommand
,3,"w",0,NULL
,1,1,1,0,0}, 
 199     {"expireat",expireatCommand
,3,"w",0,NULL
,1,1,1,0,0}, 
 200     {"pexpire",pexpireCommand
,3,"w",0,NULL
,1,1,1,0,0}, 
 201     {"pexpireat",pexpireatCommand
,3,"w",0,NULL
,1,1,1,0,0}, 
 202     {"keys",keysCommand
,2,"rS",0,NULL
,0,0,0,0,0}, 
 203     {"dbsize",dbsizeCommand
,1,"r",0,NULL
,0,0,0,0,0}, 
 204     {"auth",authCommand
,2,"rs",0,NULL
,0,0,0,0,0}, 
 205     {"ping",pingCommand
,1,"r",0,NULL
,0,0,0,0,0}, 
 206     {"echo",echoCommand
,2,"r",0,NULL
,0,0,0,0,0}, 
 207     {"save",saveCommand
,1,"ars",0,NULL
,0,0,0,0,0}, 
 208     {"bgsave",bgsaveCommand
,1,"ar",0,NULL
,0,0,0,0,0}, 
 209     {"bgrewriteaof",bgrewriteaofCommand
,1,"ar",0,NULL
,0,0,0,0,0}, 
 210     {"shutdown",shutdownCommand
,-1,"ar",0,NULL
,0,0,0,0,0}, 
 211     {"lastsave",lastsaveCommand
,1,"r",0,NULL
,0,0,0,0,0}, 
 212     {"type",typeCommand
,2,"r",0,NULL
,1,1,1,0,0}, 
 213     {"multi",multiCommand
,1,"rs",0,NULL
,0,0,0,0,0}, 
 214     {"exec",execCommand
,1,"s",0,NULL
,0,0,0,0,0}, 
 215     {"discard",discardCommand
,1,"rs",0,NULL
,0,0,0,0,0}, 
 216     {"sync",syncCommand
,1,"ars",0,NULL
,0,0,0,0,0}, 
 217     {"flushdb",flushdbCommand
,1,"w",0,NULL
,0,0,0,0,0}, 
 218     {"flushall",flushallCommand
,1,"w",0,NULL
,0,0,0,0,0}, 
 219     {"sort",sortCommand
,-2,"wmS",0,NULL
,1,1,1,0,0}, 
 220     {"info",infoCommand
,-1,"r",0,NULL
,0,0,0,0,0}, 
 221     {"monitor",monitorCommand
,1,"ars",0,NULL
,0,0,0,0,0}, 
 222     {"ttl",ttlCommand
,2,"r",0,NULL
,1,1,1,0,0}, 
 223     {"pttl",pttlCommand
,2,"r",0,NULL
,1,1,1,0,0}, 
 224     {"persist",persistCommand
,2,"w",0,NULL
,1,1,1,0,0}, 
 225     {"slaveof",slaveofCommand
,3,"aws",0,NULL
,0,0,0,0,0}, 
 226     {"debug",debugCommand
,-2,"as",0,NULL
,0,0,0,0,0}, 
 227     {"config",configCommand
,-2,"ar",0,NULL
,0,0,0,0,0}, 
 228     {"subscribe",subscribeCommand
,-2,"rps",0,NULL
,0,0,0,0,0}, 
 229     {"unsubscribe",unsubscribeCommand
,-1,"rps",0,NULL
,0,0,0,0,0}, 
 230     {"psubscribe",psubscribeCommand
,-2,"rps",0,NULL
,0,0,0,0,0}, 
 231     {"punsubscribe",punsubscribeCommand
,-1,"rps",0,NULL
,0,0,0,0,0}, 
 232     {"publish",publishCommand
,3,"pf",0,NULL
,0,0,0,0,0}, 
 233     {"watch",watchCommand
,-2,"rs",0,noPreloadGetKeys
,1,-1,1,0,0}, 
 234     {"unwatch",unwatchCommand
,1,"rs",0,NULL
,0,0,0,0,0}, 
 235     {"cluster",clusterCommand
,-2,"ar",0,NULL
,0,0,0,0,0}, 
 236     {"restore",restoreCommand
,4,"awm",0,NULL
,1,1,1,0,0}, 
 237     {"migrate",migrateCommand
,6,"aw",0,NULL
,0,0,0,0,0}, 
 238     {"asking",askingCommand
,1,"r",0,NULL
,0,0,0,0,0}, 
 239     {"dump",dumpCommand
,2,"ar",0,NULL
,1,1,1,0,0}, 
 240     {"object",objectCommand
,-2,"r",0,NULL
,2,2,2,0,0}, 
 241     {"client",clientCommand
,-2,"ar",0,NULL
,0,0,0,0,0}, 
 242     {"eval",evalCommand
,-3,"s",0,zunionInterGetKeys
,0,0,0,0,0}, 
 243     {"evalsha",evalShaCommand
,-3,"s",0,zunionInterGetKeys
,0,0,0,0,0}, 
 244     {"slowlog",slowlogCommand
,-2,"r",0,NULL
,0,0,0,0,0}, 
 245     {"script",scriptCommand
,-2,"ras",0,NULL
,0,0,0,0,0}, 
 246     {"time",timeCommand
,1,"rR",0,NULL
,0,0,0,0,0} 
 249 /*============================ Utility functions ============================ */ 
 251 /* Low level logging. To use only for very big messages, otherwise 
 252  * redisLog() is to prefer. */ 
 253 void redisLogRaw(int level
, const char *msg
) { 
 254     const int syslogLevelMap
[] = { LOG_DEBUG
, LOG_INFO
, LOG_NOTICE
, LOG_WARNING 
}; 
 255     const char *c 
= ".-*#"; 
 256     time_t now 
= time(NULL
); 
 259     int rawmode 
= (level 
& REDIS_LOG_RAW
); 
 261     level 
&= 0xff; /* clear flags */ 
 262     if (level 
< server
.verbosity
) return; 
 264     fp 
= (server
.logfile 
== NULL
) ? stdout 
: fopen(server
.logfile
,"a"); 
 268         fprintf(fp
,"%s",msg
); 
 270         strftime(buf
,sizeof(buf
),"%d %b %H:%M:%S",localtime(&now
)); 
 271         fprintf(fp
,"[%d] %s %c %s\n",(int)getpid(),buf
,c
[level
],msg
); 
 275     if (server
.logfile
) fclose(fp
); 
 277     if (server
.syslog_enabled
) syslog(syslogLevelMap
[level
], "%s", msg
); 
 280 /* Like redisLogRaw() but with printf-alike support. This is the funciton that 
 281  * is used across the code. The raw version is only used in order to dump 
 282  * the INFO output on crash. */ 
 283 void redisLog(int level
, const char *fmt
, ...) { 
 285     char msg
[REDIS_MAX_LOGMSG_LEN
]; 
 287     if ((level
&0xff) < server
.verbosity
) return; 
 290     vsnprintf(msg
, sizeof(msg
), fmt
, ap
); 
 293     redisLogRaw(level
,msg
); 
 296 /* Redis generally does not try to recover from out of memory conditions 
 297  * when allocating objects or strings, it is not clear if it will be possible 
 298  * to report this condition to the client since the networking layer itself 
 299  * is based on heap allocation for send buffers, so we simply abort. 
 300  * At least the code will be simpler to read... */ 
 301 void oom(const char *msg
) { 
 302     redisLog(REDIS_WARNING
, "%s: Out of memory\n",msg
); 
 307 /* Return the UNIX time in microseconds */ 
 308 long long ustime(void) { 
 312     gettimeofday(&tv
, NULL
); 
 313     ust 
= ((long long)tv
.tv_sec
)*1000000; 
 318 /* Return the UNIX time in milliseconds */ 
 319 long long mstime(void) { 
 320     return ustime()/1000; 
 323 /*====================== Hash table type implementation  ==================== */ 
 325 /* This is an hash table type that uses the SDS dynamic strings libary as 
 326  * keys and radis objects as values (objects can hold SDS strings, 
 329 void dictVanillaFree(void *privdata
, void *val
) 
 331     DICT_NOTUSED(privdata
); 
 335 void dictListDestructor(void *privdata
, void *val
) 
 337     DICT_NOTUSED(privdata
); 
 338     listRelease((list
*)val
); 
 341 int dictSdsKeyCompare(void *privdata
, const void *key1
, 
 345     DICT_NOTUSED(privdata
); 
 347     l1 
= sdslen((sds
)key1
); 
 348     l2 
= sdslen((sds
)key2
); 
 349     if (l1 
!= l2
) return 0; 
 350     return memcmp(key1
, key2
, l1
) == 0; 
 353 /* A case insensitive version used for the command lookup table. */ 
 354 int dictSdsKeyCaseCompare(void *privdata
, const void *key1
, 
 357     DICT_NOTUSED(privdata
); 
 359     return strcasecmp(key1
, key2
) == 0; 
 362 void dictRedisObjectDestructor(void *privdata
, void *val
) 
 364     DICT_NOTUSED(privdata
); 
 366     if (val 
== NULL
) return; /* Values of swapped out keys as set to NULL */ 
 370 void dictSdsDestructor(void *privdata
, void *val
) 
 372     DICT_NOTUSED(privdata
); 
 377 int dictObjKeyCompare(void *privdata
, const void *key1
, 
 380     const robj 
*o1 
= key1
, *o2 
= key2
; 
 381     return dictSdsKeyCompare(privdata
,o1
->ptr
,o2
->ptr
); 
 384 unsigned int dictObjHash(const void *key
) { 
 386     return dictGenHashFunction(o
->ptr
, sdslen((sds
)o
->ptr
)); 
 389 unsigned int dictSdsHash(const void *key
) { 
 390     return dictGenHashFunction((unsigned char*)key
, sdslen((char*)key
)); 
 393 unsigned int dictSdsCaseHash(const void *key
) { 
 394     return dictGenCaseHashFunction((unsigned char*)key
, sdslen((char*)key
)); 
 397 int dictEncObjKeyCompare(void *privdata
, const void *key1
, 
 400     robj 
*o1 
= (robj
*) key1
, *o2 
= (robj
*) key2
; 
 403     if (o1
->encoding 
== REDIS_ENCODING_INT 
&& 
 404         o2
->encoding 
== REDIS_ENCODING_INT
) 
 405             return o1
->ptr 
== o2
->ptr
; 
 407     o1 
= getDecodedObject(o1
); 
 408     o2 
= getDecodedObject(o2
); 
 409     cmp 
= dictSdsKeyCompare(privdata
,o1
->ptr
,o2
->ptr
); 
 415 unsigned int dictEncObjHash(const void *key
) { 
 416     robj 
*o 
= (robj
*) key
; 
 418     if (o
->encoding 
== REDIS_ENCODING_RAW
) { 
 419         return dictGenHashFunction(o
->ptr
, sdslen((sds
)o
->ptr
)); 
 421         if (o
->encoding 
== REDIS_ENCODING_INT
) { 
 425             len 
= ll2string(buf
,32,(long)o
->ptr
); 
 426             return dictGenHashFunction((unsigned char*)buf
, len
); 
 430             o 
= getDecodedObject(o
); 
 431             hash 
= dictGenHashFunction(o
->ptr
, sdslen((sds
)o
->ptr
)); 
 438 /* Sets type hash table */ 
 439 dictType setDictType 
= { 
 440     dictEncObjHash
,            /* hash function */ 
 443     dictEncObjKeyCompare
,      /* key compare */ 
 444     dictRedisObjectDestructor
, /* key destructor */ 
 445     NULL                       
/* val destructor */ 
 448 /* Sorted sets hash (note: a skiplist is used in addition to the hash table) */ 
 449 dictType zsetDictType 
= { 
 450     dictEncObjHash
,            /* hash function */ 
 453     dictEncObjKeyCompare
,      /* key compare */ 
 454     dictRedisObjectDestructor
, /* key destructor */ 
 455     NULL                       
/* val destructor */ 
 458 /* Db->dict, keys are sds strings, vals are Redis objects. */ 
 459 dictType dbDictType 
= { 
 460     dictSdsHash
,                /* hash function */ 
 463     dictSdsKeyCompare
,          /* key compare */ 
 464     dictSdsDestructor
,          /* key destructor */ 
 465     dictRedisObjectDestructor   
/* val destructor */ 
 469 dictType keyptrDictType 
= { 
 470     dictSdsHash
,               /* hash function */ 
 473     dictSdsKeyCompare
,         /* key compare */ 
 474     NULL
,                      /* key destructor */ 
 475     NULL                       
/* val destructor */ 
 478 /* Command table. sds string -> command struct pointer. */ 
 479 dictType commandTableDictType 
= { 
 480     dictSdsCaseHash
,           /* hash function */ 
 483     dictSdsKeyCaseCompare
,     /* key compare */ 
 484     dictSdsDestructor
,         /* key destructor */ 
 485     NULL                       
/* val destructor */ 
 488 /* Hash type hash table (note that small hashes are represented with zimpaps) */ 
 489 dictType hashDictType 
= { 
 490     dictEncObjHash
,             /* hash function */ 
 493     dictEncObjKeyCompare
,       /* key compare */ 
 494     dictRedisObjectDestructor
,  /* key destructor */ 
 495     dictRedisObjectDestructor   
/* val destructor */ 
 498 /* Keylist hash table type has unencoded redis objects as keys and 
 499  * lists as values. It's used for blocking operations (BLPOP) and to 
 500  * map swapped keys to a list of clients waiting for this keys to be loaded. */ 
 501 dictType keylistDictType 
= { 
 502     dictObjHash
,                /* hash function */ 
 505     dictObjKeyCompare
,          /* key compare */ 
 506     dictRedisObjectDestructor
,  /* key destructor */ 
 507     dictListDestructor          
/* val destructor */ 
 510 /* Cluster nodes hash table, mapping nodes addresses 1.2.3.4:6379 to 
 511  * clusterNode structures. */ 
 512 dictType clusterNodesDictType 
= { 
 513     dictSdsHash
,                /* hash function */ 
 516     dictSdsKeyCompare
,          /* key compare */ 
 517     dictSdsDestructor
,          /* key destructor */ 
 518     NULL                        
/* val destructor */ 
 521 int htNeedsResize(dict 
*dict
) { 
 522     long long size
, used
; 
 524     size 
= dictSlots(dict
); 
 525     used 
= dictSize(dict
); 
 526     return (size 
&& used 
&& size 
> DICT_HT_INITIAL_SIZE 
&& 
 527             (used
*100/size 
< REDIS_HT_MINFILL
)); 
 530 /* If the percentage of used slots in the HT reaches REDIS_HT_MINFILL 
 531  * we resize the hash table to save memory */ 
 532 void tryResizeHashTables(void) { 
 535     for (j 
= 0; j 
< server
.dbnum
; j
++) { 
 536         if (htNeedsResize(server
.db
[j
].dict
)) 
 537             dictResize(server
.db
[j
].dict
); 
 538         if (htNeedsResize(server
.db
[j
].expires
)) 
 539             dictResize(server
.db
[j
].expires
); 
 543 /* Our hash table implementation performs rehashing incrementally while 
 544  * we write/read from the hash table. Still if the server is idle, the hash 
 545  * table will use two tables for a long time. So we try to use 1 millisecond 
 546  * of CPU time at every serverCron() loop in order to rehash some key. */ 
 547 void incrementallyRehash(void) { 
 550     for (j 
= 0; j 
< server
.dbnum
; j
++) { 
 551         if (dictIsRehashing(server
.db
[j
].dict
)) { 
 552             dictRehashMilliseconds(server
.db
[j
].dict
,1); 
 553             break; /* already used our millisecond for this loop... */ 
 558 /* This function is called once a background process of some kind terminates, 
 559  * as we want to avoid resizing the hash tables when there is a child in order 
 560  * to play well with copy-on-write (otherwise when a resize happens lots of 
 561  * memory pages are copied). The goal of this function is to update the ability 
 562  * for dict.c to resize the hash tables accordingly to the fact we have o not 
 564 void updateDictResizePolicy(void) { 
 565     if (server
.rdb_child_pid 
== -1 && server
.aof_child_pid 
== -1) 
 571 /* ======================= Cron: called every 100 ms ======================== */ 
 573 /* Try to expire a few timed out keys. The algorithm used is adaptive and 
 574  * will use few CPU cycles if there are few expiring keys, otherwise 
 575  * it will get more aggressive to avoid that too much memory is used by 
 576  * keys that can be removed from the keyspace. */ 
 577 void activeExpireCycle(void) { 
 580     for (j 
= 0; j 
< server
.dbnum
; j
++) { 
 582         redisDb 
*db 
= server
.db
+j
; 
 584         /* Continue to expire if at the end of the cycle more than 25% 
 585          * of the keys were expired. */ 
 587             long num 
= dictSize(db
->expires
); 
 588             long long now 
= mstime(); 
 591             if (num 
> REDIS_EXPIRELOOKUPS_PER_CRON
) 
 592                 num 
= REDIS_EXPIRELOOKUPS_PER_CRON
; 
 597                 if ((de 
= dictGetRandomKey(db
->expires
)) == NULL
) break; 
 598                 t 
= dictGetSignedIntegerVal(de
); 
 600                     sds key 
= dictGetKey(de
); 
 601                     robj 
*keyobj 
= createStringObject(key
,sdslen(key
)); 
 603                     propagateExpire(db
,keyobj
); 
 605                     decrRefCount(keyobj
); 
 607                     server
.stat_expiredkeys
++; 
 610         } while (expired 
> REDIS_EXPIRELOOKUPS_PER_CRON
/4); 
 614 void updateLRUClock(void) { 
 615     server
.lruclock 
= (time(NULL
)/REDIS_LRU_CLOCK_RESOLUTION
) & 
 620 /* Add a sample to the operations per second array of samples. */ 
 621 void trackOperationsPerSecond(void) { 
 622     long long t 
= mstime() - server
.ops_sec_last_sample_time
; 
 623     long long ops 
= server
.stat_numcommands 
- server
.ops_sec_last_sample_ops
; 
 626     ops_sec 
= t 
> 0 ? (ops
*1000/t
) : 0; 
 628     server
.ops_sec_samples
[server
.ops_sec_idx
] = ops_sec
; 
 629     server
.ops_sec_idx 
= (server
.ops_sec_idx
+1) % REDIS_OPS_SEC_SAMPLES
; 
 630     server
.ops_sec_last_sample_time 
= mstime(); 
 631     server
.ops_sec_last_sample_ops 
= server
.stat_numcommands
; 
 634 /* Return the mean of all the samples. */ 
 635 long long getOperationsPerSecond(void) { 
 639     for (j 
= 0; j 
< REDIS_OPS_SEC_SAMPLES
; j
++) 
 640         sum 
+= server
.ops_sec_samples
[j
]; 
 641     return sum 
/ REDIS_OPS_SEC_SAMPLES
; 
 644 /* Check for timeouts. Returns non-zero if the client was terminated */ 
 645 int clientsCronHandleTimeout(redisClient 
*c
) { 
 646     time_t now 
= server
.unixtime
; 
 648     if (server
.maxidletime 
&& 
 649         !(c
->flags 
& REDIS_SLAVE
) &&    /* no timeout for slaves */ 
 650         !(c
->flags 
& REDIS_MASTER
) &&   /* no timeout for masters */ 
 651         !(c
->flags 
& REDIS_BLOCKED
) &&  /* no timeout for BLPOP */ 
 652         dictSize(c
->pubsub_channels
) == 0 && /* no timeout for pubsub */ 
 653         listLength(c
->pubsub_patterns
) == 0 && 
 654         (now 
- c
->lastinteraction 
> server
.maxidletime
)) 
 656         redisLog(REDIS_VERBOSE
,"Closing idle client"); 
 659     } else if (c
->flags 
& REDIS_BLOCKED
) { 
 660         if (c
->bpop
.timeout 
!= 0 && c
->bpop
.timeout 
< now
) { 
 661             addReply(c
,shared
.nullmultibulk
); 
 662             unblockClientWaitingData(c
); 
 668 /* The client query buffer is an sds.c string that can end with a lot of 
 669  * free space not used, this function reclaims space if needed. 
 671  * The funciton always returns 0 as it never terminates the client. */ 
 672 int clientsCronResizeQueryBuffer(redisClient 
*c
) { 
 673     size_t querybuf_size 
= sdsAllocSize(c
->querybuf
); 
 674     time_t idletime 
= server
.unixtime 
- c
->lastinteraction
; 
 676     /* There are two conditions to resize the query buffer: 
 677      * 1) Query buffer is > BIG_ARG and too big for latest peak. 
 678      * 2) Client is inactive and the buffer is bigger than 1k. */ 
 679     if (((querybuf_size 
> REDIS_MBULK_BIG_ARG
) && 
 680          (querybuf_size
/(c
->querybuf_peak
+1)) > 2) || 
 681          (querybuf_size 
> 1024 && idletime 
> 2)) 
 683         /* Only resize the query buffer if it is actually wasting space. */ 
 684         if (sdsavail(c
->querybuf
) > 1024) { 
 685             c
->querybuf 
= sdsRemoveFreeSpace(c
->querybuf
); 
 688     /* Reset the peak again to capture the peak memory usage in the next 
 690     c
->querybuf_peak 
= 0; 
 694 void clientsCron(void) { 
 695     /* Make sure to process at least 1/100 of clients per call. 
 696      * Since this function is called 10 times per second we are sure that 
 697      * in the worst case we process all the clients in 10 seconds. 
 698      * In normal conditions (a reasonable number of clients) we process 
 699      * all the clients in a shorter time. */ 
 700     int numclients 
= listLength(server
.clients
); 
 701     int iterations 
= numclients
/100; 
 704         iterations 
= (numclients 
< 50) ? numclients 
: 50; 
 705     while(listLength(server
.clients
) && iterations
--) { 
 709         /* Rotate the list, take the current head, process. 
 710          * This way if the client must be removed from the list it's the 
 711          * first element and we don't incur into O(N) computation. */ 
 712         listRotate(server
.clients
); 
 713         head 
= listFirst(server
.clients
); 
 714         c 
= listNodeValue(head
); 
 715         /* The following functions do different service checks on the client. 
 716          * The protocol is that they return non-zero if the client was 
 718         if (clientsCronHandleTimeout(c
)) continue; 
 719         if (clientsCronResizeQueryBuffer(c
)) continue; 
 723 int serverCron(struct aeEventLoop 
*eventLoop
, long long id
, void *clientData
) { 
 724     int j
, loops 
= server
.cronloops
; 
 725     REDIS_NOTUSED(eventLoop
); 
 727     REDIS_NOTUSED(clientData
); 
 729     /* We take a cached value of the unix time in the global state because 
 730      * with virtual memory and aging there is to store the current time 
 731      * in objects at every object access, and accuracy is not needed. 
 732      * To access a global var is faster than calling time(NULL) */ 
 733     server
.unixtime 
= time(NULL
); 
 735     trackOperationsPerSecond(); 
 737     /* We have just 22 bits per object for LRU information. 
 738      * So we use an (eventually wrapping) LRU clock with 10 seconds resolution. 
 739      * 2^22 bits with 10 seconds resoluton is more or less 1.5 years. 
 741      * Note that even if this will wrap after 1.5 years it's not a problem, 
 742      * everything will still work but just some object will appear younger 
 743      * to Redis. But for this to happen a given object should never be touched 
 746      * Note that you can change the resolution altering the 
 747      * REDIS_LRU_CLOCK_RESOLUTION define. 
 751     /* Record the max memory used since the server was started. */ 
 752     if (zmalloc_used_memory() > server
.stat_peak_memory
) 
 753         server
.stat_peak_memory 
= zmalloc_used_memory(); 
 755     /* We received a SIGTERM, shutting down here in a safe way, as it is 
 756      * not ok doing so inside the signal handler. */ 
 757     if (server
.shutdown_asap
) { 
 758         if (prepareForShutdown(0) == REDIS_OK
) exit(0); 
 759         redisLog(REDIS_WARNING
,"SIGTERM received but errors trying to shut down the server, check the logs for more information"); 
 762     /* Show some info about non-empty databases */ 
 763     for (j 
= 0; j 
< server
.dbnum
; j
++) { 
 764         long long size
, used
, vkeys
; 
 766         size 
= dictSlots(server
.db
[j
].dict
); 
 767         used 
= dictSize(server
.db
[j
].dict
); 
 768         vkeys 
= dictSize(server
.db
[j
].expires
); 
 769         if (!(loops 
% 50) && (used 
|| vkeys
)) { 
 770             redisLog(REDIS_VERBOSE
,"DB %d: %lld keys (%lld volatile) in %lld slots HT.",j
,used
,vkeys
,size
); 
 771             /* dictPrintStats(server.dict); */ 
 775     /* We don't want to resize the hash tables while a bacground saving 
 776      * is in progress: the saving child is created using fork() that is 
 777      * implemented with a copy-on-write semantic in most modern systems, so 
 778      * if we resize the HT while there is the saving child at work actually 
 779      * a lot of memory movements in the parent will cause a lot of pages 
 781     if (server
.rdb_child_pid 
== -1 && server
.aof_child_pid 
== -1) { 
 782         if (!(loops 
% 10)) tryResizeHashTables(); 
 783         if (server
.activerehashing
) incrementallyRehash(); 
 786     /* Show information about connected clients */ 
 788         redisLog(REDIS_VERBOSE
,"%d clients connected (%d slaves), %zu bytes in use", 
 789             listLength(server
.clients
)-listLength(server
.slaves
), 
 790             listLength(server
.slaves
), 
 791             zmalloc_used_memory()); 
 794     /* We need to do a few operations on clients asynchronously. */ 
 797     /* Start a scheduled AOF rewrite if this was requested by the user while 
 798      * a BGSAVE was in progress. */ 
 799     if (server
.rdb_child_pid 
== -1 && server
.aof_child_pid 
== -1 && 
 800         server
.aof_rewrite_scheduled
) 
 802         rewriteAppendOnlyFileBackground(); 
 805     /* Check if a background saving or AOF rewrite in progress terminated. */ 
 806     if (server
.rdb_child_pid 
!= -1 || server
.aof_child_pid 
!= -1) { 
 810         if ((pid 
= wait3(&statloc
,WNOHANG
,NULL
)) != 0) { 
 811             int exitcode 
= WEXITSTATUS(statloc
); 
 814             if (WIFSIGNALED(statloc
)) bysignal 
= WTERMSIG(statloc
); 
 816             if (pid 
== server
.rdb_child_pid
) { 
 817                 backgroundSaveDoneHandler(exitcode
,bysignal
); 
 819                 backgroundRewriteDoneHandler(exitcode
,bysignal
); 
 821             updateDictResizePolicy(); 
 824          time_t now 
= time(NULL
); 
 826         /* If there is not a background saving/rewrite in progress check if 
 827          * we have to save/rewrite now */ 
 828          for (j 
= 0; j 
< server
.saveparamslen
; j
++) { 
 829             struct saveparam 
*sp 
= server
.saveparams
+j
; 
 831             if (server
.dirty 
>= sp
->changes 
&& 
 832                 now
-server
.lastsave 
> sp
->seconds
) { 
 833                 redisLog(REDIS_NOTICE
,"%d changes in %d seconds. Saving...", 
 834                     sp
->changes
, sp
->seconds
); 
 835                 rdbSaveBackground(server
.rdb_filename
); 
 840          /* Trigger an AOF rewrite if needed */ 
 841          if (server
.rdb_child_pid 
== -1 && 
 842              server
.aof_child_pid 
== -1 && 
 843              server
.aof_rewrite_perc 
&& 
 844              server
.aof_current_size 
> server
.aof_rewrite_min_size
) 
 846             long long base 
= server
.aof_rewrite_base_size 
? 
 847                             server
.aof_rewrite_base_size 
: 1; 
 848             long long growth 
= (server
.aof_current_size
*100/base
) - 100; 
 849             if (growth 
>= server
.aof_rewrite_perc
) { 
 850                 redisLog(REDIS_NOTICE
,"Starting automatic rewriting of AOF on %lld%% growth",growth
); 
 851                 rewriteAppendOnlyFileBackground(); 
 857     /* If we postponed an AOF buffer flush, let's try to do it every time the 
 858      * cron function is called. */ 
 859     if (server
.aof_flush_postponed_start
) flushAppendOnlyFile(0); 
 861     /* Expire a few keys per cycle, only if this is a master. 
 862      * On slaves we wait for DEL operations synthesized by the master 
 863      * in order to guarantee a strict consistency. */ 
 864     if (server
.masterhost 
== NULL
) activeExpireCycle(); 
 866     /* Close clients that need to be closed asynchronous */ 
 867     freeClientsInAsyncFreeQueue(); 
 869     /* Replication cron function -- used to reconnect to master and 
 870      * to detect transfer failures. */ 
 871     if (!(loops 
% 10)) replicationCron(); 
 873     /* Run other sub-systems specific cron jobs */ 
 874     if (server
.cluster_enabled 
&& !(loops 
% 10)) clusterCron(); 
 880 /* This function gets called every time Redis is entering the 
 881  * main loop of the event driven library, that is, before to sleep 
 882  * for ready file descriptors. */ 
 883 void beforeSleep(struct aeEventLoop 
*eventLoop
) { 
 884     REDIS_NOTUSED(eventLoop
); 
 888     /* Try to process pending commands for clients that were just unblocked. */ 
 889     while (listLength(server
.unblocked_clients
)) { 
 890         ln 
= listFirst(server
.unblocked_clients
); 
 891         redisAssert(ln 
!= NULL
); 
 893         listDelNode(server
.unblocked_clients
,ln
); 
 894         c
->flags 
&= ~REDIS_UNBLOCKED
; 
 896         /* Process remaining data in the input buffer. */ 
 897         if (c
->querybuf 
&& sdslen(c
->querybuf
) > 0) { 
 898             server
.current_client 
= c
; 
 899             processInputBuffer(c
); 
 900             server
.current_client 
= NULL
; 
 904     /* Write the AOF buffer on disk */ 
 905     flushAppendOnlyFile(0); 
 908 /* =========================== Server initialization ======================== */ 
 910 void createSharedObjects(void) { 
 913     shared
.crlf 
= createObject(REDIS_STRING
,sdsnew("\r\n")); 
 914     shared
.ok 
= createObject(REDIS_STRING
,sdsnew("+OK\r\n")); 
 915     shared
.err 
= createObject(REDIS_STRING
,sdsnew("-ERR\r\n")); 
 916     shared
.emptybulk 
= createObject(REDIS_STRING
,sdsnew("$0\r\n\r\n")); 
 917     shared
.czero 
= createObject(REDIS_STRING
,sdsnew(":0\r\n")); 
 918     shared
.cone 
= createObject(REDIS_STRING
,sdsnew(":1\r\n")); 
 919     shared
.cnegone 
= createObject(REDIS_STRING
,sdsnew(":-1\r\n")); 
 920     shared
.nullbulk 
= createObject(REDIS_STRING
,sdsnew("$-1\r\n")); 
 921     shared
.nullmultibulk 
= createObject(REDIS_STRING
,sdsnew("*-1\r\n")); 
 922     shared
.emptymultibulk 
= createObject(REDIS_STRING
,sdsnew("*0\r\n")); 
 923     shared
.pong 
= createObject(REDIS_STRING
,sdsnew("+PONG\r\n")); 
 924     shared
.queued 
= createObject(REDIS_STRING
,sdsnew("+QUEUED\r\n")); 
 925     shared
.wrongtypeerr 
= createObject(REDIS_STRING
,sdsnew( 
 926         "-ERR Operation against a key holding the wrong kind of value\r\n")); 
 927     shared
.nokeyerr 
= createObject(REDIS_STRING
,sdsnew( 
 928         "-ERR no such key\r\n")); 
 929     shared
.syntaxerr 
= createObject(REDIS_STRING
,sdsnew( 
 930         "-ERR syntax error\r\n")); 
 931     shared
.sameobjecterr 
= createObject(REDIS_STRING
,sdsnew( 
 932         "-ERR source and destination objects are the same\r\n")); 
 933     shared
.outofrangeerr 
= createObject(REDIS_STRING
,sdsnew( 
 934         "-ERR index out of range\r\n")); 
 935     shared
.noscripterr 
= createObject(REDIS_STRING
,sdsnew( 
 936         "-NOSCRIPT No matching script. Please use EVAL.\r\n")); 
 937     shared
.loadingerr 
= createObject(REDIS_STRING
,sdsnew( 
 938         "-LOADING Redis is loading the dataset in memory\r\n")); 
 939     shared
.slowscripterr 
= createObject(REDIS_STRING
,sdsnew( 
 940         "-BUSY Redis is busy running a script. You can only call SCRIPT KILL or SHUTDOWN NOSAVE.\r\n")); 
 941     shared
.bgsaveerr 
= createObject(REDIS_STRING
,sdsnew( 
 942         "-MISCONF Redis is configured to save RDB snapshots, but is currently not able to persist on disk. Commands that may modify the data set are disabled. Please check Redis logs for details about the error.\r\n")); 
 943     shared
.roslaveerr 
= createObject(REDIS_STRING
,sdsnew( 
 944         "-READONLY You can't write against a read only slave.\r\n")); 
 945     shared
.oomerr 
= createObject(REDIS_STRING
,sdsnew( 
 946         "-OOM command not allowed when used memory > 'maxmemory'.\r\n")); 
 947     shared
.space 
= createObject(REDIS_STRING
,sdsnew(" ")); 
 948     shared
.colon 
= createObject(REDIS_STRING
,sdsnew(":")); 
 949     shared
.plus 
= createObject(REDIS_STRING
,sdsnew("+")); 
 950     shared
.select0 
= createStringObject("select 0\r\n",10); 
 951     shared
.select1 
= createStringObject("select 1\r\n",10); 
 952     shared
.select2 
= createStringObject("select 2\r\n",10); 
 953     shared
.select3 
= createStringObject("select 3\r\n",10); 
 954     shared
.select4 
= createStringObject("select 4\r\n",10); 
 955     shared
.select5 
= createStringObject("select 5\r\n",10); 
 956     shared
.select6 
= createStringObject("select 6\r\n",10); 
 957     shared
.select7 
= createStringObject("select 7\r\n",10); 
 958     shared
.select8 
= createStringObject("select 8\r\n",10); 
 959     shared
.select9 
= createStringObject("select 9\r\n",10); 
 960     shared
.messagebulk 
= createStringObject("$7\r\nmessage\r\n",13); 
 961     shared
.pmessagebulk 
= createStringObject("$8\r\npmessage\r\n",14); 
 962     shared
.subscribebulk 
= createStringObject("$9\r\nsubscribe\r\n",15); 
 963     shared
.unsubscribebulk 
= createStringObject("$11\r\nunsubscribe\r\n",18); 
 964     shared
.psubscribebulk 
= createStringObject("$10\r\npsubscribe\r\n",17); 
 965     shared
.punsubscribebulk 
= createStringObject("$12\r\npunsubscribe\r\n",19); 
 966     shared
.del 
= createStringObject("DEL",3); 
 967     shared
.rpop 
= createStringObject("RPOP",4); 
 968     shared
.lpop 
= createStringObject("LPOP",4); 
 969     for (j 
= 0; j 
< REDIS_SHARED_INTEGERS
; j
++) { 
 970         shared
.integers
[j
] = createObject(REDIS_STRING
,(void*)(long)j
); 
 971         shared
.integers
[j
]->encoding 
= REDIS_ENCODING_INT
; 
 973     for (j 
= 0; j 
< REDIS_SHARED_BULKHDR_LEN
; j
++) { 
 974         shared
.mbulkhdr
[j
] = createObject(REDIS_STRING
, 
 975             sdscatprintf(sdsempty(),"*%d\r\n",j
)); 
 976         shared
.bulkhdr
[j
] = createObject(REDIS_STRING
, 
 977             sdscatprintf(sdsempty(),"$%d\r\n",j
)); 
 981 void initServerConfig() { 
 982     getRandomHexChars(server
.runid
,REDIS_RUN_ID_SIZE
); 
 983     server
.runid
[REDIS_RUN_ID_SIZE
] = '\0'; 
 984     server
.arch_bits 
= (sizeof(long) == 8) ? 64 : 32; 
 985     server
.port 
= REDIS_SERVERPORT
; 
 986     server
.bindaddr 
= NULL
; 
 987     server
.unixsocket 
= NULL
; 
 988     server
.unixsocketperm 
= 0; 
 991     server
.dbnum 
= REDIS_DEFAULT_DBNUM
; 
 992     server
.verbosity 
= REDIS_NOTICE
; 
 993     server
.maxidletime 
= REDIS_MAXIDLETIME
; 
 994     server
.client_max_querybuf_len 
= REDIS_MAX_QUERYBUF_LEN
; 
 995     server
.saveparams 
= NULL
; 
 997     server
.logfile 
= NULL
; /* NULL = log on standard output */ 
 998     server
.syslog_enabled 
= 0; 
 999     server
.syslog_ident 
= zstrdup("redis"); 
1000     server
.syslog_facility 
= LOG_LOCAL0
; 
1001     server
.daemonize 
= 0; 
1002     server
.aof_state 
= REDIS_AOF_OFF
; 
1003     server
.aof_fsync 
= AOF_FSYNC_EVERYSEC
; 
1004     server
.aof_no_fsync_on_rewrite 
= 0; 
1005     server
.aof_rewrite_perc 
= REDIS_AOF_REWRITE_PERC
; 
1006     server
.aof_rewrite_min_size 
= REDIS_AOF_REWRITE_MIN_SIZE
; 
1007     server
.aof_rewrite_base_size 
= 0; 
1008     server
.aof_rewrite_scheduled 
= 0; 
1009     server
.aof_last_fsync 
= time(NULL
); 
1011     server
.aof_selected_db 
= -1; /* Make sure the first time will not match */ 
1012     server
.aof_flush_postponed_start 
= 0; 
1013     server
.pidfile 
= zstrdup("/var/run/redis.pid"); 
1014     server
.rdb_filename 
= zstrdup("dump.rdb"); 
1015     server
.aof_filename 
= zstrdup("appendonly.aof"); 
1016     server
.requirepass 
= NULL
; 
1017     server
.rdb_compression 
= 1; 
1018     server
.activerehashing 
= 1; 
1019     server
.maxclients 
= REDIS_MAX_CLIENTS
; 
1020     server
.bpop_blocked_clients 
= 0; 
1021     server
.maxmemory 
= 0; 
1022     server
.maxmemory_policy 
= REDIS_MAXMEMORY_VOLATILE_LRU
; 
1023     server
.maxmemory_samples 
= 3; 
1024     server
.hash_max_ziplist_entries 
= REDIS_HASH_MAX_ZIPLIST_ENTRIES
; 
1025     server
.hash_max_ziplist_value 
= REDIS_HASH_MAX_ZIPLIST_VALUE
; 
1026     server
.list_max_ziplist_entries 
= REDIS_LIST_MAX_ZIPLIST_ENTRIES
; 
1027     server
.list_max_ziplist_value 
= REDIS_LIST_MAX_ZIPLIST_VALUE
; 
1028     server
.set_max_intset_entries 
= REDIS_SET_MAX_INTSET_ENTRIES
; 
1029     server
.zset_max_ziplist_entries 
= REDIS_ZSET_MAX_ZIPLIST_ENTRIES
; 
1030     server
.zset_max_ziplist_value 
= REDIS_ZSET_MAX_ZIPLIST_VALUE
; 
1031     server
.shutdown_asap 
= 0; 
1032     server
.repl_ping_slave_period 
= REDIS_REPL_PING_SLAVE_PERIOD
; 
1033     server
.repl_timeout 
= REDIS_REPL_TIMEOUT
; 
1034     server
.cluster_enabled 
= 0; 
1035     server
.cluster
.configfile 
= zstrdup("nodes.conf"); 
1036     server
.lua_caller 
= NULL
; 
1037     server
.lua_time_limit 
= REDIS_LUA_TIME_LIMIT
; 
1038     server
.lua_client 
= NULL
; 
1039     server
.lua_timedout 
= 0; 
1042     resetServerSaveParams(); 
1044     appendServerSaveParams(60*60,1);  /* save after 1 hour and 1 change */ 
1045     appendServerSaveParams(300,100);  /* save after 5 minutes and 100 changes */ 
1046     appendServerSaveParams(60,10000); /* save after 1 minute and 10000 changes */ 
1047     /* Replication related */ 
1048     server
.masterauth 
= NULL
; 
1049     server
.masterhost 
= NULL
; 
1050     server
.masterport 
= 6379; 
1051     server
.master 
= NULL
; 
1052     server
.repl_state 
= REDIS_REPL_NONE
; 
1053     server
.repl_syncio_timeout 
= REDIS_REPL_SYNCIO_TIMEOUT
; 
1054     server
.repl_serve_stale_data 
= 1; 
1055     server
.repl_slave_ro 
= 1; 
1056     server
.repl_down_since 
= -1; 
1058     /* Client output buffer limits */ 
1059     server
.client_obuf_limits
[REDIS_CLIENT_LIMIT_CLASS_NORMAL
].hard_limit_bytes 
= 0; 
1060     server
.client_obuf_limits
[REDIS_CLIENT_LIMIT_CLASS_NORMAL
].soft_limit_bytes 
= 0; 
1061     server
.client_obuf_limits
[REDIS_CLIENT_LIMIT_CLASS_NORMAL
].soft_limit_seconds 
= 0; 
1062     server
.client_obuf_limits
[REDIS_CLIENT_LIMIT_CLASS_SLAVE
].hard_limit_bytes 
= 1024*1024*256; 
1063     server
.client_obuf_limits
[REDIS_CLIENT_LIMIT_CLASS_SLAVE
].soft_limit_bytes 
= 1024*1024*64; 
1064     server
.client_obuf_limits
[REDIS_CLIENT_LIMIT_CLASS_SLAVE
].soft_limit_seconds 
= 60; 
1065     server
.client_obuf_limits
[REDIS_CLIENT_LIMIT_CLASS_PUBSUB
].hard_limit_bytes 
= 1024*1024*32; 
1066     server
.client_obuf_limits
[REDIS_CLIENT_LIMIT_CLASS_PUBSUB
].soft_limit_bytes 
= 1024*1024*8; 
1067     server
.client_obuf_limits
[REDIS_CLIENT_LIMIT_CLASS_PUBSUB
].soft_limit_seconds 
= 60; 
1069     /* Double constants initialization */ 
1071     R_PosInf 
= 1.0/R_Zero
; 
1072     R_NegInf 
= -1.0/R_Zero
; 
1073     R_Nan 
= R_Zero
/R_Zero
; 
1075     /* Command table -- we intiialize it here as it is part of the 
1076      * initial configuration, since command names may be changed via 
1077      * redis.conf using the rename-command directive. */ 
1078     server
.commands 
= dictCreate(&commandTableDictType
,NULL
); 
1079     populateCommandTable(); 
1080     server
.delCommand 
= lookupCommandByCString("del"); 
1081     server
.multiCommand 
= lookupCommandByCString("multi"); 
1082     server
.lpushCommand 
= lookupCommandByCString("lpush"); 
1085     server
.slowlog_log_slower_than 
= REDIS_SLOWLOG_LOG_SLOWER_THAN
; 
1086     server
.slowlog_max_len 
= REDIS_SLOWLOG_MAX_LEN
; 
1089     server
.assert_failed 
= "<no assertion failed>"; 
1090     server
.assert_file 
= "<no file>"; 
1091     server
.assert_line 
= 0; 
1092     server
.bug_report_start 
= 0; 
1095 /* This function will try to raise the max number of open files accordingly to 
1096  * the configured max number of clients. It will also account for 32 additional 
1097  * file descriptors as we need a few more for persistence, listening 
1098  * sockets, log files and so forth. 
1100  * If it will not be possible to set the limit accordingly to the configured 
1101  * max number of clients, the function will do the reverse setting 
1102  * server.maxclients to the value that we can actually handle. */ 
1103 void adjustOpenFilesLimit(void) { 
1104     rlim_t maxfiles 
= server
.maxclients
+32; 
1105     struct rlimit limit
; 
1107     if (maxfiles 
< 1024) maxfiles 
= 1024; 
1108     if (getrlimit(RLIMIT_NOFILE
,&limit
) == -1) { 
1109         redisLog(REDIS_WARNING
,"Unable to obtain the current NOFILE limit (%s), assuming 1024 and setting the max clients configuration accordingly.", 
1111         server
.maxclients 
= 1024-32; 
1113         rlim_t oldlimit 
= limit
.rlim_cur
; 
1115         /* Set the max number of files if the current limit is not enough 
1117         if (oldlimit 
< maxfiles
) { 
1118             limit
.rlim_cur 
= maxfiles
; 
1119             limit
.rlim_max 
= maxfiles
; 
1120             if (setrlimit(RLIMIT_NOFILE
,&limit
) == -1) { 
1121                 server
.maxclients 
= oldlimit
-32; 
1122                 redisLog(REDIS_WARNING
,"Unable to set the max number of files limit to %d (%s), setting the max clients configuration to %d.", 
1123                     (int) maxfiles
, strerror(errno
), (int) server
.maxclients
); 
1125                 redisLog(REDIS_NOTICE
,"Max number of open files set to %d", 
1135     signal(SIGHUP
, SIG_IGN
); 
1136     signal(SIGPIPE
, SIG_IGN
); 
1137     setupSignalHandlers(); 
1139     if (server
.syslog_enabled
) { 
1140         openlog(server
.syslog_ident
, LOG_PID 
| LOG_NDELAY 
| LOG_NOWAIT
, 
1141             server
.syslog_facility
); 
1144     server
.current_client 
= NULL
; 
1145     server
.clients 
= listCreate(); 
1146     server
.clients_to_close 
= listCreate(); 
1147     server
.slaves 
= listCreate(); 
1148     server
.monitors 
= listCreate(); 
1149     server
.unblocked_clients 
= listCreate(); 
1151     createSharedObjects(); 
1152     adjustOpenFilesLimit(); 
1153     server
.el 
= aeCreateEventLoop(server
.maxclients
+1024); 
1154     server
.db 
= zmalloc(sizeof(redisDb
)*server
.dbnum
); 
1156     if (server
.port 
!= 0) { 
1157         server
.ipfd 
= anetTcpServer(server
.neterr
,server
.port
,server
.bindaddr
); 
1158         if (server
.ipfd 
== ANET_ERR
) { 
1159             redisLog(REDIS_WARNING
, "Opening port %d: %s", 
1160                 server
.port
, server
.neterr
); 
1164     if (server
.unixsocket 
!= NULL
) { 
1165         unlink(server
.unixsocket
); /* don't care if this fails */ 
1166         server
.sofd 
= anetUnixServer(server
.neterr
,server
.unixsocket
,server
.unixsocketperm
); 
1167         if (server
.sofd 
== ANET_ERR
) { 
1168             redisLog(REDIS_WARNING
, "Opening socket: %s", server
.neterr
); 
1172     if (server
.ipfd 
< 0 && server
.sofd 
< 0) { 
1173         redisLog(REDIS_WARNING
, "Configured to not listen anywhere, exiting."); 
1176     for (j 
= 0; j 
< server
.dbnum
; j
++) { 
1177         server
.db
[j
].dict 
= dictCreate(&dbDictType
,NULL
); 
1178         server
.db
[j
].expires 
= dictCreate(&keyptrDictType
,NULL
); 
1179         server
.db
[j
].blocking_keys 
= dictCreate(&keylistDictType
,NULL
); 
1180         server
.db
[j
].watched_keys 
= dictCreate(&keylistDictType
,NULL
); 
1181         server
.db
[j
].id 
= j
; 
1183     server
.pubsub_channels 
= dictCreate(&keylistDictType
,NULL
); 
1184     server
.pubsub_patterns 
= listCreate(); 
1185     listSetFreeMethod(server
.pubsub_patterns
,freePubsubPattern
); 
1186     listSetMatchMethod(server
.pubsub_patterns
,listMatchPubsubPattern
); 
1187     server
.cronloops 
= 0; 
1188     server
.rdb_child_pid 
= -1; 
1189     server
.aof_child_pid 
= -1; 
1190     server
.aof_rewrite_buf 
= sdsempty(); 
1191     server
.aof_buf 
= sdsempty(); 
1192     server
.lastsave 
= time(NULL
); 
1194     server
.stat_numcommands 
= 0; 
1195     server
.stat_numconnections 
= 0; 
1196     server
.stat_expiredkeys 
= 0; 
1197     server
.stat_evictedkeys 
= 0; 
1198     server
.stat_starttime 
= time(NULL
); 
1199     server
.stat_keyspace_misses 
= 0; 
1200     server
.stat_keyspace_hits 
= 0; 
1201     server
.stat_peak_memory 
= 0; 
1202     server
.stat_fork_time 
= 0; 
1203     server
.stat_rejected_conn 
= 0; 
1204     memset(server
.ops_sec_samples
,0,sizeof(server
.ops_sec_samples
)); 
1205     server
.ops_sec_idx 
= 0; 
1206     server
.ops_sec_last_sample_time 
= mstime(); 
1207     server
.ops_sec_last_sample_ops 
= 0; 
1208     server
.unixtime 
= time(NULL
); 
1209     server
.lastbgsave_status 
= REDIS_OK
; 
1210     server
.stop_writes_on_bgsave_err 
= 1; 
1211     aeCreateTimeEvent(server
.el
, 1, serverCron
, NULL
, NULL
); 
1212     if (server
.ipfd 
> 0 && aeCreateFileEvent(server
.el
,server
.ipfd
,AE_READABLE
, 
1213         acceptTcpHandler
,NULL
) == AE_ERR
) oom("creating file event"); 
1214     if (server
.sofd 
> 0 && aeCreateFileEvent(server
.el
,server
.sofd
,AE_READABLE
, 
1215         acceptUnixHandler
,NULL
) == AE_ERR
) oom("creating file event"); 
1217     if (server
.aof_state 
== REDIS_AOF_ON
) { 
1218         server
.aof_fd 
= open(server
.aof_filename
, 
1219                                O_WRONLY
|O_APPEND
|O_CREAT
,0644); 
1220         if (server
.aof_fd 
== -1) { 
1221             redisLog(REDIS_WARNING
, "Can't open the append-only file: %s", 
1227     /* 32 bit instances are limited to 4GB of address space, so if there is 
1228      * no explicit limit in the user provided configuration we set a limit 
1229      * at 3.5GB using maxmemory with 'noeviction' policy'. This saves 
1230      * useless crashes of the Redis instance. */ 
1231     if (server
.arch_bits 
== 32 && server
.maxmemory 
== 0) { 
1232         redisLog(REDIS_WARNING
,"Warning: 32 bit instance detected but no memory limit set. Setting 3.5 GB maxmemory limit with 'noeviction' policy now."); 
1233         server
.maxmemory 
= 3584LL*(1024*1024); /* 3584 MB = 3.5 GB */ 
1234         server
.maxmemory_policy 
= REDIS_MAXMEMORY_NO_EVICTION
; 
1237     if (server
.cluster_enabled
) clusterInit(); 
1243 /* Populates the Redis Command Table starting from the hard coded list 
1244  * we have on top of redis.c file. */ 
1245 void populateCommandTable(void) { 
1247     int numcommands 
= sizeof(redisCommandTable
)/sizeof(struct redisCommand
); 
1249     for (j 
= 0; j 
< numcommands
; j
++) { 
1250         struct redisCommand 
*c 
= redisCommandTable
+j
; 
1251         char *f 
= c
->sflags
; 
1256             case 'w': c
->flags 
|= REDIS_CMD_WRITE
; break; 
1257             case 'r': c
->flags 
|= REDIS_CMD_READONLY
; break; 
1258             case 'm': c
->flags 
|= REDIS_CMD_DENYOOM
; break; 
1259             case 'a': c
->flags 
|= REDIS_CMD_ADMIN
; break; 
1260             case 'p': c
->flags 
|= REDIS_CMD_PUBSUB
; break; 
1261             case 'f': c
->flags 
|= REDIS_CMD_FORCE_REPLICATION
; break; 
1262             case 's': c
->flags 
|= REDIS_CMD_NOSCRIPT
; break; 
1263             case 'R': c
->flags 
|= REDIS_CMD_RANDOM
; break; 
1264             case 'S': c
->flags 
|= REDIS_CMD_SORT_FOR_SCRIPT
; break; 
1265             default: redisPanic("Unsupported command flag"); break; 
1270         retval 
= dictAdd(server
.commands
, sdsnew(c
->name
), c
); 
1271         assert(retval 
== DICT_OK
); 
1275 void resetCommandTableStats(void) { 
1276     int numcommands 
= sizeof(redisCommandTable
)/sizeof(struct redisCommand
); 
1279     for (j 
= 0; j 
< numcommands
; j
++) { 
1280         struct redisCommand 
*c 
= redisCommandTable
+j
; 
1282         c
->microseconds 
= 0; 
1287 /* ========================== Redis OP Array API ============================ */ 
1289 void redisOpArrayInit(redisOpArray 
*oa
) { 
1294 int redisOpArrayAppend(redisOpArray 
*oa
, struct redisCommand 
*cmd
, int dbid
, 
1295                        robj 
**argv
, int argc
, int target
) 
1299     oa
->ops 
= zrealloc(oa
->ops
,sizeof(redisOp
)*(oa
->numops
+1)); 
1300     op 
= oa
->ops
+oa
->numops
; 
1305     op
->target 
= target
; 
1310 void redisOpArrayFree(redisOpArray 
*oa
) { 
1316         op 
= oa
->ops
+oa
->numops
; 
1317         for (j 
= 0; j 
< op
->argc
; j
++) 
1318             decrRefCount(op
->argv
[j
]); 
1324 /* ====================== Commands lookup and execution ===================== */ 
1326 struct redisCommand 
*lookupCommand(sds name
) { 
1327     return dictFetchValue(server
.commands
, name
); 
1330 struct redisCommand 
*lookupCommandByCString(char *s
) { 
1331     struct redisCommand 
*cmd
; 
1332     sds name 
= sdsnew(s
); 
1334     cmd 
= dictFetchValue(server
.commands
, name
); 
1339 /* Propagate the specified command (in the context of the specified database id) 
1340  * to AOF, Slaves and Monitors. 
1342  * flags are an xor between: 
1343  * + REDIS_PROPAGATE_NONE (no propagation of command at all) 
1344  * + REDIS_PROPAGATE_AOF (propagate into the AOF file if is enabled) 
1345  * + REDIS_PROPAGATE_REPL (propagate into the replication link) 
1347 void propagate(struct redisCommand 
*cmd
, int dbid
, robj 
**argv
, int argc
, 
1350     if (server
.aof_state 
!= REDIS_AOF_OFF 
&& flags 
& REDIS_PROPAGATE_AOF
) 
1351         feedAppendOnlyFile(cmd
,dbid
,argv
,argc
); 
1352     if (flags 
& REDIS_PROPAGATE_REPL 
&& listLength(server
.slaves
)) 
1353         replicationFeedSlaves(server
.slaves
,dbid
,argv
,argc
); 
1356 /* Used inside commands to schedule the propagation of additional commands 
1357  * after the current command is propagated to AOF / Replication. */ 
1358 void alsoPropagate(struct redisCommand 
*cmd
, int dbid
, robj 
**argv
, int argc
, 
1361     redisOpArrayAppend(&server
.also_propagate
,cmd
,dbid
,argv
,argc
,target
); 
1364 /* Call() is the core of Redis execution of a command */ 
1365 void call(redisClient 
*c
, int flags
) { 
1366     long long dirty
, start 
= ustime(), duration
; 
1368     /* Sent the command to clients in MONITOR mode, only if the commands are 
1369      * not geneated from reading an AOF. */ 
1370     if (listLength(server
.monitors
) && !server
.loading
) 
1371         replicationFeedMonitors(c
,server
.monitors
,c
->db
->id
,c
->argv
,c
->argc
); 
1373     /* Call the command. */ 
1374     redisOpArrayInit(&server
.also_propagate
); 
1375     dirty 
= server
.dirty
; 
1377     dirty 
= server
.dirty
-dirty
; 
1378     duration 
= ustime()-start
; 
1380     /* When EVAL is called loading the AOF we don't want commands called 
1381      * from Lua to go into the slowlog or to populate statistics. */ 
1382     if (server
.loading 
&& c
->flags 
& REDIS_LUA_CLIENT
) 
1383         flags 
&= ~(REDIS_CALL_SLOWLOG 
| REDIS_CALL_STATS
); 
1385     /* Log the command into the Slow log if needed, and populate the 
1386      * per-command statistics that we show in INFO commandstats. */ 
1387     if (flags 
& REDIS_CALL_SLOWLOG
) 
1388         slowlogPushEntryIfNeeded(c
->argv
,c
->argc
,duration
); 
1389     if (flags 
& REDIS_CALL_STATS
) { 
1390         c
->cmd
->microseconds 
+= duration
; 
1394     /* Propagate the command into the AOF and replication link */ 
1395     if (flags 
& REDIS_CALL_PROPAGATE
) { 
1396         int flags 
= REDIS_PROPAGATE_NONE
; 
1398         if (c
->cmd
->flags 
& REDIS_CMD_FORCE_REPLICATION
) 
1399             flags 
|= REDIS_PROPAGATE_REPL
; 
1401             flags 
|= (REDIS_PROPAGATE_REPL 
| REDIS_PROPAGATE_AOF
); 
1402         if (flags 
!= REDIS_PROPAGATE_NONE
) 
1403             propagate(c
->cmd
,c
->db
->id
,c
->argv
,c
->argc
,flags
); 
1405     /* Commands such as LPUSH or BRPOPLPUSH may propagate an additional 
1407     if (server
.also_propagate
.numops
) { 
1411         for (j 
= 0; j 
< server
.also_propagate
.numops
; j
++) { 
1412             rop 
= &server
.also_propagate
.ops
[j
]; 
1413             propagate(rop
->cmd
, rop
->dbid
, rop
->argv
, rop
->argc
, rop
->target
); 
1415         redisOpArrayFree(&server
.also_propagate
); 
1417     server
.stat_numcommands
++; 
1420 /* If this function gets called we already read a whole 
1421  * command, argments are in the client argv/argc fields. 
1422  * processCommand() execute the command or prepare the 
1423  * server for a bulk read from the client. 
1425  * If 1 is returned the client is still alive and valid and 
1426  * and other operations can be performed by the caller. Otherwise 
1427  * if 0 is returned the client was destroied (i.e. after QUIT). */ 
1428 int processCommand(redisClient 
*c
) { 
1429     /* The QUIT command is handled separately. Normal command procs will 
1430      * go through checking for replication and QUIT will cause trouble 
1431      * when FORCE_REPLICATION is enabled and would be implemented in 
1432      * a regular command proc. */ 
1433     if (!strcasecmp(c
->argv
[0]->ptr
,"quit")) { 
1434         addReply(c
,shared
.ok
); 
1435         c
->flags 
|= REDIS_CLOSE_AFTER_REPLY
; 
1439     /* Now lookup the command and check ASAP about trivial error conditions 
1440      * such as wrong arity, bad command name and so forth. */ 
1441     c
->cmd 
= c
->lastcmd 
= lookupCommand(c
->argv
[0]->ptr
); 
1443         addReplyErrorFormat(c
,"unknown command '%s'", 
1444             (char*)c
->argv
[0]->ptr
); 
1446     } else if ((c
->cmd
->arity 
> 0 && c
->cmd
->arity 
!= c
->argc
) || 
1447                (c
->argc 
< -c
->cmd
->arity
)) { 
1448         addReplyErrorFormat(c
,"wrong number of arguments for '%s' command", 
1453     /* Check if the user is authenticated */ 
1454     if (server
.requirepass 
&& !c
->authenticated 
&& c
->cmd
->proc 
!= authCommand
) 
1456         addReplyError(c
,"operation not permitted"); 
1460     /* If cluster is enabled, redirect here */ 
1461     if (server
.cluster_enabled 
&& 
1462                 !(c
->cmd
->getkeys_proc 
== NULL 
&& c
->cmd
->firstkey 
== 0)) { 
1465         if (server
.cluster
.state 
!= REDIS_CLUSTER_OK
) { 
1466             addReplyError(c
,"The cluster is down. Check with CLUSTER INFO for more information"); 
1470             clusterNode 
*n 
= getNodeByQuery(c
,c
->cmd
,c
->argv
,c
->argc
,&hashslot
,&ask
); 
1472                 addReplyError(c
,"Multi keys request invalid in cluster"); 
1474             } else if (n 
!= server
.cluster
.myself
) { 
1475                 addReplySds(c
,sdscatprintf(sdsempty(), 
1476                     "-%s %d %s:%d\r\n", ask 
? "ASK" : "MOVED", 
1477                     hashslot
,n
->ip
,n
->port
)); 
1483     /* Handle the maxmemory directive. 
1485      * First we try to free some memory if possible (if there are volatile 
1486      * keys in the dataset). If there are not the only thing we can do 
1487      * is returning an error. */ 
1488     if (server
.maxmemory
) { 
1489         int retval 
= freeMemoryIfNeeded(); 
1490         if ((c
->cmd
->flags 
& REDIS_CMD_DENYOOM
) && retval 
== REDIS_ERR
) { 
1491             addReply(c
, shared
.oomerr
); 
1496     /* Don't accept write commands if there are problems persisting on disk. */ 
1497     if (server
.stop_writes_on_bgsave_err 
&& 
1498         server
.saveparamslen 
> 0 
1499         && server
.lastbgsave_status 
== REDIS_ERR 
&& 
1500         c
->cmd
->flags 
& REDIS_CMD_WRITE
) 
1502         addReply(c
, shared
.bgsaveerr
); 
1506     /* Don't accept wirte commands if this is a read only slave. But 
1507      * accept write commands if this is our master. */ 
1508     if (server
.masterhost 
&& server
.repl_slave_ro 
&& 
1509         !(c
->flags 
& REDIS_MASTER
) && 
1510         c
->cmd
->flags 
& REDIS_CMD_WRITE
) 
1512         addReply(c
, shared
.roslaveerr
); 
1516     /* Only allow SUBSCRIBE and UNSUBSCRIBE in the context of Pub/Sub */ 
1517     if ((dictSize(c
->pubsub_channels
) > 0 || listLength(c
->pubsub_patterns
) > 0) 
1519         c
->cmd
->proc 
!= subscribeCommand 
&& 
1520         c
->cmd
->proc 
!= unsubscribeCommand 
&& 
1521         c
->cmd
->proc 
!= psubscribeCommand 
&& 
1522         c
->cmd
->proc 
!= punsubscribeCommand
) { 
1523         addReplyError(c
,"only (P)SUBSCRIBE / (P)UNSUBSCRIBE / QUIT allowed in this context"); 
1527     /* Only allow INFO and SLAVEOF when slave-serve-stale-data is no and 
1528      * we are a slave with a broken link with master. */ 
1529     if (server
.masterhost 
&& server
.repl_state 
!= REDIS_REPL_CONNECTED 
&& 
1530         server
.repl_serve_stale_data 
== 0 && 
1531         c
->cmd
->proc 
!= infoCommand 
&& c
->cmd
->proc 
!= slaveofCommand
) 
1534             "link with MASTER is down and slave-serve-stale-data is set to no"); 
1538     /* Loading DB? Return an error if the command is not INFO */ 
1539     if (server
.loading 
&& c
->cmd
->proc 
!= infoCommand
) { 
1540         addReply(c
, shared
.loadingerr
); 
1544     /* Lua script too slow? Only allow SHUTDOWN NOSAVE and SCRIPT KILL. */ 
1545     if (server
.lua_timedout 
&& 
1546         !(c
->cmd
->proc 
!= shutdownCommand 
&& 
1548           tolower(((char*)c
->argv
[1]->ptr
)[0]) == 'n') && 
1549         !(c
->cmd
->proc 
== scriptCommand 
&& 
1551           tolower(((char*)c
->argv
[1]->ptr
)[0]) == 'k')) 
1553         addReply(c
, shared
.slowscripterr
); 
1557     /* Exec the command */ 
1558     if (c
->flags 
& REDIS_MULTI 
&& 
1559         c
->cmd
->proc 
!= execCommand 
&& c
->cmd
->proc 
!= discardCommand 
&& 
1560         c
->cmd
->proc 
!= multiCommand 
&& c
->cmd
->proc 
!= watchCommand
) 
1562         queueMultiCommand(c
); 
1563         addReply(c
,shared
.queued
); 
1565         call(c
,REDIS_CALL_FULL
); 
1570 /*================================== Shutdown =============================== */ 
1572 int prepareForShutdown(int flags
) { 
1573     int save 
= flags 
& REDIS_SHUTDOWN_SAVE
; 
1574     int nosave 
= flags 
& REDIS_SHUTDOWN_NOSAVE
; 
1576     redisLog(REDIS_WARNING
,"User requested shutdown..."); 
1577     /* Kill the saving child if there is a background saving in progress. 
1578        We want to avoid race conditions, for instance our saving child may 
1579        overwrite the synchronous saving did by SHUTDOWN. */ 
1580     if (server
.rdb_child_pid 
!= -1) { 
1581         redisLog(REDIS_WARNING
,"There is a child saving an .rdb. Killing it!"); 
1582         kill(server
.rdb_child_pid
,SIGKILL
); 
1583         rdbRemoveTempFile(server
.rdb_child_pid
); 
1585     if (server
.aof_state 
!= REDIS_AOF_OFF
) { 
1586         /* Kill the AOF saving child as the AOF we already have may be longer 
1587          * but contains the full dataset anyway. */ 
1588         if (server
.aof_child_pid 
!= -1) { 
1589             redisLog(REDIS_WARNING
, 
1590                 "There is a child rewriting the AOF. Killing it!"); 
1591             kill(server
.aof_child_pid
,SIGKILL
); 
1593         /* Append only file: fsync() the AOF and exit */ 
1594         redisLog(REDIS_NOTICE
,"Calling fsync() on the AOF file."); 
1595         aof_fsync(server
.aof_fd
); 
1597     if ((server
.saveparamslen 
> 0 && !nosave
) || save
) { 
1598         redisLog(REDIS_NOTICE
,"Saving the final RDB snapshot before exiting."); 
1599         /* Snapshotting. Perform a SYNC SAVE and exit */ 
1600         if (rdbSave(server
.rdb_filename
) != REDIS_OK
) { 
1601             /* Ooops.. error saving! The best we can do is to continue 
1602              * operating. Note that if there was a background saving process, 
1603              * in the next cron() Redis will be notified that the background 
1604              * saving aborted, handling special stuff like slaves pending for 
1605              * synchronization... */ 
1606             redisLog(REDIS_WARNING
,"Error trying to save the DB, can't exit."); 
1610     if (server
.daemonize
) { 
1611         redisLog(REDIS_NOTICE
,"Removing the pid file."); 
1612         unlink(server
.pidfile
); 
1614     /* Close the listening sockets. Apparently this allows faster restarts. */ 
1615     if (server
.ipfd 
!= -1) close(server
.ipfd
); 
1616     if (server
.sofd 
!= -1) close(server
.sofd
); 
1617     if (server
.unixsocket
) { 
1618         redisLog(REDIS_NOTICE
,"Removing the unix socket file."); 
1619         unlink(server
.unixsocket
); /* don't care if this fails */ 
1622     redisLog(REDIS_WARNING
,"Redis is now ready to exit, bye bye..."); 
1626 /*================================== Commands =============================== */ 
1628 void authCommand(redisClient 
*c
) { 
1629     if (!server
.requirepass
) { 
1630         addReplyError(c
,"Client sent AUTH, but no password is set"); 
1631     } else if (!strcmp(c
->argv
[1]->ptr
, server
.requirepass
)) { 
1632       c
->authenticated 
= 1; 
1633       addReply(c
,shared
.ok
); 
1635       c
->authenticated 
= 0; 
1636       addReplyError(c
,"invalid password"); 
1640 void pingCommand(redisClient 
*c
) { 
1641     addReply(c
,shared
.pong
); 
1644 void echoCommand(redisClient 
*c
) { 
1645     addReplyBulk(c
,c
->argv
[1]); 
1648 void timeCommand(redisClient 
*c
) { 
1651     /* gettimeofday() can only fail if &tv is a bad addresss so we 
1652      * don't check for errors. */ 
1653     gettimeofday(&tv
,NULL
); 
1654     addReplyMultiBulkLen(c
,2); 
1655     addReplyBulkLongLong(c
,tv
.tv_sec
); 
1656     addReplyBulkLongLong(c
,tv
.tv_usec
); 
1659 /* Convert an amount of bytes into a human readable string in the form 
1660  * of 100B, 2G, 100M, 4K, and so forth. */ 
1661 void bytesToHuman(char *s
, unsigned long long n
) { 
1666         sprintf(s
,"%lluB",n
); 
1668     } else if (n 
< (1024*1024)) { 
1669         d 
= (double)n
/(1024); 
1670         sprintf(s
,"%.2fK",d
); 
1671     } else if (n 
< (1024LL*1024*1024)) { 
1672         d 
= (double)n
/(1024*1024); 
1673         sprintf(s
,"%.2fM",d
); 
1674     } else if (n 
< (1024LL*1024*1024*1024)) { 
1675         d 
= (double)n
/(1024LL*1024*1024); 
1676         sprintf(s
,"%.2fG",d
); 
1680 /* Create the string returned by the INFO command. This is decoupled 
1681  * by the INFO command itself as we need to report the same information 
1682  * on memory corruption problems. */ 
1683 sds 
genRedisInfoString(char *section
) { 
1684     sds info 
= sdsempty(); 
1685     time_t uptime 
= time(NULL
)-server
.stat_starttime
; 
1687     struct rusage self_ru
, c_ru
; 
1688     unsigned long lol
, bib
; 
1689     int allsections 
= 0, defsections 
= 0; 
1693         allsections 
= strcasecmp(section
,"all") == 0; 
1694         defsections 
= strcasecmp(section
,"default") == 0; 
1697     getrusage(RUSAGE_SELF
, &self_ru
); 
1698     getrusage(RUSAGE_CHILDREN
, &c_ru
); 
1699     getClientsMaxBuffers(&lol
,&bib
); 
1702     if (allsections 
|| defsections 
|| !strcasecmp(section
,"server")) { 
1703         if (sections
++) info 
= sdscat(info
,"\r\n"); 
1704         info 
= sdscatprintf(info
, 
1706             "redis_version:%s\r\n" 
1707             "redis_git_sha1:%s\r\n" 
1708             "redis_git_dirty:%d\r\n" 
1710             "multiplexing_api:%s\r\n" 
1711             "gcc_version:%d.%d.%d\r\n" 
1712             "process_id:%ld\r\n" 
1715             "uptime_in_seconds:%ld\r\n" 
1716             "uptime_in_days:%ld\r\n" 
1717             "lru_clock:%ld\r\n", 
1720             strtol(redisGitDirty(),NULL
,10) > 0, 
1724             __GNUC__
,__GNUC_MINOR__
,__GNUC_PATCHLEVEL__
, 
1733             (unsigned long) server
.lruclock
); 
1737     if (allsections 
|| defsections 
|| !strcasecmp(section
,"clients")) { 
1738         if (sections
++) info 
= sdscat(info
,"\r\n"); 
1739         info 
= sdscatprintf(info
, 
1741             "connected_clients:%lu\r\n" 
1742             "client_longest_output_list:%lu\r\n" 
1743             "client_biggest_input_buf:%lu\r\n" 
1744             "blocked_clients:%d\r\n", 
1745             listLength(server
.clients
)-listLength(server
.slaves
), 
1747             server
.bpop_blocked_clients
); 
1751     if (allsections 
|| defsections 
|| !strcasecmp(section
,"memory")) { 
1755         bytesToHuman(hmem
,zmalloc_used_memory()); 
1756         bytesToHuman(peak_hmem
,server
.stat_peak_memory
); 
1757         if (sections
++) info 
= sdscat(info
,"\r\n"); 
1758         info 
= sdscatprintf(info
, 
1760             "used_memory:%zu\r\n" 
1761             "used_memory_human:%s\r\n" 
1762             "used_memory_rss:%zu\r\n" 
1763             "used_memory_peak:%zu\r\n" 
1764             "used_memory_peak_human:%s\r\n" 
1765             "used_memory_lua:%lld\r\n" 
1766             "mem_fragmentation_ratio:%.2f\r\n" 
1767             "mem_allocator:%s\r\n", 
1768             zmalloc_used_memory(), 
1771             server
.stat_peak_memory
, 
1773             ((long long)lua_gc(server
.lua
,LUA_GCCOUNT
,0))*1024LL, 
1774             zmalloc_get_fragmentation_ratio(), 
1780     if (allsections 
|| defsections 
|| !strcasecmp(section
,"persistence")) { 
1781         if (sections
++) info 
= sdscat(info
,"\r\n"); 
1782         info 
= sdscatprintf(info
, 
1785             "aof_enabled:%d\r\n" 
1786             "changes_since_last_save:%lld\r\n" 
1787             "bgsave_in_progress:%d\r\n" 
1788             "last_save_time:%ld\r\n" 
1789             "last_bgsave_status:%s\r\n" 
1790             "bgrewriteaof_in_progress:%d\r\n", 
1792             server
.aof_state 
!= REDIS_AOF_OFF
, 
1794             server
.rdb_child_pid 
!= -1, 
1796             server
.lastbgsave_status 
== REDIS_OK 
? "ok" : "err", 
1797             server
.aof_child_pid 
!= -1); 
1799         if (server
.aof_state 
!= REDIS_AOF_OFF
) { 
1800             info 
= sdscatprintf(info
, 
1801                 "aof_current_size:%lld\r\n" 
1802                 "aof_base_size:%lld\r\n" 
1803                 "aof_pending_rewrite:%d\r\n" 
1804                 "aof_buffer_length:%zu\r\n" 
1805                 "aof_pending_bio_fsync:%llu\r\n", 
1806                 (long long) server
.aof_current_size
, 
1807                 (long long) server
.aof_rewrite_base_size
, 
1808                 server
.aof_rewrite_scheduled
, 
1809                 sdslen(server
.aof_buf
), 
1810                 bioPendingJobsOfType(REDIS_BIO_AOF_FSYNC
)); 
1813         if (server
.loading
) { 
1815             time_t eta
, elapsed
; 
1816             off_t remaining_bytes 
= server
.loading_total_bytes
- 
1817                                     server
.loading_loaded_bytes
; 
1819             perc 
= ((double)server
.loading_loaded_bytes 
/ 
1820                    server
.loading_total_bytes
) * 100; 
1822             elapsed 
= time(NULL
)-server
.loading_start_time
; 
1824                 eta 
= 1; /* A fake 1 second figure if we don't have 
1827                 eta 
= (elapsed
*remaining_bytes
)/server
.loading_loaded_bytes
; 
1830             info 
= sdscatprintf(info
, 
1831                 "loading_start_time:%ld\r\n" 
1832                 "loading_total_bytes:%llu\r\n" 
1833                 "loading_loaded_bytes:%llu\r\n" 
1834                 "loading_loaded_perc:%.2f\r\n" 
1835                 "loading_eta_seconds:%ld\r\n" 
1836                 ,(unsigned long) server
.loading_start_time
, 
1837                 (unsigned long long) server
.loading_total_bytes
, 
1838                 (unsigned long long) server
.loading_loaded_bytes
, 
1846     if (allsections 
|| defsections 
|| !strcasecmp(section
,"stats")) { 
1847         if (sections
++) info 
= sdscat(info
,"\r\n"); 
1848         info 
= sdscatprintf(info
, 
1850             "total_connections_received:%lld\r\n" 
1851             "total_commands_processed:%lld\r\n" 
1852             "instantaneous_ops_per_sec:%lld\r\n" 
1853             "rejected_connections:%lld\r\n" 
1854             "expired_keys:%lld\r\n" 
1855             "evicted_keys:%lld\r\n" 
1856             "keyspace_hits:%lld\r\n" 
1857             "keyspace_misses:%lld\r\n" 
1858             "pubsub_channels:%ld\r\n" 
1859             "pubsub_patterns:%lu\r\n" 
1860             "latest_fork_usec:%lld\r\n", 
1861             server
.stat_numconnections
, 
1862             server
.stat_numcommands
, 
1863             getOperationsPerSecond(), 
1864             server
.stat_rejected_conn
, 
1865             server
.stat_expiredkeys
, 
1866             server
.stat_evictedkeys
, 
1867             server
.stat_keyspace_hits
, 
1868             server
.stat_keyspace_misses
, 
1869             dictSize(server
.pubsub_channels
), 
1870             listLength(server
.pubsub_patterns
), 
1871             server
.stat_fork_time
); 
1875     if (allsections 
|| defsections 
|| !strcasecmp(section
,"replication")) { 
1876         if (sections
++) info 
= sdscat(info
,"\r\n"); 
1877         info 
= sdscatprintf(info
, 
1880             server
.masterhost 
== NULL 
? "master" : "slave"); 
1881         if (server
.masterhost
) { 
1882             info 
= sdscatprintf(info
, 
1883                 "master_host:%s\r\n" 
1884                 "master_port:%d\r\n" 
1885                 "master_link_status:%s\r\n" 
1886                 "master_last_io_seconds_ago:%d\r\n" 
1887                 "master_sync_in_progress:%d\r\n" 
1890                 (server
.repl_state 
== REDIS_REPL_CONNECTED
) ? 
1893                 ((int)(time(NULL
)-server
.master
->lastinteraction
)) : -1, 
1894                 server
.repl_state 
== REDIS_REPL_TRANSFER
 
1897             if (server
.repl_state 
== REDIS_REPL_TRANSFER
) { 
1898                 info 
= sdscatprintf(info
, 
1899                     "master_sync_left_bytes:%ld\r\n" 
1900                     "master_sync_last_io_seconds_ago:%d\r\n" 
1901                     ,(long)server
.repl_transfer_left
, 
1902                     (int)(time(NULL
)-server
.repl_transfer_lastio
) 
1906             if (server
.repl_state 
!= REDIS_REPL_CONNECTED
) { 
1907                 info 
= sdscatprintf(info
, 
1908                     "master_link_down_since_seconds:%ld\r\n", 
1909                     (long)time(NULL
)-server
.repl_down_since
); 
1912         info 
= sdscatprintf(info
, 
1913             "connected_slaves:%lu\r\n", 
1914             listLength(server
.slaves
)); 
1915         if (listLength(server
.slaves
)) { 
1920             listRewind(server
.slaves
,&li
); 
1921             while((ln 
= listNext(&li
))) { 
1922                 redisClient 
*slave 
= listNodeValue(ln
); 
1927                 if (anetPeerToString(slave
->fd
,ip
,&port
) == -1) continue; 
1928                 switch(slave
->replstate
) { 
1929                 case REDIS_REPL_WAIT_BGSAVE_START
: 
1930                 case REDIS_REPL_WAIT_BGSAVE_END
: 
1931                     state 
= "wait_bgsave"; 
1933                 case REDIS_REPL_SEND_BULK
: 
1934                     state 
= "send_bulk"; 
1936                 case REDIS_REPL_ONLINE
: 
1940                 if (state 
== NULL
) continue; 
1941                 info 
= sdscatprintf(info
,"slave%d:%s,%d,%s\r\n", 
1942                     slaveid
,ip
,port
,state
); 
1949     if (allsections 
|| defsections 
|| !strcasecmp(section
,"cpu")) { 
1950         if (sections
++) info 
= sdscat(info
,"\r\n"); 
1951         info 
= sdscatprintf(info
, 
1953         "used_cpu_sys:%.2f\r\n" 
1954         "used_cpu_user:%.2f\r\n" 
1955         "used_cpu_sys_children:%.2f\r\n" 
1956         "used_cpu_user_children:%.2f\r\n", 
1957         (float)self_ru
.ru_stime
.tv_sec
+(float)self_ru
.ru_stime
.tv_usec
/1000000, 
1958         (float)self_ru
.ru_utime
.tv_sec
+(float)self_ru
.ru_utime
.tv_usec
/1000000, 
1959         (float)c_ru
.ru_stime
.tv_sec
+(float)c_ru
.ru_stime
.tv_usec
/1000000, 
1960         (float)c_ru
.ru_utime
.tv_sec
+(float)c_ru
.ru_utime
.tv_usec
/1000000); 
1964     if (allsections 
|| !strcasecmp(section
,"commandstats")) { 
1965         if (sections
++) info 
= sdscat(info
,"\r\n"); 
1966         info 
= sdscatprintf(info
, "# Commandstats\r\n"); 
1967         numcommands 
= sizeof(redisCommandTable
)/sizeof(struct redisCommand
); 
1968         for (j 
= 0; j 
< numcommands
; j
++) { 
1969             struct redisCommand 
*c 
= redisCommandTable
+j
; 
1971             if (!c
->calls
) continue; 
1972             info 
= sdscatprintf(info
, 
1973                 "cmdstat_%s:calls=%lld,usec=%lld,usec_per_call=%.2f\r\n", 
1974                 c
->name
, c
->calls
, c
->microseconds
, 
1975                 (c
->calls 
== 0) ? 0 : ((float)c
->microseconds
/c
->calls
)); 
1980     if (allsections 
|| defsections 
|| !strcasecmp(section
,"cluster")) { 
1981         if (sections
++) info 
= sdscat(info
,"\r\n"); 
1982         info 
= sdscatprintf(info
, 
1984         "cluster_enabled:%d\r\n", 
1985         server
.cluster_enabled
); 
1989     if (allsections 
|| defsections 
|| !strcasecmp(section
,"keyspace")) { 
1990         if (sections
++) info 
= sdscat(info
,"\r\n"); 
1991         info 
= sdscatprintf(info
, "# Keyspace\r\n"); 
1992         for (j 
= 0; j 
< server
.dbnum
; j
++) { 
1993             long long keys
, vkeys
; 
1995             keys 
= dictSize(server
.db
[j
].dict
); 
1996             vkeys 
= dictSize(server
.db
[j
].expires
); 
1997             if (keys 
|| vkeys
) { 
1998                 info 
= sdscatprintf(info
, "db%d:keys=%lld,expires=%lld\r\n", 
2006 void infoCommand(redisClient 
*c
) { 
2007     char *section 
= c
->argc 
== 2 ? c
->argv
[1]->ptr 
: "default"; 
2010         addReply(c
,shared
.syntaxerr
); 
2013     sds info 
= genRedisInfoString(section
); 
2014     addReplySds(c
,sdscatprintf(sdsempty(),"$%lu\r\n", 
2015         (unsigned long)sdslen(info
))); 
2016     addReplySds(c
,info
); 
2017     addReply(c
,shared
.crlf
); 
2020 void monitorCommand(redisClient 
*c
) { 
2021     /* ignore MONITOR if aleady slave or in monitor mode */ 
2022     if (c
->flags 
& REDIS_SLAVE
) return; 
2024     c
->flags 
|= (REDIS_SLAVE
|REDIS_MONITOR
); 
2026     listAddNodeTail(server
.monitors
,c
); 
2027     addReply(c
,shared
.ok
); 
2030 /* ============================ Maxmemory directive  ======================== */ 
2032 /* This function gets called when 'maxmemory' is set on the config file to limit 
2033  * the max memory used by the server, before processing a command. 
2035  * The goal of the function is to free enough memory to keep Redis under the 
2036  * configured memory limit. 
2038  * The function starts calculating how many bytes should be freed to keep 
2039  * Redis under the limit, and enters a loop selecting the best keys to 
2040  * evict accordingly to the configured policy. 
2042  * If all the bytes needed to return back under the limit were freed the 
2043  * function returns REDIS_OK, otherwise REDIS_ERR is returned, and the caller 
2044  * should block the execution of commands that will result in more memory 
2045  * used by the server. 
2047 int freeMemoryIfNeeded(void) { 
2048     size_t mem_used
, mem_tofree
, mem_freed
; 
2049     int slaves 
= listLength(server
.slaves
); 
2051     /* Remove the size of slaves output buffers and AOF buffer from the 
2052      * count of used memory. */ 
2053     mem_used 
= zmalloc_used_memory(); 
2058         listRewind(server
.slaves
,&li
); 
2059         while((ln 
= listNext(&li
))) { 
2060             redisClient 
*slave 
= listNodeValue(ln
); 
2061             unsigned long obuf_bytes 
= getClientOutputBufferMemoryUsage(slave
); 
2062             if (obuf_bytes 
> mem_used
) 
2065                 mem_used 
-= obuf_bytes
; 
2068     if (server
.aof_state 
!= REDIS_AOF_OFF
) { 
2069         mem_used 
-= sdslen(server
.aof_buf
); 
2070         mem_used 
-= sdslen(server
.aof_rewrite_buf
); 
2073     /* Check if we are over the memory limit. */ 
2074     if (mem_used 
<= server
.maxmemory
) return REDIS_OK
; 
2076     if (server
.maxmemory_policy 
== REDIS_MAXMEMORY_NO_EVICTION
) 
2077         return REDIS_ERR
; /* We need to free memory, but policy forbids. */ 
2079     /* Compute how much memory we need to free. */ 
2080     mem_tofree 
= mem_used 
- server
.maxmemory
; 
2082     while (mem_freed 
< mem_tofree
) { 
2083         int j
, k
, keys_freed 
= 0; 
2085         for (j 
= 0; j 
< server
.dbnum
; j
++) { 
2086             long bestval 
= 0; /* just to prevent warning */ 
2088             struct dictEntry 
*de
; 
2089             redisDb 
*db 
= server
.db
+j
; 
2092             if (server
.maxmemory_policy 
== REDIS_MAXMEMORY_ALLKEYS_LRU 
|| 
2093                 server
.maxmemory_policy 
== REDIS_MAXMEMORY_ALLKEYS_RANDOM
) 
2095                 dict 
= server
.db
[j
].dict
; 
2097                 dict 
= server
.db
[j
].expires
; 
2099             if (dictSize(dict
) == 0) continue; 
2101             /* volatile-random and allkeys-random policy */ 
2102             if (server
.maxmemory_policy 
== REDIS_MAXMEMORY_ALLKEYS_RANDOM 
|| 
2103                 server
.maxmemory_policy 
== REDIS_MAXMEMORY_VOLATILE_RANDOM
) 
2105                 de 
= dictGetRandomKey(dict
); 
2106                 bestkey 
= dictGetKey(de
); 
2109             /* volatile-lru and allkeys-lru policy */ 
2110             else if (server
.maxmemory_policy 
== REDIS_MAXMEMORY_ALLKEYS_LRU 
|| 
2111                 server
.maxmemory_policy 
== REDIS_MAXMEMORY_VOLATILE_LRU
) 
2113                 for (k 
= 0; k 
< server
.maxmemory_samples
; k
++) { 
2118                     de 
= dictGetRandomKey(dict
); 
2119                     thiskey 
= dictGetKey(de
); 
2120                     /* When policy is volatile-lru we need an additonal lookup 
2121                      * to locate the real key, as dict is set to db->expires. */ 
2122                     if (server
.maxmemory_policy 
== REDIS_MAXMEMORY_VOLATILE_LRU
) 
2123                         de 
= dictFind(db
->dict
, thiskey
); 
2125                     thisval 
= estimateObjectIdleTime(o
); 
2127                     /* Higher idle time is better candidate for deletion */ 
2128                     if (bestkey 
== NULL 
|| thisval 
> bestval
) { 
2136             else if (server
.maxmemory_policy 
== REDIS_MAXMEMORY_VOLATILE_TTL
) { 
2137                 for (k 
= 0; k 
< server
.maxmemory_samples
; k
++) { 
2141                     de 
= dictGetRandomKey(dict
); 
2142                     thiskey 
= dictGetKey(de
); 
2143                     thisval 
= (long) dictGetVal(de
); 
2145                     /* Expire sooner (minor expire unix timestamp) is better 
2146                      * candidate for deletion */ 
2147                     if (bestkey 
== NULL 
|| thisval 
< bestval
) { 
2154             /* Finally remove the selected key. */ 
2158                 robj 
*keyobj 
= createStringObject(bestkey
,sdslen(bestkey
)); 
2159                 propagateExpire(db
,keyobj
); 
2160                 /* We compute the amount of memory freed by dbDelete() alone. 
2161                  * It is possible that actually the memory needed to propagate 
2162                  * the DEL in AOF and replication link is greater than the one 
2163                  * we are freeing removing the key, but we can't account for 
2164                  * that otherwise we would never exit the loop. 
2166                  * AOF and Output buffer memory will be freed eventually so 
2167                  * we only care about memory used by the key space. */ 
2168                 delta 
= (long long) zmalloc_used_memory(); 
2169                 dbDelete(db
,keyobj
); 
2170                 delta 
-= (long long) zmalloc_used_memory(); 
2172                 server
.stat_evictedkeys
++; 
2173                 decrRefCount(keyobj
); 
2176                 /* When the memory to free starts to be big enough, we may 
2177                  * start spending so much time here that is impossible to 
2178                  * deliver data to the slaves fast enough, so we force the 
2179                  * transmission here inside the loop. */ 
2180                 if (slaves
) flushSlavesOutputBuffers(); 
2183         if (!keys_freed
) return REDIS_ERR
; /* nothing to free... */ 
2188 /* =================================== Main! ================================ */ 
2191 int linuxOvercommitMemoryValue(void) { 
2192     FILE *fp 
= fopen("/proc/sys/vm/overcommit_memory","r"); 
2196     if (fgets(buf
,64,fp
) == NULL
) { 
2205 void linuxOvercommitMemoryWarning(void) { 
2206     if (linuxOvercommitMemoryValue() == 0) { 
2207         redisLog(REDIS_WARNING
,"WARNING overcommit_memory is set to 0! Background save may fail under low memory condition. To fix this issue add 'vm.overcommit_memory = 1' to /etc/sysctl.conf and then reboot or run the command 'sysctl vm.overcommit_memory=1' for this to take effect."); 
2210 #endif /* __linux__ */ 
2212 void createPidFile(void) { 
2213     /* Try to write the pid file in a best-effort way. */ 
2214     FILE *fp 
= fopen(server
.pidfile
,"w"); 
2216         fprintf(fp
,"%d\n",(int)getpid()); 
2221 void daemonize(void) { 
2224     if (fork() != 0) exit(0); /* parent exits */ 
2225     setsid(); /* create a new session */ 
2227     /* Every output goes to /dev/null. If Redis is daemonized but 
2228      * the 'logfile' is set to 'stdout' in the configuration file 
2229      * it will not log at all. */ 
2230     if ((fd 
= open("/dev/null", O_RDWR
, 0)) != -1) { 
2231         dup2(fd
, STDIN_FILENO
); 
2232         dup2(fd
, STDOUT_FILENO
); 
2233         dup2(fd
, STDERR_FILENO
); 
2234         if (fd 
> STDERR_FILENO
) close(fd
); 
2239     printf("Redis server version %s (%s:%d)\n", REDIS_VERSION
, 
2240         redisGitSHA1(), atoi(redisGitDirty()) > 0); 
2245     fprintf(stderr
,"Usage: ./redis-server [/path/to/redis.conf] [options]\n"); 
2246     fprintf(stderr
,"       ./redis-server - (read config from stdin)\n"); 
2247     fprintf(stderr
,"       ./redis-server -v or --version\n"); 
2248     fprintf(stderr
,"       ./redis-server -h or --help\n"); 
2249     fprintf(stderr
,"       ./redis-server --test-memory <megabytes>\n\n"); 
2250     fprintf(stderr
,"Examples:\n"); 
2251     fprintf(stderr
,"       ./redis-server (run the server with default conf)\n"); 
2252     fprintf(stderr
,"       ./redis-server /etc/redis/6379.conf\n"); 
2253     fprintf(stderr
,"       ./redis-server --port 7777\n"); 
2254     fprintf(stderr
,"       ./redis-server --port 7777 --slaveof 127.0.0.1 8888\n"); 
2255     fprintf(stderr
,"       ./redis-server /etc/myredis.conf --loglevel verbose\n"); 
2259 void redisAsciiArt(void) { 
2260 #include "asciilogo.h" 
2261     char *buf 
= zmalloc(1024*16); 
2263     snprintf(buf
,1024*16,ascii_logo
, 
2266         strtol(redisGitDirty(),NULL
,10) > 0, 
2267         (sizeof(long) == 8) ? "64" : "32", 
2268         server
.cluster_enabled 
? "cluster" : "stand alone", 
2272     redisLogRaw(REDIS_NOTICE
|REDIS_LOG_RAW
,buf
); 
2276 static void sigtermHandler(int sig
) { 
2279     redisLog(REDIS_WARNING
,"Received SIGTERM, scheduling shutdown..."); 
2280     server
.shutdown_asap 
= 1; 
2283 void setupSignalHandlers(void) { 
2284     struct sigaction act
; 
2286     /* When the SA_SIGINFO flag is set in sa_flags then sa_sigaction is used. 
2287      * Otherwise, sa_handler is used. */ 
2288     sigemptyset(&act
.sa_mask
); 
2289     act
.sa_flags 
= SA_NODEFER 
| SA_ONSTACK 
| SA_RESETHAND
; 
2290     act
.sa_handler 
= sigtermHandler
; 
2291     sigaction(SIGTERM
, &act
, NULL
); 
2293 #ifdef HAVE_BACKTRACE 
2294     sigemptyset(&act
.sa_mask
); 
2295     act
.sa_flags 
= SA_NODEFER 
| SA_ONSTACK 
| SA_RESETHAND 
| SA_SIGINFO
; 
2296     act
.sa_sigaction 
= sigsegvHandler
; 
2297     sigaction(SIGSEGV
, &act
, NULL
); 
2298     sigaction(SIGBUS
, &act
, NULL
); 
2299     sigaction(SIGFPE
, &act
, NULL
); 
2300     sigaction(SIGILL
, &act
, NULL
); 
2305 void memtest(size_t megabytes
, int passes
); 
2307 int main(int argc
, char **argv
) { 
2311     /* We need to initialize our libraries, and the server configuration. */ 
2312     zmalloc_enable_thread_safeness(); 
2313     srand(time(NULL
)^getpid()); 
2314     gettimeofday(&tv
,NULL
); 
2315     dictSetHashFunctionSeed(tv
.tv_sec
^tv
.tv_usec
^getpid()); 
2319         int j 
= 1; /* First option to parse in argv[] */ 
2320         sds options 
= sdsempty(); 
2321         char *configfile 
= NULL
; 
2323         /* Handle special options --help and --version */ 
2324         if (strcmp(argv
[1], "-v") == 0 || 
2325             strcmp(argv
[1], "--version") == 0) version(); 
2326         if (strcmp(argv
[1], "--help") == 0 || 
2327             strcmp(argv
[1], "-h") == 0) usage(); 
2328         if (strcmp(argv
[1], "--test-memory") == 0) { 
2330                 memtest(atoi(argv
[2]),50); 
2333                 fprintf(stderr
,"Please specify the amount of memory to test in megabytes.\n"); 
2334                 fprintf(stderr
,"Example: ./redis-server --test-memory 4096\n\n"); 
2339         /* First argument is the config file name? */ 
2340         if (argv
[j
][0] != '-' || argv
[j
][1] != '-') 
2341             configfile 
= argv
[j
++]; 
2342         /* All the other options are parsed and conceptually appended to the 
2343          * configuration file. For instance --port 6380 will generate the 
2344          * string "port 6380\n" to be parsed after the actual file name 
2345          * is parsed, if any. */ 
2347             if (argv
[j
][0] == '-' && argv
[j
][1] == '-') { 
2349                 if (sdslen(options
)) options 
= sdscat(options
,"\n"); 
2350                 options 
= sdscat(options
,argv
[j
]+2); 
2351                 options 
= sdscat(options
," "); 
2353                 /* Option argument */ 
2354                 options 
= sdscatrepr(options
,argv
[j
],strlen(argv
[j
])); 
2355                 options 
= sdscat(options
," "); 
2359         resetServerSaveParams(); 
2360         loadServerConfig(configfile
,options
); 
2363         redisLog(REDIS_WARNING
,"Warning: no config file specified, using the default config. In order to specify a config file use 'redis-server /path/to/redis.conf'"); 
2365     if (server
.daemonize
) daemonize(); 
2367     if (server
.daemonize
) createPidFile(); 
2369     redisLog(REDIS_WARNING
,"Server started, Redis version " REDIS_VERSION
); 
2371     linuxOvercommitMemoryWarning(); 
2374     if (server
.aof_state 
== REDIS_AOF_ON
) { 
2375         if (loadAppendOnlyFile(server
.aof_filename
) == REDIS_OK
) 
2376             redisLog(REDIS_NOTICE
,"DB loaded from append only file: %.3f seconds",(float)(ustime()-start
)/1000000); 
2378         if (rdbLoad(server
.rdb_filename
) == REDIS_OK
) { 
2379             redisLog(REDIS_NOTICE
,"DB loaded from disk: %.3f seconds", 
2380                 (float)(ustime()-start
)/1000000); 
2381         } else if (errno 
!= ENOENT
) { 
2382             redisLog(REDIS_WARNING
,"Fatal error loading the DB. Exiting."); 
2386     if (server
.ipfd 
> 0) 
2387         redisLog(REDIS_NOTICE
,"The server is now ready to accept connections on port %d", server
.port
); 
2388     if (server
.sofd 
> 0) 
2389         redisLog(REDIS_NOTICE
,"The server is now ready to accept connections at %s", server
.unixsocket
); 
2390     aeSetBeforeSleepProc(server
.el
,beforeSleep
); 
2392     aeDeleteEventLoop(server
.el
);