]> git.saurik.com Git - redis.git/blame - src/redis.c
Correctly create shared.oomerr as an sds string.
[redis.git] / src / redis.c
CommitLineData
e2641e09 1/*
2 * Copyright (c) 2009-2010, Salvatore Sanfilippo <antirez at gmail dot com>
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions are met:
7 *
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.
16 *
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.
28 */
29
30#include "redis.h"
daa70b17 31#include "slowlog.h"
8f61a72f 32#include "bio.h"
e2641e09 33
e2641e09 34#include <time.h>
35#include <signal.h>
36#include <sys/wait.h>
37#include <errno.h>
38#include <assert.h>
39#include <ctype.h>
40#include <stdarg.h>
e2641e09 41#include <arpa/inet.h>
42#include <sys/stat.h>
43#include <fcntl.h>
44#include <sys/time.h>
45#include <sys/resource.h>
46#include <sys/uio.h>
47#include <limits.h>
48#include <float.h>
49#include <math.h>
2b00385d 50#include <sys/resource.h>
e2641e09 51
52/* Our shared "common" objects */
53
54struct sharedObjectsStruct shared;
55
c74b7c77 56/* Global vars that are actually used as constants. The following double
e2641e09 57 * values are used for double on-disk serialization, and are initialized
58 * at runtime to avoid strange compiler optimizations. */
59
60double R_Zero, R_PosInf, R_NegInf, R_Nan;
61
62/*================================= Globals ================================= */
63
64/* Global vars */
65struct redisServer server; /* server global state */
66struct redisCommand *commandTable;
5d02b00f 67
7501c66f 68/* Our command table.
69 *
70 * Every entry is composed of the following fields:
71 *
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.
86 *
87 * The flags, microseconds and calls fields are computed by Redis and should
88 * always be set to zero.
89 *
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.
5d02b00f 93 *
94 * This is the meaning of the flags:
95 *
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.
b60ed6e8 101 * f: force replication of this command, regarless of server.dirty.
102 * s: command not allowed in scripts.
7e14a208 103 * R: random command. Command is not deterministic, that is, the same command
b60ed6e8 104 * with the same arguments, with the same key space, may have different
548efd91 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
107 * is deterministic.
108 */
d7ed7fd2 109struct redisCommand redisCommandTable[] = {
5d02b00f 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},
39da5d1f 113 {"setex",setexCommand,4,"wm",0,noPreloadGetKeys,1,1,1,0,0},
114 {"psetex",psetexCommand,4,"wm",0,noPreloadGetKeys,1,1,1,0,0},
5d02b00f 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},
e41677b4 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},
5d02b00f 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},
15ef6053 149 {"spop",spopCommand,2,"wRs",0,NULL,1,1,1,0,0},
b60ed6e8 150 {"srandmember",srandmemberCommand,2,"rR",0,NULL,1,1,1,0,0},
548efd91 151 {"sinter",sinterCommand,-2,"rS",0,NULL,1,-1,1,0,0},
1bcfa0f6 152 {"sinterstore",sinterstoreCommand,-3,"wm",0,NULL,1,-1,1,0,0},
548efd91 153 {"sunion",sunionCommand,-2,"rS",0,NULL,1,-1,1,0,0},
1bcfa0f6 154 {"sunionstore",sunionstoreCommand,-3,"wm",0,NULL,1,-1,1,0,0},
548efd91 155 {"sdiff",sdiffCommand,-2,"rS",0,NULL,1,-1,1,0,0},
1bcfa0f6 156 {"sdiffstore",sdiffstoreCommand,-3,"wm",0,NULL,1,-1,1,0,0},
548efd91 157 {"smembers",sinterCommand,2,"rS",0,NULL,1,1,1,0,0},
5d02b00f 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},
68bfe993 180 {"hincrbyfloat",hincrbyfloatCommand,4,"wm",0,NULL,1,1,1,0,0},
5d02b00f 181 {"hdel",hdelCommand,-3,"w",0,NULL,1,1,1,0,0},
182 {"hlen",hlenCommand,2,"r",0,NULL,1,1,1,0,0},
548efd91 183 {"hkeys",hkeysCommand,2,"rS",0,NULL,1,1,1,0,0},
184 {"hvals",hvalsCommand,2,"rS",0,NULL,1,1,1,0,0},
5d02b00f 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},
5574b53e 189 {"incrbyfloat",incrbyfloatCommand,3,"wm",0,NULL,1,1,1,0,0},
5d02b00f 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},
b60ed6e8 193 {"randomkey",randomkeyCommand,1,"rR",0,NULL,0,0,0,0,0},
5d02b00f 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},
12d293ca 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},
548efd91 202 {"keys",keysCommand,2,"rS",0,NULL,0,0,0,0,0},
5d02b00f 203 {"dbsize",dbsizeCommand,1,"r",0,NULL,0,0,0,0,0},
e41677b4 204 {"auth",authCommand,2,"rs",0,NULL,0,0,0,0,0},
5d02b00f 205 {"ping",pingCommand,1,"r",0,NULL,0,0,0,0,0},
206 {"echo",echoCommand,2,"r",0,NULL,0,0,0,0,0},
e41677b4 207 {"save",saveCommand,1,"ars",0,NULL,0,0,0,0,0},
5d02b00f 208 {"bgsave",bgsaveCommand,1,"ar",0,NULL,0,0,0,0,0},
209 {"bgrewriteaof",bgrewriteaofCommand,1,"ar",0,NULL,0,0,0,0,0},
4ab8695d 210 {"shutdown",shutdownCommand,-1,"ar",0,NULL,0,0,0,0,0},
5d02b00f 211 {"lastsave",lastsaveCommand,1,"r",0,NULL,0,0,0,0,0},
212 {"type",typeCommand,2,"r",0,NULL,1,1,1,0,0},
b60ed6e8 213 {"multi",multiCommand,1,"rs",0,NULL,0,0,0,0,0},
f3fd419f 214 {"exec",execCommand,1,"s",0,NULL,0,0,0,0,0},
b60ed6e8 215 {"discard",discardCommand,1,"rs",0,NULL,0,0,0,0,0},
216 {"sync",syncCommand,1,"ars",0,NULL,0,0,0,0,0},
5d02b00f 217 {"flushdb",flushdbCommand,1,"w",0,NULL,0,0,0,0,0},
218 {"flushall",flushallCommand,1,"w",0,NULL,0,0,0,0,0},
2c861050 219 {"sort",sortCommand,-2,"wmS",0,NULL,1,1,1,0,0},
5d02b00f 220 {"info",infoCommand,-1,"r",0,NULL,0,0,0,0,0},
b60ed6e8 221 {"monitor",monitorCommand,1,"ars",0,NULL,0,0,0,0,0},
12d293ca 222 {"ttl",ttlCommand,2,"r",0,NULL,1,1,1,0,0},
223 {"pttl",pttlCommand,2,"r",0,NULL,1,1,1,0,0},
5d02b00f 224 {"persist",persistCommand,2,"w",0,NULL,1,1,1,0,0},
b60ed6e8 225 {"slaveof",slaveofCommand,3,"aws",0,NULL,0,0,0,0,0},
7dcdd281 226 {"debug",debugCommand,-2,"as",0,NULL,0,0,0,0,0},
5d02b00f 227 {"config",configCommand,-2,"ar",0,NULL,0,0,0,0,0},
b60ed6e8 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},
bb0aadbe 232 {"publish",publishCommand,3,"pf",0,NULL,0,0,0,0,0},
b60ed6e8 233 {"watch",watchCommand,-2,"rs",0,noPreloadGetKeys,1,-1,1,0,0},
234 {"unwatch",unwatchCommand,1,"rs",0,NULL,0,0,0,0,0},
5d02b00f 235 {"cluster",clusterCommand,-2,"ar",0,NULL,0,0,0,0,0},
7afc3a96 236 {"restore",restoreCommand,4,"awm",0,NULL,1,1,1,0,0},
5d02b00f 237 {"migrate",migrateCommand,6,"aw",0,NULL,0,0,0,0,0},
6856c7b4 238 {"asking",askingCommand,1,"r",0,NULL,0,0,0,0,0},
1bcfa0f6 239 {"dump",dumpCommand,2,"ar",0,NULL,1,1,1,0,0},
240 {"object",objectCommand,-2,"r",0,NULL,2,2,2,0,0},
5d02b00f 241 {"client",clientCommand,-2,"ar",0,NULL,0,0,0,0,0},
f3fd419f 242 {"eval",evalCommand,-3,"s",0,zunionInterGetKeys,0,0,0,0,0},
243 {"evalsha",evalShaCommand,-3,"s",0,zunionInterGetKeys,0,0,0,0,0},
070e3945 244 {"slowlog",slowlogCommand,-2,"r",0,NULL,0,0,0,0,0},
9494f1f1 245 {"script",scriptCommand,-2,"ras",0,NULL,0,0,0,0,0},
246 {"time",timeCommand,1,"rR",0,NULL,0,0,0,0,0}
e2641e09 247};
248
249/*============================ Utility functions ============================ */
250
9c104c68 251/* Low level logging. To use only for very big messages, otherwise
252 * redisLog() is to prefer. */
253void redisLogRaw(int level, const char *msg) {
e1a586ee
JH
254 const int syslogLevelMap[] = { LOG_DEBUG, LOG_INFO, LOG_NOTICE, LOG_WARNING };
255 const char *c = ".-*#";
256 time_t now = time(NULL);
e2641e09 257 FILE *fp;
23072961 258 char buf[64];
996d503d 259 int rawmode = (level & REDIS_LOG_RAW);
23072961 260
996d503d 261 level &= 0xff; /* clear flags */
23072961 262 if (level < server.verbosity) return;
e2641e09 263
264 fp = (server.logfile == NULL) ? stdout : fopen(server.logfile,"a");
265 if (!fp) return;
266
996d503d 267 if (rawmode) {
268 fprintf(fp,"%s",msg);
269 } else {
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);
272 }
e1a586ee
JH
273 fflush(fp);
274
e2641e09 275 if (server.logfile) fclose(fp);
e1a586ee
JH
276
277 if (server.syslog_enabled) syslog(syslogLevelMap[level], "%s", msg);
e2641e09 278}
279
9c104c68 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. */
283void redisLog(int level, const char *fmt, ...) {
284 va_list ap;
285 char msg[REDIS_MAX_LOGMSG_LEN];
286
996d503d 287 if ((level&0xff) < server.verbosity) return;
9c104c68 288
289 va_start(ap, fmt);
290 vsnprintf(msg, sizeof(msg), fmt, ap);
291 va_end(ap);
292
293 redisLogRaw(level,msg);
294}
295
e2641e09 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... */
301void oom(const char *msg) {
302 redisLog(REDIS_WARNING, "%s: Out of memory\n",msg);
303 sleep(1);
304 abort();
305}
306
d9cb288c 307/* Return the UNIX time in microseconds */
308long long ustime(void) {
309 struct timeval tv;
310 long long ust;
311
312 gettimeofday(&tv, NULL);
313 ust = ((long long)tv.tv_sec)*1000000;
314 ust += tv.tv_usec;
315 return ust;
316}
317
2c2b2085 318/* Return the UNIX time in milliseconds */
319long long mstime(void) {
320 return ustime()/1000;
321}
322
e2641e09 323/*====================== Hash table type implementation ==================== */
324
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,
327 * lists, sets). */
328
329void dictVanillaFree(void *privdata, void *val)
330{
331 DICT_NOTUSED(privdata);
332 zfree(val);
333}
334
335void dictListDestructor(void *privdata, void *val)
336{
337 DICT_NOTUSED(privdata);
338 listRelease((list*)val);
339}
340
341int dictSdsKeyCompare(void *privdata, const void *key1,
342 const void *key2)
343{
344 int l1,l2;
345 DICT_NOTUSED(privdata);
346
347 l1 = sdslen((sds)key1);
348 l2 = sdslen((sds)key2);
349 if (l1 != l2) return 0;
350 return memcmp(key1, key2, l1) == 0;
351}
352
1b1f47c9 353/* A case insensitive version used for the command lookup table. */
354int dictSdsKeyCaseCompare(void *privdata, const void *key1,
355 const void *key2)
356{
357 DICT_NOTUSED(privdata);
358
359 return strcasecmp(key1, key2) == 0;
360}
361
e2641e09 362void dictRedisObjectDestructor(void *privdata, void *val)
363{
364 DICT_NOTUSED(privdata);
365
366 if (val == NULL) return; /* Values of swapped out keys as set to NULL */
367 decrRefCount(val);
368}
369
370void dictSdsDestructor(void *privdata, void *val)
371{
372 DICT_NOTUSED(privdata);
373
374 sdsfree(val);
375}
376
377int dictObjKeyCompare(void *privdata, const void *key1,
378 const void *key2)
379{
380 const robj *o1 = key1, *o2 = key2;
381 return dictSdsKeyCompare(privdata,o1->ptr,o2->ptr);
382}
383
384unsigned int dictObjHash(const void *key) {
385 const robj *o = key;
386 return dictGenHashFunction(o->ptr, sdslen((sds)o->ptr));
387}
388
389unsigned int dictSdsHash(const void *key) {
390 return dictGenHashFunction((unsigned char*)key, sdslen((char*)key));
391}
392
1b1f47c9 393unsigned int dictSdsCaseHash(const void *key) {
394 return dictGenCaseHashFunction((unsigned char*)key, sdslen((char*)key));
395}
396
e2641e09 397int dictEncObjKeyCompare(void *privdata, const void *key1,
398 const void *key2)
399{
400 robj *o1 = (robj*) key1, *o2 = (robj*) key2;
401 int cmp;
402
403 if (o1->encoding == REDIS_ENCODING_INT &&
404 o2->encoding == REDIS_ENCODING_INT)
405 return o1->ptr == o2->ptr;
406
407 o1 = getDecodedObject(o1);
408 o2 = getDecodedObject(o2);
409 cmp = dictSdsKeyCompare(privdata,o1->ptr,o2->ptr);
410 decrRefCount(o1);
411 decrRefCount(o2);
412 return cmp;
413}
414
415unsigned int dictEncObjHash(const void *key) {
416 robj *o = (robj*) key;
417
418 if (o->encoding == REDIS_ENCODING_RAW) {
419 return dictGenHashFunction(o->ptr, sdslen((sds)o->ptr));
420 } else {
421 if (o->encoding == REDIS_ENCODING_INT) {
422 char buf[32];
423 int len;
424
425 len = ll2string(buf,32,(long)o->ptr);
426 return dictGenHashFunction((unsigned char*)buf, len);
427 } else {
428 unsigned int hash;
429
430 o = getDecodedObject(o);
431 hash = dictGenHashFunction(o->ptr, sdslen((sds)o->ptr));
432 decrRefCount(o);
433 return hash;
434 }
435 }
436}
437
4dd444bb 438/* Sets type hash table */
e2641e09 439dictType setDictType = {
440 dictEncObjHash, /* hash function */
441 NULL, /* key dup */
442 NULL, /* val dup */
443 dictEncObjKeyCompare, /* key compare */
444 dictRedisObjectDestructor, /* key destructor */
445 NULL /* val destructor */
446};
447
448/* Sorted sets hash (note: a skiplist is used in addition to the hash table) */
449dictType zsetDictType = {
450 dictEncObjHash, /* hash function */
451 NULL, /* key dup */
452 NULL, /* val dup */
453 dictEncObjKeyCompare, /* key compare */
454 dictRedisObjectDestructor, /* key destructor */
69ef89f2 455 NULL /* val destructor */
e2641e09 456};
457
458/* Db->dict, keys are sds strings, vals are Redis objects. */
459dictType dbDictType = {
460 dictSdsHash, /* hash function */
461 NULL, /* key dup */
462 NULL, /* val dup */
463 dictSdsKeyCompare, /* key compare */
464 dictSdsDestructor, /* key destructor */
465 dictRedisObjectDestructor /* val destructor */
466};
467
468/* Db->expires */
469dictType keyptrDictType = {
470 dictSdsHash, /* hash function */
471 NULL, /* key dup */
472 NULL, /* val dup */
473 dictSdsKeyCompare, /* key compare */
474 NULL, /* key destructor */
475 NULL /* val destructor */
476};
477
1b1f47c9 478/* Command table. sds string -> command struct pointer. */
479dictType commandTableDictType = {
480 dictSdsCaseHash, /* hash function */
481 NULL, /* key dup */
482 NULL, /* val dup */
483 dictSdsKeyCaseCompare, /* key compare */
484 dictSdsDestructor, /* key destructor */
485 NULL /* val destructor */
486};
487
e2641e09 488/* Hash type hash table (note that small hashes are represented with zimpaps) */
489dictType hashDictType = {
490 dictEncObjHash, /* hash function */
491 NULL, /* key dup */
492 NULL, /* val dup */
493 dictEncObjKeyCompare, /* key compare */
494 dictRedisObjectDestructor, /* key destructor */
495 dictRedisObjectDestructor /* val destructor */
496};
497
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. */
501dictType keylistDictType = {
502 dictObjHash, /* hash function */
503 NULL, /* key dup */
504 NULL, /* val dup */
505 dictObjKeyCompare, /* key compare */
506 dictRedisObjectDestructor, /* key destructor */
507 dictListDestructor /* val destructor */
508};
509
ecc91094 510/* Cluster nodes hash table, mapping nodes addresses 1.2.3.4:6379 to
511 * clusterNode structures. */
512dictType clusterNodesDictType = {
513 dictSdsHash, /* hash function */
514 NULL, /* key dup */
515 NULL, /* val dup */
516 dictSdsKeyCompare, /* key compare */
517 dictSdsDestructor, /* key destructor */
518 NULL /* val destructor */
519};
520
e2641e09 521int htNeedsResize(dict *dict) {
522 long long size, used;
523
524 size = dictSlots(dict);
525 used = dictSize(dict);
526 return (size && used && size > DICT_HT_INITIAL_SIZE &&
527 (used*100/size < REDIS_HT_MINFILL));
528}
529
530/* If the percentage of used slots in the HT reaches REDIS_HT_MINFILL
531 * we resize the hash table to save memory */
532void tryResizeHashTables(void) {
533 int j;
534
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);
540 }
541}
542
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. */
547void incrementallyRehash(void) {
548 int j;
549
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... */
554 }
555 }
556}
557
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
563 * running childs. */
564void updateDictResizePolicy(void) {
f48cd4b9 565 if (server.rdb_child_pid == -1 && server.aof_child_pid == -1)
e2641e09 566 dictEnableResize();
567 else
568 dictDisableResize();
569}
570
571/* ======================= Cron: called every 100 ms ======================== */
572
bcf2995c 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. */
577void activeExpireCycle(void) {
578 int j;
579
580 for (j = 0; j < server.dbnum; j++) {
581 int expired;
582 redisDb *db = server.db+j;
583
584 /* Continue to expire if at the end of the cycle more than 25%
585 * of the keys were expired. */
586 do {
587 long num = dictSize(db->expires);
4be855e7 588 long long now = mstime();
bcf2995c 589
590 expired = 0;
591 if (num > REDIS_EXPIRELOOKUPS_PER_CRON)
592 num = REDIS_EXPIRELOOKUPS_PER_CRON;
593 while (num--) {
594 dictEntry *de;
4be855e7 595 long long t;
bcf2995c 596
597 if ((de = dictGetRandomKey(db->expires)) == NULL) break;
4be855e7 598 t = dictGetSignedIntegerVal(de);
bcf2995c 599 if (now > t) {
c0ba9ebe 600 sds key = dictGetKey(de);
bcf2995c 601 robj *keyobj = createStringObject(key,sdslen(key));
602
603 propagateExpire(db,keyobj);
604 dbDelete(db,keyobj);
605 decrRefCount(keyobj);
606 expired++;
607 server.stat_expiredkeys++;
608 }
609 }
610 } while (expired > REDIS_EXPIRELOOKUPS_PER_CRON/4);
611 }
612}
613
165346ca 614void updateLRUClock(void) {
615 server.lruclock = (time(NULL)/REDIS_LRU_CLOCK_RESOLUTION) &
616 REDIS_LRU_CLOCK_MAX;
617}
bcf2995c 618
250e7f69 619
620/* Add a sample to the operations per second array of samples. */
621void 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;
624 long long ops_sec;
625
626 ops_sec = t > 0 ? (ops*1000/t) : 0;
627
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;
632}
633
634/* Return the mean of all the samples. */
635long long getOperationsPerSecond(void) {
636 int j;
637 long long sum = 0;
638
639 for (j = 0; j < REDIS_OPS_SEC_SAMPLES; j++)
640 sum += server.ops_sec_samples[j];
641 return sum / REDIS_OPS_SEC_SAMPLES;
642}
643
c9d3dda2 644/* Check for timeouts. Returns non-zero if the client was terminated */
645int clientsCronHandleTimeout(redisClient *c) {
ae22bf1e 646 time_t now = server.unixtime;
d19015be 647
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))
655 {
656 redisLog(REDIS_VERBOSE,"Closing idle client");
657 freeClient(c);
c9d3dda2 658 return 1;
d19015be 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);
663 }
664 }
c9d3dda2 665 return 0;
d19015be 666}
667
ae22bf1e 668/* The client query buffer is an sds.c string that can end with a lot of
c9d3dda2 669 * free space not used, this function reclaims space if needed.
670 *
671 * The funciton always returns 0 as it never terminates the client. */
672int clientsCronResizeQueryBuffer(redisClient *c) {
ae22bf1e 673 size_t querybuf_size = sdsAllocSize(c->querybuf);
674 time_t idletime = server.unixtime - c->lastinteraction;
675
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))
682 {
683 /* Only resize the query buffer if it is actually wasting space. */
684 if (sdsavail(c->querybuf) > 1024) {
685 c->querybuf = sdsRemoveFreeSpace(c->querybuf);
686 }
687 }
688 /* Reset the peak again to capture the peak memory usage in the next
689 * cycle. */
690 c->querybuf_peak = 0;
c9d3dda2 691 return 0;
ae22bf1e 692}
693
d19015be 694void 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. */
ae22bf1e 700 int numclients = listLength(server.clients);
701 int iterations = numclients/100;
d19015be 702
ae22bf1e 703 if (iterations < 50)
704 iterations = (numclients < 50) ? numclients : 50;
d19015be 705 while(listLength(server.clients) && iterations--) {
706 redisClient *c;
707 listNode *head;
708
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);
c9d3dda2 715 /* The following functions do different service checks on the client.
716 * The protocol is that they return non-zero if the client was
717 * terminated. */
718 if (clientsCronHandleTimeout(c)) continue;
719 if (clientsCronResizeQueryBuffer(c)) continue;
d19015be 720 }
721}
722
e2641e09 723int serverCron(struct aeEventLoop *eventLoop, long long id, void *clientData) {
89a1433e 724 int j, loops = server.cronloops;
e2641e09 725 REDIS_NOTUSED(eventLoop);
726 REDIS_NOTUSED(id);
727 REDIS_NOTUSED(clientData);
728
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);
4f06867a 734
250e7f69 735 trackOperationsPerSecond();
736
ef59a8bc 737 /* We have just 22 bits per object for LRU information.
165346ca 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.
e2641e09 740 *
165346ca 741 * Note that even if this will wrap after 1.5 years it's not a problem,
ef59a8bc 742 * everything will still work but just some object will appear younger
165346ca 743 * to Redis. But for this to happen a given object should never be touched
744 * for 1.5 years.
745 *
746 * Note that you can change the resolution altering the
747 * REDIS_LRU_CLOCK_RESOLUTION define.
e2641e09 748 */
165346ca 749 updateLRUClock();
e2641e09 750
17b24ff3 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();
754
e2641e09 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) {
4ab8695d 758 if (prepareForShutdown(0) == REDIS_OK) exit(0);
e2641e09 759 redisLog(REDIS_WARNING,"SIGTERM received but errors trying to shut down the server, check the logs for more information");
760 }
761
762 /* Show some info about non-empty databases */
763 for (j = 0; j < server.dbnum; j++) {
764 long long size, used, vkeys;
765
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); */
772 }
773 }
774
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
780 * copied. */
f48cd4b9 781 if (server.rdb_child_pid == -1 && server.aof_child_pid == -1) {
e2641e09 782 if (!(loops % 10)) tryResizeHashTables();
783 if (server.activerehashing) incrementallyRehash();
784 }
785
786 /* Show information about connected clients */
787 if (!(loops % 50)) {
788 redisLog(REDIS_VERBOSE,"%d clients connected (%d slaves), %zu bytes in use",
789 listLength(server.clients)-listLength(server.slaves),
790 listLength(server.slaves),
ca734d17 791 zmalloc_used_memory());
e2641e09 792 }
793
d19015be 794 /* We need to do a few operations on clients asynchronously. */
795 clientsCron();
e2641e09 796
b333e239 797 /* Start a scheduled AOF rewrite if this was requested by the user while
798 * a BGSAVE was in progress. */
f48cd4b9 799 if (server.rdb_child_pid == -1 && server.aof_child_pid == -1 &&
2c915bcf 800 server.aof_rewrite_scheduled)
b333e239 801 {
802 rewriteAppendOnlyFileBackground();
803 }
804
f03fe802 805 /* Check if a background saving or AOF rewrite in progress terminated. */
f48cd4b9 806 if (server.rdb_child_pid != -1 || server.aof_child_pid != -1) {
e2641e09 807 int statloc;
808 pid_t pid;
809
810 if ((pid = wait3(&statloc,WNOHANG,NULL)) != 0) {
36c17a53 811 int exitcode = WEXITSTATUS(statloc);
812 int bysignal = 0;
813
814 if (WIFSIGNALED(statloc)) bysignal = WTERMSIG(statloc);
815
f48cd4b9 816 if (pid == server.rdb_child_pid) {
36c17a53 817 backgroundSaveDoneHandler(exitcode,bysignal);
e2641e09 818 } else {
36c17a53 819 backgroundRewriteDoneHandler(exitcode,bysignal);
e2641e09 820 }
821 updateDictResizePolicy();
822 }
c9d0c362 823 } else {
e2641e09 824 time_t now = time(NULL);
b333e239 825
826 /* If there is not a background saving/rewrite in progress check if
827 * we have to save/rewrite now */
e2641e09 828 for (j = 0; j < server.saveparamslen; j++) {
829 struct saveparam *sp = server.saveparams+j;
830
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);
f48cd4b9 835 rdbSaveBackground(server.rdb_filename);
e2641e09 836 break;
837 }
838 }
b333e239 839
840 /* Trigger an AOF rewrite if needed */
f48cd4b9 841 if (server.rdb_child_pid == -1 &&
ff2145ad 842 server.aof_child_pid == -1 &&
2c915bcf 843 server.aof_rewrite_perc &&
844 server.aof_current_size > server.aof_rewrite_min_size)
b333e239 845 {
2c915bcf 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) {
19b46c9a 850 redisLog(REDIS_NOTICE,"Starting automatic rewriting of AOF on %lld%% growth",growth);
b333e239 851 rewriteAppendOnlyFileBackground();
852 }
853 }
e2641e09 854 }
855
db3c2a4f 856
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);
860
bcf2995c 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();
e2641e09 865
8c43e663 866 /* Close clients that need to be closed asynchronous */
867 freeClientsInAsyncFreeQueue();
868
f4aa600b 869 /* Replication cron function -- used to reconnect to master and
870 * to detect transfer failures. */
62ec599c 871 if (!(loops % 10)) replicationCron();
f4aa600b 872
ecc91094 873 /* Run other sub-systems specific cron jobs */
874 if (server.cluster_enabled && !(loops % 10)) clusterCron();
875
89a1433e 876 server.cronloops++;
e2641e09 877 return 100;
878}
879
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. */
883void beforeSleep(struct aeEventLoop *eventLoop) {
884 REDIS_NOTUSED(eventLoop);
a4ce7581
PN
885 listNode *ln;
886 redisClient *c;
e2641e09 887
a4ce7581
PN
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);
892 c = ln->value;
893 listDelNode(server.unblocked_clients,ln);
3bcffcbe 894 c->flags &= ~REDIS_UNBLOCKED;
a4ce7581
PN
895
896 /* Process remaining data in the input buffer. */
00010fa9 897 if (c->querybuf && sdslen(c->querybuf) > 0) {
898 server.current_client = c;
a4ce7581 899 processInputBuffer(c);
00010fa9 900 server.current_client = NULL;
901 }
a4ce7581
PN
902 }
903
e2641e09 904 /* Write the AOF buffer on disk */
db3c2a4f 905 flushAppendOnlyFile(0);
e2641e09 906}
907
908/* =========================== Server initialization ======================== */
909
910void createSharedObjects(void) {
911 int j;
912
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"));
7229d60d 935 shared.noscripterr = createObject(REDIS_STRING,sdsnew(
936 "-NOSCRIPT No matching script. Please use EVAL.\r\n"));
97e7f8ae 937 shared.loadingerr = createObject(REDIS_STRING,sdsnew(
938 "-LOADING Redis is loading the dataset in memory\r\n"));
115e3ff3 939 shared.slowscripterr = createObject(REDIS_STRING,sdsnew(
4ab8695d 940 "-BUSY Redis is busy running a script. You can only call SCRIPT KILL or SHUTDOWN NOSAVE.\r\n"));
c25e7eaf 941 shared.bgsaveerr = createObject(REDIS_STRING,sdsnew(
f3fd419f 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"));
b22eab8f 945 shared.oomerr = createObject(REDIS_STRING,sdsnew(
946 "-OOM command not allowed when used memory > 'maxmemory'.\r\n"));
e2641e09 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);
355f8591 966 shared.del = createStringObject("DEL",3);
c1db214e 967 shared.rpop = createStringObject("RPOP",4);
968 shared.lpop = createStringObject("LPOP",4);
e2641e09 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;
972 }
355f8591 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));
978 }
e2641e09 979}
980
981void initServerConfig() {
91d664d6 982 getRandomHexChars(server.runid,REDIS_RUN_ID_SIZE);
983 server.runid[REDIS_RUN_ID_SIZE] = '\0';
75eaac5c 984 server.arch_bits = (sizeof(long) == 8) ? 64 : 32;
e2641e09 985 server.port = REDIS_SERVERPORT;
a5639e7d 986 server.bindaddr = NULL;
5d10923f 987 server.unixsocket = NULL;
85238765 988 server.unixsocketperm = 0;
a5639e7d
PN
989 server.ipfd = -1;
990 server.sofd = -1;
991 server.dbnum = REDIS_DEFAULT_DBNUM;
c6f9ee88 992 server.verbosity = REDIS_NOTICE;
e2641e09 993 server.maxidletime = REDIS_MAXIDLETIME;
becf5fdb 994 server.client_max_querybuf_len = REDIS_MAX_QUERYBUF_LEN;
e2641e09 995 server.saveparams = NULL;
97e7f8ae 996 server.loading = 0;
e2641e09 997 server.logfile = NULL; /* NULL = log on standard output */
e1a586ee
JH
998 server.syslog_enabled = 0;
999 server.syslog_ident = zstrdup("redis");
1000 server.syslog_facility = LOG_LOCAL0;
e2641e09 1001 server.daemonize = 0;
e394114d 1002 server.aof_state = REDIS_AOF_OFF;
2c915bcf 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;
ff2145ad 1009 server.aof_last_fsync = time(NULL);
1010 server.aof_fd = -1;
1011 server.aof_selected_db = -1; /* Make sure the first time will not match */
db3c2a4f 1012 server.aof_flush_postponed_start = 0;
e2641e09 1013 server.pidfile = zstrdup("/var/run/redis.pid");
f48cd4b9 1014 server.rdb_filename = zstrdup("dump.rdb");
2c915bcf 1015 server.aof_filename = zstrdup("appendonly.aof");
e2641e09 1016 server.requirepass = NULL;
f48cd4b9 1017 server.rdb_compression = 1;
e2641e09 1018 server.activerehashing = 1;
58732c23 1019 server.maxclients = REDIS_MAX_CLIENTS;
5fa95ad7 1020 server.bpop_blocked_clients = 0;
e2641e09 1021 server.maxmemory = 0;
165346ca 1022 server.maxmemory_policy = REDIS_MAXMEMORY_VOLATILE_LRU;
1023 server.maxmemory_samples = 3;
ebd85e9a
PN
1024 server.hash_max_ziplist_entries = REDIS_HASH_MAX_ZIPLIST_ENTRIES;
1025 server.hash_max_ziplist_value = REDIS_HASH_MAX_ZIPLIST_VALUE;
e2641e09 1026 server.list_max_ziplist_entries = REDIS_LIST_MAX_ZIPLIST_ENTRIES;
1027 server.list_max_ziplist_value = REDIS_LIST_MAX_ZIPLIST_VALUE;
96ffb2fe 1028 server.set_max_intset_entries = REDIS_SET_MAX_INTSET_ENTRIES;
3ea204e1
PN
1029 server.zset_max_ziplist_entries = REDIS_ZSET_MAX_ZIPLIST_ENTRIES;
1030 server.zset_max_ziplist_value = REDIS_ZSET_MAX_ZIPLIST_VALUE;
e2641e09 1031 server.shutdown_asap = 0;
aeecbdfa 1032 server.repl_ping_slave_period = REDIS_REPL_PING_SLAVE_PERIOD;
1033 server.repl_timeout = REDIS_REPL_TIMEOUT;
ecc91094 1034 server.cluster_enabled = 0;
ef21ab96 1035 server.cluster.configfile = zstrdup("nodes.conf");
4ab8695d 1036 server.lua_caller = NULL;
eeffcf38 1037 server.lua_time_limit = REDIS_LUA_TIME_LIMIT;
070e3945 1038 server.lua_client = NULL;
115e3ff3 1039 server.lua_timedout = 0;
e2641e09 1040
95506e46 1041 updateLRUClock();
e2641e09 1042 resetServerSaveParams();
1043
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 */
e2641e09 1048 server.masterauth = NULL;
1049 server.masterhost = NULL;
1050 server.masterport = 6379;
1051 server.master = NULL;
1844f990 1052 server.repl_state = REDIS_REPL_NONE;
890a2ed9 1053 server.repl_syncio_timeout = REDIS_REPL_SYNCIO_TIMEOUT;
4ebfc455 1054 server.repl_serve_stale_data = 1;
f3fd419f 1055 server.repl_slave_ro = 1;
07486df6 1056 server.repl_down_since = -1;
e2641e09 1057
7eac2a75 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;
c8a607f2 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;
7eac2a75 1064 server.client_obuf_limits[REDIS_CLIENT_LIMIT_CLASS_SLAVE].soft_limit_seconds = 60;
c8a607f2 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;
7eac2a75 1067 server.client_obuf_limits[REDIS_CLIENT_LIMIT_CLASS_PUBSUB].soft_limit_seconds = 60;
1068
e2641e09 1069 /* Double constants initialization */
1070 R_Zero = 0.0;
1071 R_PosInf = 1.0/R_Zero;
1072 R_NegInf = -1.0/R_Zero;
1073 R_Nan = R_Zero/R_Zero;
8d3e063a 1074
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");
eeb34eff 1082 server.lpushCommand = lookupCommandByCString("lpush");
daa70b17 1083
1084 /* Slow log */
1085 server.slowlog_log_slower_than = REDIS_SLOWLOG_LOG_SLOWER_THAN;
1086 server.slowlog_max_len = REDIS_SLOWLOG_MAX_LEN;
fa5af017 1087
1088 /* Assert */
1089 server.assert_failed = "<no assertion failed>";
1090 server.assert_file = "<no file>";
1091 server.assert_line = 0;
1092 server.bug_report_start = 0;
e2641e09 1093}
1094
e074416b 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.
1099 *
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. */
1103void adjustOpenFilesLimit(void) {
1104 rlim_t maxfiles = server.maxclients+32;
1105 struct rlimit limit;
1106
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.",
1110 strerror(errno));
1111 server.maxclients = 1024-32;
1112 } else {
1113 rlim_t oldlimit = limit.rlim_cur;
1114
1115 /* Set the max number of files if the current limit is not enough
1116 * for our needs. */
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);
1124 } else {
1125 redisLog(REDIS_NOTICE,"Max number of open files set to %d",
1126 (int) maxfiles);
1127 }
1128 }
1129 }
1130}
1131
e2641e09 1132void initServer() {
1133 int j;
1134
1135 signal(SIGHUP, SIG_IGN);
1136 signal(SIGPIPE, SIG_IGN);
633a9410 1137 setupSignalHandlers();
e2641e09 1138
e1a586ee
JH
1139 if (server.syslog_enabled) {
1140 openlog(server.syslog_ident, LOG_PID | LOG_NDELAY | LOG_NOWAIT,
1141 server.syslog_facility);
1142 }
1143
00010fa9 1144 server.current_client = NULL;
e2641e09 1145 server.clients = listCreate();
7eac2a75 1146 server.clients_to_close = listCreate();
e2641e09 1147 server.slaves = listCreate();
1148 server.monitors = listCreate();
a4ce7581 1149 server.unblocked_clients = listCreate();
cea8c5cd 1150
e2641e09 1151 createSharedObjects();
e074416b 1152 adjustOpenFilesLimit();
1153 server.el = aeCreateEventLoop(server.maxclients+1024);
e2641e09 1154 server.db = zmalloc(sizeof(redisDb)*server.dbnum);
68d6345d 1155
a53b4c24 1156 if (server.port != 0) {
68d6345d 1157 server.ipfd = anetTcpServer(server.neterr,server.port,server.bindaddr);
a53b4c24 1158 if (server.ipfd == ANET_ERR) {
eef17490 1159 redisLog(REDIS_WARNING, "Opening port %d: %s",
1160 server.port, server.neterr);
a53b4c24 1161 exit(1);
1162 }
a5639e7d 1163 }
5d10923f
PN
1164 if (server.unixsocket != NULL) {
1165 unlink(server.unixsocket); /* don't care if this fails */
85238765 1166 server.sofd = anetUnixServer(server.neterr,server.unixsocket,server.unixsocketperm);
a5639e7d
PN
1167 if (server.sofd == ANET_ERR) {
1168 redisLog(REDIS_WARNING, "Opening socket: %s", server.neterr);
1169 exit(1);
1170 }
c61e6925 1171 }
a5639e7d
PN
1172 if (server.ipfd < 0 && server.sofd < 0) {
1173 redisLog(REDIS_WARNING, "Configured to not listen anywhere, exiting.");
e2641e09 1174 exit(1);
1175 }
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);
e2641e09 1181 server.db[j].id = j;
1182 }
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;
f48cd4b9 1188 server.rdb_child_pid = -1;
ff2145ad 1189 server.aof_child_pid = -1;
1190 server.aof_rewrite_buf = sdsempty();
1191 server.aof_buf = sdsempty();
e2641e09 1192 server.lastsave = time(NULL);
1193 server.dirty = 0;
1194 server.stat_numcommands = 0;
1195 server.stat_numconnections = 0;
1196 server.stat_expiredkeys = 0;
f21779ff 1197 server.stat_evictedkeys = 0;
e2641e09 1198 server.stat_starttime = time(NULL);
53eeeaff 1199 server.stat_keyspace_misses = 0;
1200 server.stat_keyspace_hits = 0;
17b24ff3 1201 server.stat_peak_memory = 0;
615e414c 1202 server.stat_fork_time = 0;
3c95e721 1203 server.stat_rejected_conn = 0;
250e7f69 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;
e2641e09 1208 server.unixtime = time(NULL);
c25e7eaf 1209 server.lastbgsave_status = REDIS_OK;
4d3bbf35 1210 server.stop_writes_on_bgsave_err = 1;
e2641e09 1211 aeCreateTimeEvent(server.el, 1, serverCron, NULL, NULL);
a5639e7d 1212 if (server.ipfd > 0 && aeCreateFileEvent(server.el,server.ipfd,AE_READABLE,
ab17b909 1213 acceptTcpHandler,NULL) == AE_ERR) oom("creating file event");
a5639e7d 1214 if (server.sofd > 0 && aeCreateFileEvent(server.el,server.sofd,AE_READABLE,
ab17b909 1215 acceptUnixHandler,NULL) == AE_ERR) oom("creating file event");
e2641e09 1216
e394114d 1217 if (server.aof_state == REDIS_AOF_ON) {
ff2145ad 1218 server.aof_fd = open(server.aof_filename,
e394114d 1219 O_WRONLY|O_APPEND|O_CREAT,0644);
ff2145ad 1220 if (server.aof_fd == -1) {
e2641e09 1221 redisLog(REDIS_WARNING, "Can't open the append-only file: %s",
1222 strerror(errno));
1223 exit(1);
1224 }
1225 }
1226
d876678b 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;
1235 }
1236
ecc91094 1237 if (server.cluster_enabled) clusterInit();
7585836e 1238 scriptingInit();
daa70b17 1239 slowlogInit();
8f61a72f 1240 bioInit();
e2641e09 1241}
1242
1b1f47c9 1243/* Populates the Redis Command Table starting from the hard coded list
1244 * we have on top of redis.c file. */
1245void populateCommandTable(void) {
1246 int j;
d7ed7fd2 1247 int numcommands = sizeof(redisCommandTable)/sizeof(struct redisCommand);
1b1f47c9 1248
1249 for (j = 0; j < numcommands; j++) {
d7ed7fd2 1250 struct redisCommand *c = redisCommandTable+j;
5d02b00f 1251 char *f = c->sflags;
1b1f47c9 1252 int retval;
e2641e09 1253
5d02b00f 1254 while(*f != '\0') {
1255 switch(*f) {
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;
b60ed6e8 1262 case 's': c->flags |= REDIS_CMD_NOSCRIPT; break;
1263 case 'R': c->flags |= REDIS_CMD_RANDOM; break;
548efd91 1264 case 'S': c->flags |= REDIS_CMD_SORT_FOR_SCRIPT; break;
5d02b00f 1265 default: redisPanic("Unsupported command flag"); break;
1266 }
1267 f++;
1268 }
1269
1b1f47c9 1270 retval = dictAdd(server.commands, sdsnew(c->name), c);
1271 assert(retval == DICT_OK);
1272 }
e2641e09 1273}
1274
d7ed7fd2 1275void resetCommandTableStats(void) {
1276 int numcommands = sizeof(redisCommandTable)/sizeof(struct redisCommand);
1277 int j;
1278
1279 for (j = 0; j < numcommands; j++) {
1280 struct redisCommand *c = redisCommandTable+j;
1281
1282 c->microseconds = 0;
1283 c->calls = 0;
1284 }
1285}
1286
78d6a22d 1287/* ========================== Redis OP Array API ============================ */
1288
1289void redisOpArrayInit(redisOpArray *oa) {
1290 oa->ops = NULL;
1291 oa->numops = 0;
1292}
1293
1294int redisOpArrayAppend(redisOpArray *oa, struct redisCommand *cmd, int dbid,
1295 robj **argv, int argc, int target)
1296{
1297 redisOp *op;
1298
1299 oa->ops = zrealloc(oa->ops,sizeof(redisOp)*(oa->numops+1));
1300 op = oa->ops+oa->numops;
1301 op->cmd = cmd;
1302 op->dbid = dbid;
1303 op->argv = argv;
1304 op->argc = argc;
1305 op->target = target;
1306 oa->numops++;
1307 return oa->numops;
1308}
1309
1310void redisOpArrayFree(redisOpArray *oa) {
1311 while(oa->numops) {
1312 int j;
1313 redisOp *op;
1314
1315 oa->numops--;
1316 op = oa->ops+oa->numops;
1317 for (j = 0; j < op->argc; j++)
1318 decrRefCount(op->argv[j]);
1319 zfree(op->argv);
1320 }
1321 zfree(oa->ops);
1322}
1323
e2641e09 1324/* ====================== Commands lookup and execution ===================== */
1325
1b1f47c9 1326struct redisCommand *lookupCommand(sds name) {
1327 return dictFetchValue(server.commands, name);
1328}
1329
1330struct redisCommand *lookupCommandByCString(char *s) {
1331 struct redisCommand *cmd;
1332 sds name = sdsnew(s);
1333
1334 cmd = dictFetchValue(server.commands, name);
1335 sdsfree(name);
1336 return cmd;
e2641e09 1337}
1338
ad08d059 1339/* Propagate the specified command (in the context of the specified database id)
1340 * to AOF, Slaves and Monitors.
1341 *
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)
1346 */
1347void propagate(struct redisCommand *cmd, int dbid, robj **argv, int argc,
1348 int flags)
1349{
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);
1354}
1355
78d6a22d 1356/* Used inside commands to schedule the propagation of additional commands
1357 * after the current command is propagated to AOF / Replication. */
eeb34eff 1358void alsoPropagate(struct redisCommand *cmd, int dbid, robj **argv, int argc,
1359 int target)
1360{
78d6a22d 1361 redisOpArrayAppend(&server.also_propagate,cmd,dbid,argv,argc,target);
eeb34eff 1362}
1363
e2641e09 1364/* Call() is the core of Redis execution of a command */
ce8b772b 1365void call(redisClient *c, int flags) {
daa70b17 1366 long long dirty, start = ustime(), duration;
e2641e09 1367
ad08d059 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)
e31b615e 1371 replicationFeedMonitors(c,server.monitors,c->db->id,c->argv,c->argc);
ad08d059 1372
1373 /* Call the command. */
78d6a22d 1374 redisOpArrayInit(&server.also_propagate);
e2641e09 1375 dirty = server.dirty;
09e2d9ee 1376 c->cmd->proc(c);
e2641e09 1377 dirty = server.dirty-dirty;
daa70b17 1378 duration = ustime()-start;
ce8b772b 1379
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);
1384
ad08d059 1385 /* Log the command into the Slow log if needed, and populate the
1386 * per-command statistics that we show in INFO commandstats. */
ce8b772b 1387 if (flags & REDIS_CALL_SLOWLOG)
1388 slowlogPushEntryIfNeeded(c->argv,c->argc,duration);
1389 if (flags & REDIS_CALL_STATS) {
1390 c->cmd->microseconds += duration;
1391 c->cmd->calls++;
1392 }
ad08d059 1393
1394 /* Propagate the command into the AOF and replication link */
ce8b772b 1395 if (flags & REDIS_CALL_PROPAGATE) {
ad08d059 1396 int flags = REDIS_PROPAGATE_NONE;
1397
1398 if (c->cmd->flags & REDIS_CMD_FORCE_REPLICATION)
1399 flags |= REDIS_PROPAGATE_REPL;
1400 if (dirty)
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);
ce8b772b 1404 }
eeb34eff 1405 /* Commands such as LPUSH or BRPOPLPUSH may propagate an additional
1406 * PUSH command. */
78d6a22d 1407 if (server.also_propagate.numops) {
eeb34eff 1408 int j;
78d6a22d 1409 redisOp *rop;
eeb34eff 1410
78d6a22d 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);
1414 }
1415 redisOpArrayFree(&server.also_propagate);
eeb34eff 1416 }
e2641e09 1417 server.stat_numcommands++;
1418}
1419
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.
1424 *
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). */
1428int processCommand(redisClient *c) {
941c9fa2
PN
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. */
e2641e09 1433 if (!strcasecmp(c->argv[0]->ptr,"quit")) {
941c9fa2 1434 addReply(c,shared.ok);
5e78edb3 1435 c->flags |= REDIS_CLOSE_AFTER_REPLY;
cd8788f2 1436 return REDIS_ERR;
e2641e09 1437 }
1438
1439 /* Now lookup the command and check ASAP about trivial error conditions
09e2d9ee 1440 * such as wrong arity, bad command name and so forth. */
2c74a9f9 1441 c->cmd = c->lastcmd = lookupCommand(c->argv[0]->ptr);
09e2d9ee 1442 if (!c->cmd) {
3ab20376
PN
1443 addReplyErrorFormat(c,"unknown command '%s'",
1444 (char*)c->argv[0]->ptr);
cd8788f2 1445 return REDIS_OK;
09e2d9ee 1446 } else if ((c->cmd->arity > 0 && c->cmd->arity != c->argc) ||
1447 (c->argc < -c->cmd->arity)) {
3ab20376 1448 addReplyErrorFormat(c,"wrong number of arguments for '%s' command",
09e2d9ee 1449 c->cmd->name);
cd8788f2 1450 return REDIS_OK;
e2641e09 1451 }
e2641e09 1452
1453 /* Check if the user is authenticated */
09e2d9ee 1454 if (server.requirepass && !c->authenticated && c->cmd->proc != authCommand)
1455 {
3ab20376 1456 addReplyError(c,"operation not permitted");
cd8788f2 1457 return REDIS_OK;
e2641e09 1458 }
1459
ecc91094 1460 /* If cluster is enabled, redirect here */
1461 if (server.cluster_enabled &&
09e2d9ee 1462 !(c->cmd->getkeys_proc == NULL && c->cmd->firstkey == 0)) {
ecc91094 1463 int hashslot;
1464
1465 if (server.cluster.state != REDIS_CLUSTER_OK) {
1466 addReplyError(c,"The cluster is down. Check with CLUSTER INFO for more information");
1467 return REDIS_OK;
1468 } else {
eda827f8 1469 int ask;
09e2d9ee 1470 clusterNode *n = getNodeByQuery(c,c->cmd,c->argv,c->argc,&hashslot,&ask);
ecc91094 1471 if (n == NULL) {
eda827f8 1472 addReplyError(c,"Multi keys request invalid in cluster");
ecc91094 1473 return REDIS_OK;
1474 } else if (n != server.cluster.myself) {
1475 addReplySds(c,sdscatprintf(sdsempty(),
eda827f8 1476 "-%s %d %s:%d\r\n", ask ? "ASK" : "MOVED",
1477 hashslot,n->ip,n->port));
ecc91094 1478 return REDIS_OK;
1479 }
1480 }
1481 }
1482
1dd10ca2 1483 /* Handle the maxmemory directive.
1484 *
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. */
f6b32c14 1488 if (server.maxmemory) {
1489 int retval = freeMemoryIfNeeded();
1490 if ((c->cmd->flags & REDIS_CMD_DENYOOM) && retval == REDIS_ERR) {
f3fd419f 1491 addReply(c, shared.oomerr);
f6b32c14 1492 return REDIS_OK;
1493 }
e2641e09 1494 }
1495
c25e7eaf 1496 /* Don't accept write commands if there are problems persisting on disk. */
4d3bbf35 1497 if (server.stop_writes_on_bgsave_err &&
1498 server.saveparamslen > 0
1499 && server.lastbgsave_status == REDIS_ERR &&
c25e7eaf 1500 c->cmd->flags & REDIS_CMD_WRITE)
1501 {
1502 addReply(c, shared.bgsaveerr);
1503 return REDIS_OK;
1504 }
1505
f3fd419f 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)
1511 {
1512 addReply(c, shared.roslaveerr);
1513 return REDIS_OK;
1514 }
1515
e2641e09 1516 /* Only allow SUBSCRIBE and UNSUBSCRIBE in the context of Pub/Sub */
1517 if ((dictSize(c->pubsub_channels) > 0 || listLength(c->pubsub_patterns) > 0)
1518 &&
09e2d9ee 1519 c->cmd->proc != subscribeCommand &&
1520 c->cmd->proc != unsubscribeCommand &&
1521 c->cmd->proc != psubscribeCommand &&
1522 c->cmd->proc != punsubscribeCommand) {
3ab20376 1523 addReplyError(c,"only (P)SUBSCRIBE / (P)UNSUBSCRIBE / QUIT allowed in this context");
cd8788f2 1524 return REDIS_OK;
e2641e09 1525 }
1526
4ebfc455 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. */
1844f990 1529 if (server.masterhost && server.repl_state != REDIS_REPL_CONNECTED &&
4ebfc455 1530 server.repl_serve_stale_data == 0 &&
09e2d9ee 1531 c->cmd->proc != infoCommand && c->cmd->proc != slaveofCommand)
4ebfc455 1532 {
1533 addReplyError(c,
1534 "link with MASTER is down and slave-serve-stale-data is set to no");
1535 return REDIS_OK;
1536 }
1537
97e7f8ae 1538 /* Loading DB? Return an error if the command is not INFO */
09e2d9ee 1539 if (server.loading && c->cmd->proc != infoCommand) {
97e7f8ae 1540 addReply(c, shared.loadingerr);
1541 return REDIS_OK;
1542 }
1543
4ab8695d 1544 /* Lua script too slow? Only allow SHUTDOWN NOSAVE and SCRIPT KILL. */
1545 if (server.lua_timedout &&
1546 !(c->cmd->proc != shutdownCommand &&
1547 c->argc == 2 &&
1548 tolower(((char*)c->argv[1]->ptr)[0]) == 'n') &&
1549 !(c->cmd->proc == scriptCommand &&
1550 c->argc == 2 &&
1551 tolower(((char*)c->argv[1]->ptr)[0]) == 'k'))
1552 {
115e3ff3 1553 addReply(c, shared.slowscripterr);
1554 return REDIS_OK;
1555 }
1556
e2641e09 1557 /* Exec the command */
1558 if (c->flags & REDIS_MULTI &&
09e2d9ee 1559 c->cmd->proc != execCommand && c->cmd->proc != discardCommand &&
1560 c->cmd->proc != multiCommand && c->cmd->proc != watchCommand)
e2641e09 1561 {
09e2d9ee 1562 queueMultiCommand(c);
e2641e09 1563 addReply(c,shared.queued);
1564 } else {
ce8b772b 1565 call(c,REDIS_CALL_FULL);
e2641e09 1566 }
cd8788f2 1567 return REDIS_OK;
e2641e09 1568}
1569
1570/*================================== Shutdown =============================== */
1571
4ab8695d 1572int prepareForShutdown(int flags) {
1573 int save = flags & REDIS_SHUTDOWN_SAVE;
1574 int nosave = flags & REDIS_SHUTDOWN_NOSAVE;
1575
adae85cd 1576 redisLog(REDIS_WARNING,"User requested shutdown...");
e2641e09 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. */
f48cd4b9 1580 if (server.rdb_child_pid != -1) {
adae85cd 1581 redisLog(REDIS_WARNING,"There is a child saving an .rdb. Killing it!");
f48cd4b9 1582 kill(server.rdb_child_pid,SIGKILL);
1583 rdbRemoveTempFile(server.rdb_child_pid);
e2641e09 1584 }
e394114d 1585 if (server.aof_state != REDIS_AOF_OFF) {
adae85cd 1586 /* Kill the AOF saving child as the AOF we already have may be longer
1587 * but contains the full dataset anyway. */
ff2145ad 1588 if (server.aof_child_pid != -1) {
adae85cd 1589 redisLog(REDIS_WARNING,
1590 "There is a child rewriting the AOF. Killing it!");
ff2145ad 1591 kill(server.aof_child_pid,SIGKILL);
adae85cd 1592 }
e2641e09 1593 /* Append only file: fsync() the AOF and exit */
adae85cd 1594 redisLog(REDIS_NOTICE,"Calling fsync() on the AOF file.");
ff2145ad 1595 aof_fsync(server.aof_fd);
adae85cd 1596 }
4ab8695d 1597 if ((server.saveparamslen > 0 && !nosave) || save) {
adae85cd 1598 redisLog(REDIS_NOTICE,"Saving the final RDB snapshot before exiting.");
e2641e09 1599 /* Snapshotting. Perform a SYNC SAVE and exit */
f48cd4b9 1600 if (rdbSave(server.rdb_filename) != REDIS_OK) {
e2641e09 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... */
adae85cd 1606 redisLog(REDIS_WARNING,"Error trying to save the DB, can't exit.");
e2641e09 1607 return REDIS_ERR;
1608 }
1609 }
adae85cd 1610 if (server.daemonize) {
1611 redisLog(REDIS_NOTICE,"Removing the pid file.");
1612 unlink(server.pidfile);
1613 }
80e87a46 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);
56209f72
NF
1617 if (server.unixsocket) {
1618 redisLog(REDIS_NOTICE,"Removing the unix socket file.");
1619 unlink(server.unixsocket); /* don't care if this fails */
1620 }
80e87a46 1621
adae85cd 1622 redisLog(REDIS_WARNING,"Redis is now ready to exit, bye bye...");
e2641e09 1623 return REDIS_OK;
1624}
1625
1626/*================================== Commands =============================== */
1627
1628void authCommand(redisClient *c) {
ab52d1f4 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)) {
e2641e09 1632 c->authenticated = 1;
1633 addReply(c,shared.ok);
1634 } else {
1635 c->authenticated = 0;
3ab20376 1636 addReplyError(c,"invalid password");
e2641e09 1637 }
1638}
1639
1640void pingCommand(redisClient *c) {
1641 addReply(c,shared.pong);
1642}
1643
1644void echoCommand(redisClient *c) {
1645 addReplyBulk(c,c->argv[1]);
1646}
1647
9494f1f1 1648void timeCommand(redisClient *c) {
1649 struct timeval tv;
1650
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);
1657}
1658
e2641e09 1659/* Convert an amount of bytes into a human readable string in the form
1660 * of 100B, 2G, 100M, 4K, and so forth. */
1661void bytesToHuman(char *s, unsigned long long n) {
1662 double d;
1663
1664 if (n < 1024) {
1665 /* Bytes */
1666 sprintf(s,"%lluB",n);
1667 return;
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);
1677 }
1678}
1679
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. */
1b085c9f 1683sds genRedisInfoString(char *section) {
1684 sds info = sdsempty();
e2641e09 1685 time_t uptime = time(NULL)-server.stat_starttime;
d9cb288c 1686 int j, numcommands;
2b00385d 1687 struct rusage self_ru, c_ru;
7a1fd61e 1688 unsigned long lol, bib;
1b085c9f 1689 int allsections = 0, defsections = 0;
1690 int sections = 0;
1691
1692 if (section) {
1693 allsections = strcasecmp(section,"all") == 0;
0d808ef2 1694 defsections = strcasecmp(section,"default") == 0;
1b085c9f 1695 }
2b00385d 1696
1697 getrusage(RUSAGE_SELF, &self_ru);
1698 getrusage(RUSAGE_CHILDREN, &c_ru);
7a1fd61e 1699 getClientsMaxBuffers(&lol,&bib);
1b085c9f 1700
1701 /* Server */
1702 if (allsections || defsections || !strcasecmp(section,"server")) {
1703 if (sections++) info = sdscat(info,"\r\n");
e2641e09 1704 info = sdscatprintf(info,
1b085c9f 1705 "# Server\r\n"
1706 "redis_version:%s\r\n"
1707 "redis_git_sha1:%s\r\n"
1708 "redis_git_dirty:%d\r\n"
75eaac5c 1709 "arch_bits:%d\r\n"
1b085c9f 1710 "multiplexing_api:%s\r\n"
5db904bd 1711 "gcc_version:%d.%d.%d\r\n"
1b085c9f 1712 "process_id:%ld\r\n"
91d664d6 1713 "run_id:%s\r\n"
1b085c9f 1714 "tcp_port:%d\r\n"
1715 "uptime_in_seconds:%ld\r\n"
1716 "uptime_in_days:%ld\r\n"
1717 "lru_clock:%ld\r\n",
1718 REDIS_VERSION,
1719 redisGitSHA1(),
1720 strtol(redisGitDirty(),NULL,10) > 0,
75eaac5c 1721 server.arch_bits,
1b085c9f 1722 aeGetApiName(),
5db904bd 1723#ifdef __GNUC__
1724 __GNUC__,__GNUC_MINOR__,__GNUC_PATCHLEVEL__,
1725#else
1726 0,0,0,
1727#endif
1b085c9f 1728 (long) getpid(),
91d664d6 1729 server.runid,
1b085c9f 1730 server.port,
1731 uptime,
1732 uptime/(3600*24),
1733 (unsigned long) server.lruclock);
1734 }
1735
1736 /* Clients */
1737 if (allsections || defsections || !strcasecmp(section,"clients")) {
1738 if (sections++) info = sdscat(info,"\r\n");
1739 info = sdscatprintf(info,
1740 "# Clients\r\n"
3c08fdae 1741 "connected_clients:%lu\r\n"
1b085c9f 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),
1746 lol, bib,
1747 server.bpop_blocked_clients);
1748 }
1749
1750 /* Memory */
1751 if (allsections || defsections || !strcasecmp(section,"memory")) {
17b24ff3 1752 char hmem[64];
1753 char peak_hmem[64];
1754
1755 bytesToHuman(hmem,zmalloc_used_memory());
1756 bytesToHuman(peak_hmem,server.stat_peak_memory);
1b085c9f 1757 if (sections++) info = sdscat(info,"\r\n");
1758 info = sdscatprintf(info,
1759 "# Memory\r\n"
1760 "used_memory:%zu\r\n"
1761 "used_memory_human:%s\r\n"
1762 "used_memory_rss:%zu\r\n"
17b24ff3 1763 "used_memory_peak:%zu\r\n"
1764 "used_memory_peak_human:%s\r\n"
8c3402df 1765 "used_memory_lua:%lld\r\n"
1b085c9f 1766 "mem_fragmentation_ratio:%.2f\r\n"
32f99c51 1767 "mem_allocator:%s\r\n",
1b085c9f 1768 zmalloc_used_memory(),
1769 hmem,
1770 zmalloc_get_rss(),
17b24ff3 1771 server.stat_peak_memory,
1772 peak_hmem,
8c3402df 1773 ((long long)lua_gc(server.lua,LUA_GCCOUNT,0))*1024LL,
1b085c9f 1774 zmalloc_get_fragmentation_ratio(),
fec5a664 1775 ZMALLOC_LIB
12ebe2ac 1776 );
0d808ef2 1777 }
1778
1b085c9f 1779 /* Persistence */
1780 if (allsections || defsections || !strcasecmp(section,"persistence")) {
1781 if (sections++) info = sdscat(info,"\r\n");
e2641e09 1782 info = sdscatprintf(info,
1b085c9f 1783 "# Persistence\r\n"
1784 "loading:%d\r\n"
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"
c25e7eaf 1789 "last_bgsave_status:%s\r\n"
1b085c9f 1790 "bgrewriteaof_in_progress:%d\r\n",
1791 server.loading,
e394114d 1792 server.aof_state != REDIS_AOF_OFF,
1b085c9f 1793 server.dirty,
f48cd4b9 1794 server.rdb_child_pid != -1,
1b085c9f 1795 server.lastsave,
c25e7eaf 1796 server.lastbgsave_status == REDIS_OK ? "ok" : "err",
ff2145ad 1797 server.aof_child_pid != -1);
1b085c9f 1798
e394114d 1799 if (server.aof_state != REDIS_AOF_OFF) {
d630abcd 1800 info = sdscatprintf(info,
1801 "aof_current_size:%lld\r\n"
1802 "aof_base_size:%lld\r\n"
e7ef418c 1803 "aof_pending_rewrite:%d\r\n"
1804 "aof_buffer_length:%zu\r\n"
1805 "aof_pending_bio_fsync:%llu\r\n",
2c915bcf 1806 (long long) server.aof_current_size,
1807 (long long) server.aof_rewrite_base_size,
1808 server.aof_rewrite_scheduled,
ff2145ad 1809 sdslen(server.aof_buf),
e7ef418c 1810 bioPendingJobsOfType(REDIS_BIO_AOF_FSYNC));
d630abcd 1811 }
1812
1b085c9f 1813 if (server.loading) {
1814 double perc;
1815 time_t eta, elapsed;
1816 off_t remaining_bytes = server.loading_total_bytes-
1817 server.loading_loaded_bytes;
1818
1819 perc = ((double)server.loading_loaded_bytes /
1820 server.loading_total_bytes) * 100;
1821
1822 elapsed = time(NULL)-server.loading_start_time;
1823 if (elapsed == 0) {
1824 eta = 1; /* A fake 1 second figure if we don't have
1825 enough info */
1826 } else {
1827 eta = (elapsed*remaining_bytes)/server.loading_loaded_bytes;
1828 }
1829
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,
1839 perc,
1840 eta
1841 );
1842 }
e2641e09 1843 }
1b085c9f 1844
1b085c9f 1845 /* Stats */
1846 if (allsections || defsections || !strcasecmp(section,"stats")) {
1847 if (sections++) info = sdscat(info,"\r\n");
97e7f8ae 1848 info = sdscatprintf(info,
1b085c9f 1849 "# Stats\r\n"
1850 "total_connections_received:%lld\r\n"
1851 "total_commands_processed:%lld\r\n"
250e7f69 1852 "instantaneous_ops_per_sec:%lld\r\n"
3c95e721 1853 "rejected_connections:%lld\r\n"
1b085c9f 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"
3c08fdae 1859 "pubsub_patterns:%lu\r\n"
615e414c 1860 "latest_fork_usec:%lld\r\n",
1b085c9f 1861 server.stat_numconnections,
1862 server.stat_numcommands,
250e7f69 1863 getOperationsPerSecond(),
3c95e721 1864 server.stat_rejected_conn,
1b085c9f 1865 server.stat_expiredkeys,
1866 server.stat_evictedkeys,
1867 server.stat_keyspace_hits,
1868 server.stat_keyspace_misses,
1869 dictSize(server.pubsub_channels),
615e414c 1870 listLength(server.pubsub_patterns),
1871 server.stat_fork_time);
97e7f8ae 1872 }
67a1810b 1873
1b085c9f 1874 /* Replication */
1875 if (allsections || defsections || !strcasecmp(section,"replication")) {
1876 if (sections++) info = sdscat(info,"\r\n");
1877 info = sdscatprintf(info,
1878 "# Replication\r\n"
1879 "role:%s\r\n",
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"
1888 ,server.masterhost,
1889 server.masterport,
1844f990 1890 (server.repl_state == REDIS_REPL_CONNECTED) ?
1b085c9f 1891 "up" : "down",
1892 server.master ?
1893 ((int)(time(NULL)-server.master->lastinteraction)) : -1,
1844f990 1894 server.repl_state == REDIS_REPL_TRANSFER
1b085c9f 1895 );
1896
1844f990 1897 if (server.repl_state == REDIS_REPL_TRANSFER) {
1b085c9f 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)
1903 );
1904 }
07486df6 1905
1844f990 1906 if (server.repl_state != REDIS_REPL_CONNECTED) {
07486df6 1907 info = sdscatprintf(info,
1908 "master_link_down_since_seconds:%ld\r\n",
1909 (long)time(NULL)-server.repl_down_since);
1910 }
67a1810b 1911 }
1b085c9f 1912 info = sdscatprintf(info,
3c08fdae 1913 "connected_slaves:%lu\r\n",
1b085c9f 1914 listLength(server.slaves));
503d87a8 1915 if (listLength(server.slaves)) {
1916 int slaveid = 0;
1917 listNode *ln;
1918 listIter li;
1919
1920 listRewind(server.slaves,&li);
1921 while((ln = listNext(&li))) {
1922 redisClient *slave = listNodeValue(ln);
1923 char *state = NULL;
1924 char ip[32];
1925 int port;
1926
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";
1932 break;
1933 case REDIS_REPL_SEND_BULK:
1934 state = "send_bulk";
1935 break;
1936 case REDIS_REPL_ONLINE:
1937 state = "online";
1938 break;
1939 }
1940 if (state == NULL) continue;
1941 info = sdscatprintf(info,"slave%d:%s,%d,%s\r\n",
1942 slaveid,ip,port,state);
1943 slaveid++;
1944 }
1945 }
67a1810b 1946 }
67a1810b 1947
0d808ef2 1948 /* CPU */
1949 if (allsections || defsections || !strcasecmp(section,"cpu")) {
1b085c9f 1950 if (sections++) info = sdscat(info,"\r\n");
1951 info = sdscatprintf(info,
0d808ef2 1952 "# CPU\r\n"
1b085c9f 1953 "used_cpu_sys:%.2f\r\n"
1954 "used_cpu_user:%.2f\r\n"
5a9dd97c 1955 "used_cpu_sys_children:%.2f\r\n"
1956 "used_cpu_user_children:%.2f\r\n",
1b085c9f 1957 (float)self_ru.ru_stime.tv_sec+(float)self_ru.ru_stime.tv_usec/1000000,
d83eda48 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);
0d808ef2 1961 }
1b085c9f 1962
0d808ef2 1963 /* cmdtime */
1964 if (allsections || !strcasecmp(section,"commandstats")) {
1965 if (sections++) info = sdscat(info,"\r\n");
1966 info = sdscatprintf(info, "# Commandstats\r\n");
d7ed7fd2 1967 numcommands = sizeof(redisCommandTable)/sizeof(struct redisCommand);
1b085c9f 1968 for (j = 0; j < numcommands; j++) {
d7ed7fd2 1969 struct redisCommand *c = redisCommandTable+j;
0d808ef2 1970
d7ed7fd2 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));
1b085c9f 1976 }
d9cb288c 1977 }
1978
1c708b25
SS
1979 /* Clusetr */
1980 if (allsections || defsections || !strcasecmp(section,"cluster")) {
1981 if (sections++) info = sdscat(info,"\r\n");
1982 info = sdscatprintf(info,
1983 "# Cluster\r\n"
1984 "cluster_enabled:%d\r\n",
1985 server.cluster_enabled);
1986 }
1987
1b085c9f 1988 /* Key space */
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;
e2641e09 1994
1b085c9f 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",
1999 j, keys, vkeys);
2000 }
e2641e09 2001 }
2002 }
2003 return info;
2004}
2005
2006void infoCommand(redisClient *c) {
1b085c9f 2007 char *section = c->argc == 2 ? c->argv[1]->ptr : "default";
2008
2009 if (c->argc > 2) {
2010 addReply(c,shared.syntaxerr);
2011 return;
2012 }
2013 sds info = genRedisInfoString(section);
e2641e09 2014 addReplySds(c,sdscatprintf(sdsempty(),"$%lu\r\n",
2015 (unsigned long)sdslen(info)));
2016 addReplySds(c,info);
2017 addReply(c,shared.crlf);
2018}
2019
2020void monitorCommand(redisClient *c) {
2021 /* ignore MONITOR if aleady slave or in monitor mode */
2022 if (c->flags & REDIS_SLAVE) return;
2023
2024 c->flags |= (REDIS_SLAVE|REDIS_MONITOR);
2025 c->slaveseldb = 0;
2026 listAddNodeTail(server.monitors,c);
2027 addReply(c,shared.ok);
2028}
2029
2030/* ============================ Maxmemory directive ======================== */
2031
e2641e09 2032/* This function gets called when 'maxmemory' is set on the config file to limit
f6b32c14 2033 * the max memory used by the server, before processing a command.
e2641e09 2034 *
f6b32c14 2035 * The goal of the function is to free enough memory to keep Redis under the
2036 * configured memory limit.
e2641e09 2037 *
f6b32c14 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.
2041 *
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.
e2641e09 2046 */
f6b32c14 2047int freeMemoryIfNeeded(void) {
2048 size_t mem_used, mem_tofree, mem_freed;
2049 int slaves = listLength(server.slaves);
2050
c1ef6ffe 2051 /* Remove the size of slaves output buffers and AOF buffer from the
2052 * count of used memory. */
f6b32c14 2053 mem_used = zmalloc_used_memory();
2054 if (slaves) {
2055 listIter li;
2056 listNode *ln;
2057
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)
2063 mem_used = 0;
2064 else
2065 mem_used -= obuf_bytes;
2066 }
2067 }
c1ef6ffe 2068 if (server.aof_state != REDIS_AOF_OFF) {
2069 mem_used -= sdslen(server.aof_buf);
2070 mem_used -= sdslen(server.aof_rewrite_buf);
2071 }
5402c426 2072
f6b32c14 2073 /* Check if we are over the memory limit. */
2074 if (mem_used <= server.maxmemory) return REDIS_OK;
2075
2076 if (server.maxmemory_policy == REDIS_MAXMEMORY_NO_EVICTION)
2077 return REDIS_ERR; /* We need to free memory, but policy forbids. */
2078
2079 /* Compute how much memory we need to free. */
2080 mem_tofree = mem_used - server.maxmemory;
f6b32c14 2081 mem_freed = 0;
2082 while (mem_freed < mem_tofree) {
2083 int j, k, keys_freed = 0;
e2641e09 2084
165346ca 2085 for (j = 0; j < server.dbnum; j++) {
10c12171 2086 long bestval = 0; /* just to prevent warning */
165346ca 2087 sds bestkey = NULL;
2088 struct dictEntry *de;
2089 redisDb *db = server.db+j;
2090 dict *dict;
2091
2092 if (server.maxmemory_policy == REDIS_MAXMEMORY_ALLKEYS_LRU ||
2093 server.maxmemory_policy == REDIS_MAXMEMORY_ALLKEYS_RANDOM)
2094 {
2095 dict = server.db[j].dict;
2096 } else {
2097 dict = server.db[j].expires;
2098 }
2099 if (dictSize(dict) == 0) continue;
2100
2101 /* volatile-random and allkeys-random policy */
2102 if (server.maxmemory_policy == REDIS_MAXMEMORY_ALLKEYS_RANDOM ||
2103 server.maxmemory_policy == REDIS_MAXMEMORY_VOLATILE_RANDOM)
2104 {
2105 de = dictGetRandomKey(dict);
c0ba9ebe 2106 bestkey = dictGetKey(de);
165346ca 2107 }
2108
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)
2112 {
2113 for (k = 0; k < server.maxmemory_samples; k++) {
2114 sds thiskey;
2115 long thisval;
2116 robj *o;
2117
2118 de = dictGetRandomKey(dict);
c0ba9ebe 2119 thiskey = dictGetKey(de);
0c2f75c6 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);
c0ba9ebe 2124 o = dictGetVal(de);
165346ca 2125 thisval = estimateObjectIdleTime(o);
2126
2127 /* Higher idle time is better candidate for deletion */
2128 if (bestkey == NULL || thisval > bestval) {
2129 bestkey = thiskey;
2130 bestval = thisval;
2131 }
2132 }
2133 }
2134
2135 /* volatile-ttl */
2136 else if (server.maxmemory_policy == REDIS_MAXMEMORY_VOLATILE_TTL) {
2137 for (k = 0; k < server.maxmemory_samples; k++) {
2138 sds thiskey;
2139 long thisval;
2140
2141 de = dictGetRandomKey(dict);
c0ba9ebe 2142 thiskey = dictGetKey(de);
2143 thisval = (long) dictGetVal(de);
165346ca 2144
2145 /* Expire sooner (minor expire unix timestamp) is better
2146 * candidate for deletion */
2147 if (bestkey == NULL || thisval < bestval) {
2148 bestkey = thiskey;
2149 bestval = thisval;
2150 }
2151 }
2152 }
2153
2154 /* Finally remove the selected key. */
2155 if (bestkey) {
f6b32c14 2156 long long delta;
2157
165346ca 2158 robj *keyobj = createStringObject(bestkey,sdslen(bestkey));
452229b6 2159 propagateExpire(db,keyobj);
f6b32c14 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.
2165 *
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();
165346ca 2169 dbDelete(db,keyobj);
f6b32c14 2170 delta -= (long long) zmalloc_used_memory();
f6b32c14 2171 mem_freed += delta;
f21779ff 2172 server.stat_evictedkeys++;
165346ca 2173 decrRefCount(keyobj);
f6b32c14 2174 keys_freed++;
2175
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. */
8b7c3455 2180 if (slaves) flushSlavesOutputBuffers();
165346ca 2181 }
2182 }
b129c6df 2183 if (!keys_freed) return REDIS_ERR; /* nothing to free... */
165346ca 2184 }
f6b32c14 2185 return REDIS_OK;
e2641e09 2186}
2187
2188/* =================================== Main! ================================ */
2189
2190#ifdef __linux__
2191int linuxOvercommitMemoryValue(void) {
2192 FILE *fp = fopen("/proc/sys/vm/overcommit_memory","r");
2193 char buf[64];
2194
2195 if (!fp) return -1;
2196 if (fgets(buf,64,fp) == NULL) {
2197 fclose(fp);
2198 return -1;
2199 }
2200 fclose(fp);
2201
2202 return atoi(buf);
2203}
2204
2205void 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.");
2208 }
2209}
2210#endif /* __linux__ */
2211
695fe874 2212void createPidFile(void) {
2213 /* Try to write the pid file in a best-effort way. */
2214 FILE *fp = fopen(server.pidfile,"w");
2215 if (fp) {
8ce39260 2216 fprintf(fp,"%d\n",(int)getpid());
695fe874 2217 fclose(fp);
2218 }
2219}
2220
e2641e09 2221void daemonize(void) {
2222 int fd;
e2641e09 2223
2224 if (fork() != 0) exit(0); /* parent exits */
2225 setsid(); /* create a new session */
2226
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);
2235 }
e2641e09 2236}
2237
2238void version() {
2239 printf("Redis server version %s (%s:%d)\n", REDIS_VERSION,
2240 redisGitSHA1(), atoi(redisGitDirty()) > 0);
2241 exit(0);
2242}
2243
2244void usage() {
9268a5b5 2245 fprintf(stderr,"Usage: ./redis-server [/path/to/redis.conf] [options]\n");
e2641e09 2246 fprintf(stderr," ./redis-server - (read config from stdin)\n");
9268a5b5 2247 fprintf(stderr," ./redis-server -v or --version\n");
c5166e3f 2248 fprintf(stderr," ./redis-server -h or --help\n");
2249 fprintf(stderr," ./redis-server --test-memory <megabytes>\n\n");
9268a5b5 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");
e2641e09 2256 exit(1);
2257}
2258
996d503d 2259void redisAsciiArt(void) {
2260#include "asciilogo.h"
2261 char *buf = zmalloc(1024*16);
2262
2263 snprintf(buf,1024*16,ascii_logo,
2264 REDIS_VERSION,
2265 redisGitSHA1(),
2266 strtol(redisGitDirty(),NULL,10) > 0,
2267 (sizeof(long) == 8) ? "64" : "32",
2268 server.cluster_enabled ? "cluster" : "stand alone",
2269 server.port,
2270 (long) getpid()
2271 );
2272 redisLogRaw(REDIS_NOTICE|REDIS_LOG_RAW,buf);
2273 zfree(buf);
2274}
2275
633a9410 2276static void sigtermHandler(int sig) {
e2641e09 2277 REDIS_NOTUSED(sig);
2278
633a9410 2279 redisLog(REDIS_WARNING,"Received SIGTERM, scheduling shutdown...");
e2641e09 2280 server.shutdown_asap = 1;
2281}
2282
633a9410 2283void setupSignalHandlers(void) {
e2641e09 2284 struct sigaction act;
2285
633a9410
PN
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);
e2641e09 2289 act.sa_flags = SA_NODEFER | SA_ONSTACK | SA_RESETHAND;
2290 act.sa_handler = sigtermHandler;
633a9410 2291 sigaction(SIGTERM, &act, NULL);
e2641e09 2292
633a9410
PN
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);
2301#endif
2302 return;
e2641e09 2303}
e2641e09 2304
c5166e3f 2305void memtest(size_t megabytes, int passes);
2306
39ca1713 2307int main(int argc, char **argv) {
2308 long long start;
a48c8d87 2309 struct timeval tv;
39ca1713 2310
06c5523a 2311 /* We need to initialize our libraries, and the server configuration. */
39ca1713 2312 zmalloc_enable_thread_safeness();
a48c8d87 2313 srand(time(NULL)^getpid());
2314 gettimeofday(&tv,NULL);
2315 dictSetHashFunctionSeed(tv.tv_sec^tv.tv_usec^getpid());
39ca1713 2316 initServerConfig();
a48c8d87 2317
67c6f0f6 2318 if (argc >= 2) {
2319 int j = 1; /* First option to parse in argv[] */
2320 sds options = sdsempty();
2321 char *configfile = NULL;
2322
2323 /* Handle special options --help and --version */
39ca1713 2324 if (strcmp(argv[1], "-v") == 0 ||
2325 strcmp(argv[1], "--version") == 0) version();
4c8bd905 2326 if (strcmp(argv[1], "--help") == 0 ||
2327 strcmp(argv[1], "-h") == 0) usage();
c5166e3f 2328 if (strcmp(argv[1], "--test-memory") == 0) {
2329 if (argc == 3) {
d033ccb0 2330 memtest(atoi(argv[2]),50);
c5166e3f 2331 exit(0);
2332 } else {
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");
2335 exit(1);
2336 }
2337 }
2338
67c6f0f6 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. */
2346 while(j != argc) {
2347 if (argv[j][0] == '-' && argv[j][1] == '-') {
2348 /* Option name */
2349 if (sdslen(options)) options = sdscat(options,"\n");
2350 options = sdscat(options,argv[j]+2);
2351 options = sdscat(options," ");
2352 } else {
2353 /* Option argument */
2354 options = sdscatrepr(options,argv[j],strlen(argv[j]));
2355 options = sdscat(options," ");
2356 }
2357 j++;
2358 }
39ca1713 2359 resetServerSaveParams();
67c6f0f6 2360 loadServerConfig(configfile,options);
2361 sdsfree(options);
39ca1713 2362 } else {
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'");
2364 }
2365 if (server.daemonize) daemonize();
2366 initServer();
2367 if (server.daemonize) createPidFile();
2368 redisAsciiArt();
27ccb94a 2369 redisLog(REDIS_WARNING,"Server started, Redis version " REDIS_VERSION);
39ca1713 2370#ifdef __linux__
2371 linuxOvercommitMemoryWarning();
2372#endif
2373 start = ustime();
e394114d 2374 if (server.aof_state == REDIS_AOF_ON) {
2c915bcf 2375 if (loadAppendOnlyFile(server.aof_filename) == REDIS_OK)
39ca1713 2376 redisLog(REDIS_NOTICE,"DB loaded from append only file: %.3f seconds",(float)(ustime()-start)/1000000);
2377 } else {
f48cd4b9 2378 if (rdbLoad(server.rdb_filename) == REDIS_OK) {
39ca1713 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.");
2383 exit(1);
2384 }
2385 }
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);
2391 aeMain(server.el);
2392 aeDeleteEventLoop(server.el);
2393 return 0;
2394}
2395
e2641e09 2396/* The End */