]> git.saurik.com Git - redis.git/blame - src/redis.c
Produce the watchlog warning log in a way that is safer from a signal handler. Fix...
[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
39bd025c 729 /* Software watchdog: deliver the SIGALRM that will reach the signal
730 * handler if we don't return here fast enough. */
731 if (server.watchdog_period) watchdogScheduleSignal(server.watchdog_period);
732
e2641e09 733 /* We take a cached value of the unix time in the global state because
734 * with virtual memory and aging there is to store the current time
735 * in objects at every object access, and accuracy is not needed.
736 * To access a global var is faster than calling time(NULL) */
737 server.unixtime = time(NULL);
4f06867a 738
250e7f69 739 trackOperationsPerSecond();
740
ef59a8bc 741 /* We have just 22 bits per object for LRU information.
165346ca 742 * So we use an (eventually wrapping) LRU clock with 10 seconds resolution.
743 * 2^22 bits with 10 seconds resoluton is more or less 1.5 years.
e2641e09 744 *
165346ca 745 * Note that even if this will wrap after 1.5 years it's not a problem,
ef59a8bc 746 * everything will still work but just some object will appear younger
165346ca 747 * to Redis. But for this to happen a given object should never be touched
748 * for 1.5 years.
749 *
750 * Note that you can change the resolution altering the
751 * REDIS_LRU_CLOCK_RESOLUTION define.
e2641e09 752 */
165346ca 753 updateLRUClock();
e2641e09 754
17b24ff3 755 /* Record the max memory used since the server was started. */
756 if (zmalloc_used_memory() > server.stat_peak_memory)
757 server.stat_peak_memory = zmalloc_used_memory();
758
e2641e09 759 /* We received a SIGTERM, shutting down here in a safe way, as it is
760 * not ok doing so inside the signal handler. */
761 if (server.shutdown_asap) {
4ab8695d 762 if (prepareForShutdown(0) == REDIS_OK) exit(0);
e2641e09 763 redisLog(REDIS_WARNING,"SIGTERM received but errors trying to shut down the server, check the logs for more information");
764 }
765
766 /* Show some info about non-empty databases */
767 for (j = 0; j < server.dbnum; j++) {
768 long long size, used, vkeys;
769
770 size = dictSlots(server.db[j].dict);
771 used = dictSize(server.db[j].dict);
772 vkeys = dictSize(server.db[j].expires);
773 if (!(loops % 50) && (used || vkeys)) {
774 redisLog(REDIS_VERBOSE,"DB %d: %lld keys (%lld volatile) in %lld slots HT.",j,used,vkeys,size);
775 /* dictPrintStats(server.dict); */
776 }
777 }
778
779 /* We don't want to resize the hash tables while a bacground saving
780 * is in progress: the saving child is created using fork() that is
781 * implemented with a copy-on-write semantic in most modern systems, so
782 * if we resize the HT while there is the saving child at work actually
783 * a lot of memory movements in the parent will cause a lot of pages
784 * copied. */
f48cd4b9 785 if (server.rdb_child_pid == -1 && server.aof_child_pid == -1) {
e2641e09 786 if (!(loops % 10)) tryResizeHashTables();
787 if (server.activerehashing) incrementallyRehash();
788 }
789
790 /* Show information about connected clients */
791 if (!(loops % 50)) {
792 redisLog(REDIS_VERBOSE,"%d clients connected (%d slaves), %zu bytes in use",
793 listLength(server.clients)-listLength(server.slaves),
794 listLength(server.slaves),
ca734d17 795 zmalloc_used_memory());
e2641e09 796 }
797
d19015be 798 /* We need to do a few operations on clients asynchronously. */
799 clientsCron();
e2641e09 800
b333e239 801 /* Start a scheduled AOF rewrite if this was requested by the user while
802 * a BGSAVE was in progress. */
f48cd4b9 803 if (server.rdb_child_pid == -1 && server.aof_child_pid == -1 &&
2c915bcf 804 server.aof_rewrite_scheduled)
b333e239 805 {
806 rewriteAppendOnlyFileBackground();
807 }
808
f03fe802 809 /* Check if a background saving or AOF rewrite in progress terminated. */
f48cd4b9 810 if (server.rdb_child_pid != -1 || server.aof_child_pid != -1) {
e2641e09 811 int statloc;
812 pid_t pid;
813
814 if ((pid = wait3(&statloc,WNOHANG,NULL)) != 0) {
36c17a53 815 int exitcode = WEXITSTATUS(statloc);
816 int bysignal = 0;
817
818 if (WIFSIGNALED(statloc)) bysignal = WTERMSIG(statloc);
819
f48cd4b9 820 if (pid == server.rdb_child_pid) {
36c17a53 821 backgroundSaveDoneHandler(exitcode,bysignal);
e2641e09 822 } else {
36c17a53 823 backgroundRewriteDoneHandler(exitcode,bysignal);
e2641e09 824 }
825 updateDictResizePolicy();
826 }
c9d0c362 827 } else {
e2641e09 828 time_t now = time(NULL);
b333e239 829
830 /* If there is not a background saving/rewrite in progress check if
831 * we have to save/rewrite now */
e2641e09 832 for (j = 0; j < server.saveparamslen; j++) {
833 struct saveparam *sp = server.saveparams+j;
834
835 if (server.dirty >= sp->changes &&
836 now-server.lastsave > sp->seconds) {
837 redisLog(REDIS_NOTICE,"%d changes in %d seconds. Saving...",
838 sp->changes, sp->seconds);
f48cd4b9 839 rdbSaveBackground(server.rdb_filename);
e2641e09 840 break;
841 }
842 }
b333e239 843
844 /* Trigger an AOF rewrite if needed */
f48cd4b9 845 if (server.rdb_child_pid == -1 &&
ff2145ad 846 server.aof_child_pid == -1 &&
2c915bcf 847 server.aof_rewrite_perc &&
848 server.aof_current_size > server.aof_rewrite_min_size)
b333e239 849 {
2c915bcf 850 long long base = server.aof_rewrite_base_size ?
851 server.aof_rewrite_base_size : 1;
852 long long growth = (server.aof_current_size*100/base) - 100;
853 if (growth >= server.aof_rewrite_perc) {
19b46c9a 854 redisLog(REDIS_NOTICE,"Starting automatic rewriting of AOF on %lld%% growth",growth);
b333e239 855 rewriteAppendOnlyFileBackground();
856 }
857 }
e2641e09 858 }
859
db3c2a4f 860
861 /* If we postponed an AOF buffer flush, let's try to do it every time the
862 * cron function is called. */
863 if (server.aof_flush_postponed_start) flushAppendOnlyFile(0);
864
bcf2995c 865 /* Expire a few keys per cycle, only if this is a master.
866 * On slaves we wait for DEL operations synthesized by the master
867 * in order to guarantee a strict consistency. */
868 if (server.masterhost == NULL) activeExpireCycle();
e2641e09 869
8c43e663 870 /* Close clients that need to be closed asynchronous */
871 freeClientsInAsyncFreeQueue();
872
f4aa600b 873 /* Replication cron function -- used to reconnect to master and
874 * to detect transfer failures. */
62ec599c 875 if (!(loops % 10)) replicationCron();
f4aa600b 876
ecc91094 877 /* Run other sub-systems specific cron jobs */
878 if (server.cluster_enabled && !(loops % 10)) clusterCron();
879
89a1433e 880 server.cronloops++;
e2641e09 881 return 100;
882}
883
884/* This function gets called every time Redis is entering the
885 * main loop of the event driven library, that is, before to sleep
886 * for ready file descriptors. */
887void beforeSleep(struct aeEventLoop *eventLoop) {
888 REDIS_NOTUSED(eventLoop);
a4ce7581
PN
889 listNode *ln;
890 redisClient *c;
e2641e09 891
a4ce7581
PN
892 /* Try to process pending commands for clients that were just unblocked. */
893 while (listLength(server.unblocked_clients)) {
894 ln = listFirst(server.unblocked_clients);
895 redisAssert(ln != NULL);
896 c = ln->value;
897 listDelNode(server.unblocked_clients,ln);
3bcffcbe 898 c->flags &= ~REDIS_UNBLOCKED;
a4ce7581
PN
899
900 /* Process remaining data in the input buffer. */
00010fa9 901 if (c->querybuf && sdslen(c->querybuf) > 0) {
902 server.current_client = c;
a4ce7581 903 processInputBuffer(c);
00010fa9 904 server.current_client = NULL;
905 }
a4ce7581
PN
906 }
907
e2641e09 908 /* Write the AOF buffer on disk */
db3c2a4f 909 flushAppendOnlyFile(0);
e2641e09 910}
911
912/* =========================== Server initialization ======================== */
913
914void createSharedObjects(void) {
915 int j;
916
917 shared.crlf = createObject(REDIS_STRING,sdsnew("\r\n"));
918 shared.ok = createObject(REDIS_STRING,sdsnew("+OK\r\n"));
919 shared.err = createObject(REDIS_STRING,sdsnew("-ERR\r\n"));
920 shared.emptybulk = createObject(REDIS_STRING,sdsnew("$0\r\n\r\n"));
921 shared.czero = createObject(REDIS_STRING,sdsnew(":0\r\n"));
922 shared.cone = createObject(REDIS_STRING,sdsnew(":1\r\n"));
923 shared.cnegone = createObject(REDIS_STRING,sdsnew(":-1\r\n"));
924 shared.nullbulk = createObject(REDIS_STRING,sdsnew("$-1\r\n"));
925 shared.nullmultibulk = createObject(REDIS_STRING,sdsnew("*-1\r\n"));
926 shared.emptymultibulk = createObject(REDIS_STRING,sdsnew("*0\r\n"));
927 shared.pong = createObject(REDIS_STRING,sdsnew("+PONG\r\n"));
928 shared.queued = createObject(REDIS_STRING,sdsnew("+QUEUED\r\n"));
929 shared.wrongtypeerr = createObject(REDIS_STRING,sdsnew(
930 "-ERR Operation against a key holding the wrong kind of value\r\n"));
931 shared.nokeyerr = createObject(REDIS_STRING,sdsnew(
932 "-ERR no such key\r\n"));
933 shared.syntaxerr = createObject(REDIS_STRING,sdsnew(
934 "-ERR syntax error\r\n"));
935 shared.sameobjecterr = createObject(REDIS_STRING,sdsnew(
936 "-ERR source and destination objects are the same\r\n"));
937 shared.outofrangeerr = createObject(REDIS_STRING,sdsnew(
938 "-ERR index out of range\r\n"));
7229d60d 939 shared.noscripterr = createObject(REDIS_STRING,sdsnew(
940 "-NOSCRIPT No matching script. Please use EVAL.\r\n"));
97e7f8ae 941 shared.loadingerr = createObject(REDIS_STRING,sdsnew(
942 "-LOADING Redis is loading the dataset in memory\r\n"));
115e3ff3 943 shared.slowscripterr = createObject(REDIS_STRING,sdsnew(
4ab8695d 944 "-BUSY Redis is busy running a script. You can only call SCRIPT KILL or SHUTDOWN NOSAVE.\r\n"));
c25e7eaf 945 shared.bgsaveerr = createObject(REDIS_STRING,sdsnew(
f3fd419f 946 "-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"));
947 shared.roslaveerr = createObject(REDIS_STRING,sdsnew(
948 "-READONLY You can't write against a read only slave.\r\n"));
b22eab8f 949 shared.oomerr = createObject(REDIS_STRING,sdsnew(
950 "-OOM command not allowed when used memory > 'maxmemory'.\r\n"));
e2641e09 951 shared.space = createObject(REDIS_STRING,sdsnew(" "));
952 shared.colon = createObject(REDIS_STRING,sdsnew(":"));
953 shared.plus = createObject(REDIS_STRING,sdsnew("+"));
954 shared.select0 = createStringObject("select 0\r\n",10);
955 shared.select1 = createStringObject("select 1\r\n",10);
956 shared.select2 = createStringObject("select 2\r\n",10);
957 shared.select3 = createStringObject("select 3\r\n",10);
958 shared.select4 = createStringObject("select 4\r\n",10);
959 shared.select5 = createStringObject("select 5\r\n",10);
960 shared.select6 = createStringObject("select 6\r\n",10);
961 shared.select7 = createStringObject("select 7\r\n",10);
962 shared.select8 = createStringObject("select 8\r\n",10);
963 shared.select9 = createStringObject("select 9\r\n",10);
964 shared.messagebulk = createStringObject("$7\r\nmessage\r\n",13);
965 shared.pmessagebulk = createStringObject("$8\r\npmessage\r\n",14);
966 shared.subscribebulk = createStringObject("$9\r\nsubscribe\r\n",15);
967 shared.unsubscribebulk = createStringObject("$11\r\nunsubscribe\r\n",18);
968 shared.psubscribebulk = createStringObject("$10\r\npsubscribe\r\n",17);
969 shared.punsubscribebulk = createStringObject("$12\r\npunsubscribe\r\n",19);
355f8591 970 shared.del = createStringObject("DEL",3);
c1db214e 971 shared.rpop = createStringObject("RPOP",4);
972 shared.lpop = createStringObject("LPOP",4);
e2641e09 973 for (j = 0; j < REDIS_SHARED_INTEGERS; j++) {
974 shared.integers[j] = createObject(REDIS_STRING,(void*)(long)j);
975 shared.integers[j]->encoding = REDIS_ENCODING_INT;
976 }
355f8591 977 for (j = 0; j < REDIS_SHARED_BULKHDR_LEN; j++) {
978 shared.mbulkhdr[j] = createObject(REDIS_STRING,
979 sdscatprintf(sdsempty(),"*%d\r\n",j));
980 shared.bulkhdr[j] = createObject(REDIS_STRING,
981 sdscatprintf(sdsempty(),"$%d\r\n",j));
982 }
e2641e09 983}
984
985void initServerConfig() {
91d664d6 986 getRandomHexChars(server.runid,REDIS_RUN_ID_SIZE);
987 server.runid[REDIS_RUN_ID_SIZE] = '\0';
75eaac5c 988 server.arch_bits = (sizeof(long) == 8) ? 64 : 32;
e2641e09 989 server.port = REDIS_SERVERPORT;
a5639e7d 990 server.bindaddr = NULL;
5d10923f 991 server.unixsocket = NULL;
85238765 992 server.unixsocketperm = 0;
a5639e7d
PN
993 server.ipfd = -1;
994 server.sofd = -1;
995 server.dbnum = REDIS_DEFAULT_DBNUM;
c6f9ee88 996 server.verbosity = REDIS_NOTICE;
e2641e09 997 server.maxidletime = REDIS_MAXIDLETIME;
becf5fdb 998 server.client_max_querybuf_len = REDIS_MAX_QUERYBUF_LEN;
e2641e09 999 server.saveparams = NULL;
97e7f8ae 1000 server.loading = 0;
e2641e09 1001 server.logfile = NULL; /* NULL = log on standard output */
e1a586ee
JH
1002 server.syslog_enabled = 0;
1003 server.syslog_ident = zstrdup("redis");
1004 server.syslog_facility = LOG_LOCAL0;
e2641e09 1005 server.daemonize = 0;
e394114d 1006 server.aof_state = REDIS_AOF_OFF;
2c915bcf 1007 server.aof_fsync = AOF_FSYNC_EVERYSEC;
1008 server.aof_no_fsync_on_rewrite = 0;
1009 server.aof_rewrite_perc = REDIS_AOF_REWRITE_PERC;
1010 server.aof_rewrite_min_size = REDIS_AOF_REWRITE_MIN_SIZE;
1011 server.aof_rewrite_base_size = 0;
1012 server.aof_rewrite_scheduled = 0;
ff2145ad 1013 server.aof_last_fsync = time(NULL);
c1d01b3c 1014 server.aof_delayed_fsync = 0;
ff2145ad 1015 server.aof_fd = -1;
1016 server.aof_selected_db = -1; /* Make sure the first time will not match */
db3c2a4f 1017 server.aof_flush_postponed_start = 0;
e2641e09 1018 server.pidfile = zstrdup("/var/run/redis.pid");
f48cd4b9 1019 server.rdb_filename = zstrdup("dump.rdb");
2c915bcf 1020 server.aof_filename = zstrdup("appendonly.aof");
e2641e09 1021 server.requirepass = NULL;
f48cd4b9 1022 server.rdb_compression = 1;
e2641e09 1023 server.activerehashing = 1;
58732c23 1024 server.maxclients = REDIS_MAX_CLIENTS;
5fa95ad7 1025 server.bpop_blocked_clients = 0;
e2641e09 1026 server.maxmemory = 0;
165346ca 1027 server.maxmemory_policy = REDIS_MAXMEMORY_VOLATILE_LRU;
1028 server.maxmemory_samples = 3;
ebd85e9a
PN
1029 server.hash_max_ziplist_entries = REDIS_HASH_MAX_ZIPLIST_ENTRIES;
1030 server.hash_max_ziplist_value = REDIS_HASH_MAX_ZIPLIST_VALUE;
e2641e09 1031 server.list_max_ziplist_entries = REDIS_LIST_MAX_ZIPLIST_ENTRIES;
1032 server.list_max_ziplist_value = REDIS_LIST_MAX_ZIPLIST_VALUE;
96ffb2fe 1033 server.set_max_intset_entries = REDIS_SET_MAX_INTSET_ENTRIES;
3ea204e1
PN
1034 server.zset_max_ziplist_entries = REDIS_ZSET_MAX_ZIPLIST_ENTRIES;
1035 server.zset_max_ziplist_value = REDIS_ZSET_MAX_ZIPLIST_VALUE;
e2641e09 1036 server.shutdown_asap = 0;
aeecbdfa 1037 server.repl_ping_slave_period = REDIS_REPL_PING_SLAVE_PERIOD;
1038 server.repl_timeout = REDIS_REPL_TIMEOUT;
ecc91094 1039 server.cluster_enabled = 0;
ef21ab96 1040 server.cluster.configfile = zstrdup("nodes.conf");
4ab8695d 1041 server.lua_caller = NULL;
eeffcf38 1042 server.lua_time_limit = REDIS_LUA_TIME_LIMIT;
070e3945 1043 server.lua_client = NULL;
115e3ff3 1044 server.lua_timedout = 0;
e2641e09 1045
95506e46 1046 updateLRUClock();
e2641e09 1047 resetServerSaveParams();
1048
1049 appendServerSaveParams(60*60,1); /* save after 1 hour and 1 change */
1050 appendServerSaveParams(300,100); /* save after 5 minutes and 100 changes */
1051 appendServerSaveParams(60,10000); /* save after 1 minute and 10000 changes */
1052 /* Replication related */
e2641e09 1053 server.masterauth = NULL;
1054 server.masterhost = NULL;
1055 server.masterport = 6379;
1056 server.master = NULL;
1844f990 1057 server.repl_state = REDIS_REPL_NONE;
890a2ed9 1058 server.repl_syncio_timeout = REDIS_REPL_SYNCIO_TIMEOUT;
4ebfc455 1059 server.repl_serve_stale_data = 1;
f3fd419f 1060 server.repl_slave_ro = 1;
07486df6 1061 server.repl_down_since = -1;
e2641e09 1062
7eac2a75 1063 /* Client output buffer limits */
1064 server.client_obuf_limits[REDIS_CLIENT_LIMIT_CLASS_NORMAL].hard_limit_bytes = 0;
1065 server.client_obuf_limits[REDIS_CLIENT_LIMIT_CLASS_NORMAL].soft_limit_bytes = 0;
1066 server.client_obuf_limits[REDIS_CLIENT_LIMIT_CLASS_NORMAL].soft_limit_seconds = 0;
c8a607f2 1067 server.client_obuf_limits[REDIS_CLIENT_LIMIT_CLASS_SLAVE].hard_limit_bytes = 1024*1024*256;
1068 server.client_obuf_limits[REDIS_CLIENT_LIMIT_CLASS_SLAVE].soft_limit_bytes = 1024*1024*64;
7eac2a75 1069 server.client_obuf_limits[REDIS_CLIENT_LIMIT_CLASS_SLAVE].soft_limit_seconds = 60;
c8a607f2 1070 server.client_obuf_limits[REDIS_CLIENT_LIMIT_CLASS_PUBSUB].hard_limit_bytes = 1024*1024*32;
1071 server.client_obuf_limits[REDIS_CLIENT_LIMIT_CLASS_PUBSUB].soft_limit_bytes = 1024*1024*8;
7eac2a75 1072 server.client_obuf_limits[REDIS_CLIENT_LIMIT_CLASS_PUBSUB].soft_limit_seconds = 60;
1073
e2641e09 1074 /* Double constants initialization */
1075 R_Zero = 0.0;
1076 R_PosInf = 1.0/R_Zero;
1077 R_NegInf = -1.0/R_Zero;
1078 R_Nan = R_Zero/R_Zero;
8d3e063a 1079
1080 /* Command table -- we intiialize it here as it is part of the
1081 * initial configuration, since command names may be changed via
1082 * redis.conf using the rename-command directive. */
1083 server.commands = dictCreate(&commandTableDictType,NULL);
1084 populateCommandTable();
1085 server.delCommand = lookupCommandByCString("del");
1086 server.multiCommand = lookupCommandByCString("multi");
eeb34eff 1087 server.lpushCommand = lookupCommandByCString("lpush");
daa70b17 1088
1089 /* Slow log */
1090 server.slowlog_log_slower_than = REDIS_SLOWLOG_LOG_SLOWER_THAN;
1091 server.slowlog_max_len = REDIS_SLOWLOG_MAX_LEN;
fa5af017 1092
39bd025c 1093 /* Debugging */
fa5af017 1094 server.assert_failed = "<no assertion failed>";
1095 server.assert_file = "<no file>";
1096 server.assert_line = 0;
1097 server.bug_report_start = 0;
39bd025c 1098 server.watchdog_period = 0;
e2641e09 1099}
1100
e074416b 1101/* This function will try to raise the max number of open files accordingly to
1102 * the configured max number of clients. It will also account for 32 additional
1103 * file descriptors as we need a few more for persistence, listening
1104 * sockets, log files and so forth.
1105 *
1106 * If it will not be possible to set the limit accordingly to the configured
1107 * max number of clients, the function will do the reverse setting
1108 * server.maxclients to the value that we can actually handle. */
1109void adjustOpenFilesLimit(void) {
1110 rlim_t maxfiles = server.maxclients+32;
1111 struct rlimit limit;
1112
1113 if (maxfiles < 1024) maxfiles = 1024;
1114 if (getrlimit(RLIMIT_NOFILE,&limit) == -1) {
1115 redisLog(REDIS_WARNING,"Unable to obtain the current NOFILE limit (%s), assuming 1024 and setting the max clients configuration accordingly.",
1116 strerror(errno));
1117 server.maxclients = 1024-32;
1118 } else {
1119 rlim_t oldlimit = limit.rlim_cur;
1120
1121 /* Set the max number of files if the current limit is not enough
1122 * for our needs. */
1123 if (oldlimit < maxfiles) {
1124 limit.rlim_cur = maxfiles;
1125 limit.rlim_max = maxfiles;
1126 if (setrlimit(RLIMIT_NOFILE,&limit) == -1) {
1127 server.maxclients = oldlimit-32;
1128 redisLog(REDIS_WARNING,"Unable to set the max number of files limit to %d (%s), setting the max clients configuration to %d.",
1129 (int) maxfiles, strerror(errno), (int) server.maxclients);
1130 } else {
1131 redisLog(REDIS_NOTICE,"Max number of open files set to %d",
1132 (int) maxfiles);
1133 }
1134 }
1135 }
1136}
1137
e2641e09 1138void initServer() {
1139 int j;
1140
1141 signal(SIGHUP, SIG_IGN);
1142 signal(SIGPIPE, SIG_IGN);
633a9410 1143 setupSignalHandlers();
e2641e09 1144
e1a586ee
JH
1145 if (server.syslog_enabled) {
1146 openlog(server.syslog_ident, LOG_PID | LOG_NDELAY | LOG_NOWAIT,
1147 server.syslog_facility);
1148 }
1149
00010fa9 1150 server.current_client = NULL;
e2641e09 1151 server.clients = listCreate();
7eac2a75 1152 server.clients_to_close = listCreate();
e2641e09 1153 server.slaves = listCreate();
1154 server.monitors = listCreate();
a4ce7581 1155 server.unblocked_clients = listCreate();
cea8c5cd 1156
e2641e09 1157 createSharedObjects();
e074416b 1158 adjustOpenFilesLimit();
1159 server.el = aeCreateEventLoop(server.maxclients+1024);
e2641e09 1160 server.db = zmalloc(sizeof(redisDb)*server.dbnum);
68d6345d 1161
a53b4c24 1162 if (server.port != 0) {
68d6345d 1163 server.ipfd = anetTcpServer(server.neterr,server.port,server.bindaddr);
a53b4c24 1164 if (server.ipfd == ANET_ERR) {
eef17490 1165 redisLog(REDIS_WARNING, "Opening port %d: %s",
1166 server.port, server.neterr);
a53b4c24 1167 exit(1);
1168 }
a5639e7d 1169 }
5d10923f
PN
1170 if (server.unixsocket != NULL) {
1171 unlink(server.unixsocket); /* don't care if this fails */
85238765 1172 server.sofd = anetUnixServer(server.neterr,server.unixsocket,server.unixsocketperm);
a5639e7d
PN
1173 if (server.sofd == ANET_ERR) {
1174 redisLog(REDIS_WARNING, "Opening socket: %s", server.neterr);
1175 exit(1);
1176 }
c61e6925 1177 }
a5639e7d
PN
1178 if (server.ipfd < 0 && server.sofd < 0) {
1179 redisLog(REDIS_WARNING, "Configured to not listen anywhere, exiting.");
e2641e09 1180 exit(1);
1181 }
1182 for (j = 0; j < server.dbnum; j++) {
1183 server.db[j].dict = dictCreate(&dbDictType,NULL);
1184 server.db[j].expires = dictCreate(&keyptrDictType,NULL);
1185 server.db[j].blocking_keys = dictCreate(&keylistDictType,NULL);
1186 server.db[j].watched_keys = dictCreate(&keylistDictType,NULL);
e2641e09 1187 server.db[j].id = j;
1188 }
1189 server.pubsub_channels = dictCreate(&keylistDictType,NULL);
1190 server.pubsub_patterns = listCreate();
1191 listSetFreeMethod(server.pubsub_patterns,freePubsubPattern);
1192 listSetMatchMethod(server.pubsub_patterns,listMatchPubsubPattern);
1193 server.cronloops = 0;
f48cd4b9 1194 server.rdb_child_pid = -1;
ff2145ad 1195 server.aof_child_pid = -1;
1196 server.aof_rewrite_buf = sdsempty();
1197 server.aof_buf = sdsempty();
e2641e09 1198 server.lastsave = time(NULL);
1199 server.dirty = 0;
1200 server.stat_numcommands = 0;
1201 server.stat_numconnections = 0;
1202 server.stat_expiredkeys = 0;
f21779ff 1203 server.stat_evictedkeys = 0;
e2641e09 1204 server.stat_starttime = time(NULL);
53eeeaff 1205 server.stat_keyspace_misses = 0;
1206 server.stat_keyspace_hits = 0;
17b24ff3 1207 server.stat_peak_memory = 0;
615e414c 1208 server.stat_fork_time = 0;
3c95e721 1209 server.stat_rejected_conn = 0;
250e7f69 1210 memset(server.ops_sec_samples,0,sizeof(server.ops_sec_samples));
1211 server.ops_sec_idx = 0;
1212 server.ops_sec_last_sample_time = mstime();
1213 server.ops_sec_last_sample_ops = 0;
e2641e09 1214 server.unixtime = time(NULL);
c25e7eaf 1215 server.lastbgsave_status = REDIS_OK;
4d3bbf35 1216 server.stop_writes_on_bgsave_err = 1;
e2641e09 1217 aeCreateTimeEvent(server.el, 1, serverCron, NULL, NULL);
a5639e7d 1218 if (server.ipfd > 0 && aeCreateFileEvent(server.el,server.ipfd,AE_READABLE,
ab17b909 1219 acceptTcpHandler,NULL) == AE_ERR) oom("creating file event");
a5639e7d 1220 if (server.sofd > 0 && aeCreateFileEvent(server.el,server.sofd,AE_READABLE,
ab17b909 1221 acceptUnixHandler,NULL) == AE_ERR) oom("creating file event");
e2641e09 1222
e394114d 1223 if (server.aof_state == REDIS_AOF_ON) {
ff2145ad 1224 server.aof_fd = open(server.aof_filename,
e394114d 1225 O_WRONLY|O_APPEND|O_CREAT,0644);
ff2145ad 1226 if (server.aof_fd == -1) {
e2641e09 1227 redisLog(REDIS_WARNING, "Can't open the append-only file: %s",
1228 strerror(errno));
1229 exit(1);
1230 }
1231 }
1232
d876678b 1233 /* 32 bit instances are limited to 4GB of address space, so if there is
1234 * no explicit limit in the user provided configuration we set a limit
1235 * at 3.5GB using maxmemory with 'noeviction' policy'. This saves
1236 * useless crashes of the Redis instance. */
1237 if (server.arch_bits == 32 && server.maxmemory == 0) {
1238 redisLog(REDIS_WARNING,"Warning: 32 bit instance detected but no memory limit set. Setting 3.5 GB maxmemory limit with 'noeviction' policy now.");
1239 server.maxmemory = 3584LL*(1024*1024); /* 3584 MB = 3.5 GB */
1240 server.maxmemory_policy = REDIS_MAXMEMORY_NO_EVICTION;
1241 }
1242
ecc91094 1243 if (server.cluster_enabled) clusterInit();
7585836e 1244 scriptingInit();
daa70b17 1245 slowlogInit();
8f61a72f 1246 bioInit();
e2641e09 1247}
1248
1b1f47c9 1249/* Populates the Redis Command Table starting from the hard coded list
1250 * we have on top of redis.c file. */
1251void populateCommandTable(void) {
1252 int j;
d7ed7fd2 1253 int numcommands = sizeof(redisCommandTable)/sizeof(struct redisCommand);
1b1f47c9 1254
1255 for (j = 0; j < numcommands; j++) {
d7ed7fd2 1256 struct redisCommand *c = redisCommandTable+j;
5d02b00f 1257 char *f = c->sflags;
1b1f47c9 1258 int retval;
e2641e09 1259
5d02b00f 1260 while(*f != '\0') {
1261 switch(*f) {
1262 case 'w': c->flags |= REDIS_CMD_WRITE; break;
1263 case 'r': c->flags |= REDIS_CMD_READONLY; break;
1264 case 'm': c->flags |= REDIS_CMD_DENYOOM; break;
1265 case 'a': c->flags |= REDIS_CMD_ADMIN; break;
1266 case 'p': c->flags |= REDIS_CMD_PUBSUB; break;
1267 case 'f': c->flags |= REDIS_CMD_FORCE_REPLICATION; break;
b60ed6e8 1268 case 's': c->flags |= REDIS_CMD_NOSCRIPT; break;
1269 case 'R': c->flags |= REDIS_CMD_RANDOM; break;
548efd91 1270 case 'S': c->flags |= REDIS_CMD_SORT_FOR_SCRIPT; break;
5d02b00f 1271 default: redisPanic("Unsupported command flag"); break;
1272 }
1273 f++;
1274 }
1275
1b1f47c9 1276 retval = dictAdd(server.commands, sdsnew(c->name), c);
1277 assert(retval == DICT_OK);
1278 }
e2641e09 1279}
1280
d7ed7fd2 1281void resetCommandTableStats(void) {
1282 int numcommands = sizeof(redisCommandTable)/sizeof(struct redisCommand);
1283 int j;
1284
1285 for (j = 0; j < numcommands; j++) {
1286 struct redisCommand *c = redisCommandTable+j;
1287
1288 c->microseconds = 0;
1289 c->calls = 0;
1290 }
1291}
1292
78d6a22d 1293/* ========================== Redis OP Array API ============================ */
1294
1295void redisOpArrayInit(redisOpArray *oa) {
1296 oa->ops = NULL;
1297 oa->numops = 0;
1298}
1299
1300int redisOpArrayAppend(redisOpArray *oa, struct redisCommand *cmd, int dbid,
1301 robj **argv, int argc, int target)
1302{
1303 redisOp *op;
1304
1305 oa->ops = zrealloc(oa->ops,sizeof(redisOp)*(oa->numops+1));
1306 op = oa->ops+oa->numops;
1307 op->cmd = cmd;
1308 op->dbid = dbid;
1309 op->argv = argv;
1310 op->argc = argc;
1311 op->target = target;
1312 oa->numops++;
1313 return oa->numops;
1314}
1315
1316void redisOpArrayFree(redisOpArray *oa) {
1317 while(oa->numops) {
1318 int j;
1319 redisOp *op;
1320
1321 oa->numops--;
1322 op = oa->ops+oa->numops;
1323 for (j = 0; j < op->argc; j++)
1324 decrRefCount(op->argv[j]);
1325 zfree(op->argv);
1326 }
1327 zfree(oa->ops);
1328}
1329
e2641e09 1330/* ====================== Commands lookup and execution ===================== */
1331
1b1f47c9 1332struct redisCommand *lookupCommand(sds name) {
1333 return dictFetchValue(server.commands, name);
1334}
1335
1336struct redisCommand *lookupCommandByCString(char *s) {
1337 struct redisCommand *cmd;
1338 sds name = sdsnew(s);
1339
1340 cmd = dictFetchValue(server.commands, name);
1341 sdsfree(name);
1342 return cmd;
e2641e09 1343}
1344
ad08d059 1345/* Propagate the specified command (in the context of the specified database id)
1346 * to AOF, Slaves and Monitors.
1347 *
1348 * flags are an xor between:
1349 * + REDIS_PROPAGATE_NONE (no propagation of command at all)
1350 * + REDIS_PROPAGATE_AOF (propagate into the AOF file if is enabled)
1351 * + REDIS_PROPAGATE_REPL (propagate into the replication link)
1352 */
1353void propagate(struct redisCommand *cmd, int dbid, robj **argv, int argc,
1354 int flags)
1355{
1356 if (server.aof_state != REDIS_AOF_OFF && flags & REDIS_PROPAGATE_AOF)
1357 feedAppendOnlyFile(cmd,dbid,argv,argc);
1358 if (flags & REDIS_PROPAGATE_REPL && listLength(server.slaves))
1359 replicationFeedSlaves(server.slaves,dbid,argv,argc);
1360}
1361
78d6a22d 1362/* Used inside commands to schedule the propagation of additional commands
1363 * after the current command is propagated to AOF / Replication. */
eeb34eff 1364void alsoPropagate(struct redisCommand *cmd, int dbid, robj **argv, int argc,
1365 int target)
1366{
78d6a22d 1367 redisOpArrayAppend(&server.also_propagate,cmd,dbid,argv,argc,target);
eeb34eff 1368}
1369
e2641e09 1370/* Call() is the core of Redis execution of a command */
ce8b772b 1371void call(redisClient *c, int flags) {
daa70b17 1372 long long dirty, start = ustime(), duration;
e2641e09 1373
ad08d059 1374 /* Sent the command to clients in MONITOR mode, only if the commands are
1375 * not geneated from reading an AOF. */
1376 if (listLength(server.monitors) && !server.loading)
e31b615e 1377 replicationFeedMonitors(c,server.monitors,c->db->id,c->argv,c->argc);
ad08d059 1378
1379 /* Call the command. */
78d6a22d 1380 redisOpArrayInit(&server.also_propagate);
e2641e09 1381 dirty = server.dirty;
09e2d9ee 1382 c->cmd->proc(c);
e2641e09 1383 dirty = server.dirty-dirty;
daa70b17 1384 duration = ustime()-start;
ce8b772b 1385
1386 /* When EVAL is called loading the AOF we don't want commands called
1387 * from Lua to go into the slowlog or to populate statistics. */
1388 if (server.loading && c->flags & REDIS_LUA_CLIENT)
1389 flags &= ~(REDIS_CALL_SLOWLOG | REDIS_CALL_STATS);
1390
ad08d059 1391 /* Log the command into the Slow log if needed, and populate the
1392 * per-command statistics that we show in INFO commandstats. */
ce8b772b 1393 if (flags & REDIS_CALL_SLOWLOG)
1394 slowlogPushEntryIfNeeded(c->argv,c->argc,duration);
1395 if (flags & REDIS_CALL_STATS) {
1396 c->cmd->microseconds += duration;
1397 c->cmd->calls++;
1398 }
ad08d059 1399
1400 /* Propagate the command into the AOF and replication link */
ce8b772b 1401 if (flags & REDIS_CALL_PROPAGATE) {
ad08d059 1402 int flags = REDIS_PROPAGATE_NONE;
1403
1404 if (c->cmd->flags & REDIS_CMD_FORCE_REPLICATION)
1405 flags |= REDIS_PROPAGATE_REPL;
1406 if (dirty)
1407 flags |= (REDIS_PROPAGATE_REPL | REDIS_PROPAGATE_AOF);
1408 if (flags != REDIS_PROPAGATE_NONE)
1409 propagate(c->cmd,c->db->id,c->argv,c->argc,flags);
ce8b772b 1410 }
eeb34eff 1411 /* Commands such as LPUSH or BRPOPLPUSH may propagate an additional
1412 * PUSH command. */
78d6a22d 1413 if (server.also_propagate.numops) {
eeb34eff 1414 int j;
78d6a22d 1415 redisOp *rop;
eeb34eff 1416
78d6a22d 1417 for (j = 0; j < server.also_propagate.numops; j++) {
1418 rop = &server.also_propagate.ops[j];
1419 propagate(rop->cmd, rop->dbid, rop->argv, rop->argc, rop->target);
1420 }
1421 redisOpArrayFree(&server.also_propagate);
eeb34eff 1422 }
e2641e09 1423 server.stat_numcommands++;
1424}
1425
1426/* If this function gets called we already read a whole
1427 * command, argments are in the client argv/argc fields.
1428 * processCommand() execute the command or prepare the
1429 * server for a bulk read from the client.
1430 *
1431 * If 1 is returned the client is still alive and valid and
1432 * and other operations can be performed by the caller. Otherwise
1433 * if 0 is returned the client was destroied (i.e. after QUIT). */
1434int processCommand(redisClient *c) {
941c9fa2
PN
1435 /* The QUIT command is handled separately. Normal command procs will
1436 * go through checking for replication and QUIT will cause trouble
1437 * when FORCE_REPLICATION is enabled and would be implemented in
1438 * a regular command proc. */
e2641e09 1439 if (!strcasecmp(c->argv[0]->ptr,"quit")) {
941c9fa2 1440 addReply(c,shared.ok);
5e78edb3 1441 c->flags |= REDIS_CLOSE_AFTER_REPLY;
cd8788f2 1442 return REDIS_ERR;
e2641e09 1443 }
1444
1445 /* Now lookup the command and check ASAP about trivial error conditions
09e2d9ee 1446 * such as wrong arity, bad command name and so forth. */
2c74a9f9 1447 c->cmd = c->lastcmd = lookupCommand(c->argv[0]->ptr);
09e2d9ee 1448 if (!c->cmd) {
3ab20376
PN
1449 addReplyErrorFormat(c,"unknown command '%s'",
1450 (char*)c->argv[0]->ptr);
cd8788f2 1451 return REDIS_OK;
09e2d9ee 1452 } else if ((c->cmd->arity > 0 && c->cmd->arity != c->argc) ||
1453 (c->argc < -c->cmd->arity)) {
3ab20376 1454 addReplyErrorFormat(c,"wrong number of arguments for '%s' command",
09e2d9ee 1455 c->cmd->name);
cd8788f2 1456 return REDIS_OK;
e2641e09 1457 }
e2641e09 1458
1459 /* Check if the user is authenticated */
09e2d9ee 1460 if (server.requirepass && !c->authenticated && c->cmd->proc != authCommand)
1461 {
3ab20376 1462 addReplyError(c,"operation not permitted");
cd8788f2 1463 return REDIS_OK;
e2641e09 1464 }
1465
ecc91094 1466 /* If cluster is enabled, redirect here */
1467 if (server.cluster_enabled &&
09e2d9ee 1468 !(c->cmd->getkeys_proc == NULL && c->cmd->firstkey == 0)) {
ecc91094 1469 int hashslot;
1470
1471 if (server.cluster.state != REDIS_CLUSTER_OK) {
1472 addReplyError(c,"The cluster is down. Check with CLUSTER INFO for more information");
1473 return REDIS_OK;
1474 } else {
eda827f8 1475 int ask;
09e2d9ee 1476 clusterNode *n = getNodeByQuery(c,c->cmd,c->argv,c->argc,&hashslot,&ask);
ecc91094 1477 if (n == NULL) {
eda827f8 1478 addReplyError(c,"Multi keys request invalid in cluster");
ecc91094 1479 return REDIS_OK;
1480 } else if (n != server.cluster.myself) {
1481 addReplySds(c,sdscatprintf(sdsempty(),
eda827f8 1482 "-%s %d %s:%d\r\n", ask ? "ASK" : "MOVED",
1483 hashslot,n->ip,n->port));
ecc91094 1484 return REDIS_OK;
1485 }
1486 }
1487 }
1488
1dd10ca2 1489 /* Handle the maxmemory directive.
1490 *
1491 * First we try to free some memory if possible (if there are volatile
1492 * keys in the dataset). If there are not the only thing we can do
1493 * is returning an error. */
f6b32c14 1494 if (server.maxmemory) {
1495 int retval = freeMemoryIfNeeded();
1496 if ((c->cmd->flags & REDIS_CMD_DENYOOM) && retval == REDIS_ERR) {
f3fd419f 1497 addReply(c, shared.oomerr);
f6b32c14 1498 return REDIS_OK;
1499 }
e2641e09 1500 }
1501
c25e7eaf 1502 /* Don't accept write commands if there are problems persisting on disk. */
4d3bbf35 1503 if (server.stop_writes_on_bgsave_err &&
1504 server.saveparamslen > 0
1505 && server.lastbgsave_status == REDIS_ERR &&
c25e7eaf 1506 c->cmd->flags & REDIS_CMD_WRITE)
1507 {
1508 addReply(c, shared.bgsaveerr);
1509 return REDIS_OK;
1510 }
1511
f3fd419f 1512 /* Don't accept wirte commands if this is a read only slave. But
1513 * accept write commands if this is our master. */
1514 if (server.masterhost && server.repl_slave_ro &&
1515 !(c->flags & REDIS_MASTER) &&
1516 c->cmd->flags & REDIS_CMD_WRITE)
1517 {
1518 addReply(c, shared.roslaveerr);
1519 return REDIS_OK;
1520 }
1521
e2641e09 1522 /* Only allow SUBSCRIBE and UNSUBSCRIBE in the context of Pub/Sub */
1523 if ((dictSize(c->pubsub_channels) > 0 || listLength(c->pubsub_patterns) > 0)
1524 &&
09e2d9ee 1525 c->cmd->proc != subscribeCommand &&
1526 c->cmd->proc != unsubscribeCommand &&
1527 c->cmd->proc != psubscribeCommand &&
1528 c->cmd->proc != punsubscribeCommand) {
3ab20376 1529 addReplyError(c,"only (P)SUBSCRIBE / (P)UNSUBSCRIBE / QUIT allowed in this context");
cd8788f2 1530 return REDIS_OK;
e2641e09 1531 }
1532
4ebfc455 1533 /* Only allow INFO and SLAVEOF when slave-serve-stale-data is no and
1534 * we are a slave with a broken link with master. */
1844f990 1535 if (server.masterhost && server.repl_state != REDIS_REPL_CONNECTED &&
4ebfc455 1536 server.repl_serve_stale_data == 0 &&
09e2d9ee 1537 c->cmd->proc != infoCommand && c->cmd->proc != slaveofCommand)
4ebfc455 1538 {
1539 addReplyError(c,
1540 "link with MASTER is down and slave-serve-stale-data is set to no");
1541 return REDIS_OK;
1542 }
1543
97e7f8ae 1544 /* Loading DB? Return an error if the command is not INFO */
09e2d9ee 1545 if (server.loading && c->cmd->proc != infoCommand) {
97e7f8ae 1546 addReply(c, shared.loadingerr);
1547 return REDIS_OK;
1548 }
1549
4ab8695d 1550 /* Lua script too slow? Only allow SHUTDOWN NOSAVE and SCRIPT KILL. */
1551 if (server.lua_timedout &&
1552 !(c->cmd->proc != shutdownCommand &&
1553 c->argc == 2 &&
1554 tolower(((char*)c->argv[1]->ptr)[0]) == 'n') &&
1555 !(c->cmd->proc == scriptCommand &&
1556 c->argc == 2 &&
1557 tolower(((char*)c->argv[1]->ptr)[0]) == 'k'))
1558 {
115e3ff3 1559 addReply(c, shared.slowscripterr);
1560 return REDIS_OK;
1561 }
1562
e2641e09 1563 /* Exec the command */
1564 if (c->flags & REDIS_MULTI &&
09e2d9ee 1565 c->cmd->proc != execCommand && c->cmd->proc != discardCommand &&
1566 c->cmd->proc != multiCommand && c->cmd->proc != watchCommand)
e2641e09 1567 {
09e2d9ee 1568 queueMultiCommand(c);
e2641e09 1569 addReply(c,shared.queued);
1570 } else {
ce8b772b 1571 call(c,REDIS_CALL_FULL);
e2641e09 1572 }
cd8788f2 1573 return REDIS_OK;
e2641e09 1574}
1575
1576/*================================== Shutdown =============================== */
1577
4ab8695d 1578int prepareForShutdown(int flags) {
1579 int save = flags & REDIS_SHUTDOWN_SAVE;
1580 int nosave = flags & REDIS_SHUTDOWN_NOSAVE;
1581
adae85cd 1582 redisLog(REDIS_WARNING,"User requested shutdown...");
e2641e09 1583 /* Kill the saving child if there is a background saving in progress.
1584 We want to avoid race conditions, for instance our saving child may
1585 overwrite the synchronous saving did by SHUTDOWN. */
f48cd4b9 1586 if (server.rdb_child_pid != -1) {
adae85cd 1587 redisLog(REDIS_WARNING,"There is a child saving an .rdb. Killing it!");
f48cd4b9 1588 kill(server.rdb_child_pid,SIGKILL);
1589 rdbRemoveTempFile(server.rdb_child_pid);
e2641e09 1590 }
e394114d 1591 if (server.aof_state != REDIS_AOF_OFF) {
adae85cd 1592 /* Kill the AOF saving child as the AOF we already have may be longer
1593 * but contains the full dataset anyway. */
ff2145ad 1594 if (server.aof_child_pid != -1) {
adae85cd 1595 redisLog(REDIS_WARNING,
1596 "There is a child rewriting the AOF. Killing it!");
ff2145ad 1597 kill(server.aof_child_pid,SIGKILL);
adae85cd 1598 }
e2641e09 1599 /* Append only file: fsync() the AOF and exit */
adae85cd 1600 redisLog(REDIS_NOTICE,"Calling fsync() on the AOF file.");
ff2145ad 1601 aof_fsync(server.aof_fd);
adae85cd 1602 }
4ab8695d 1603 if ((server.saveparamslen > 0 && !nosave) || save) {
adae85cd 1604 redisLog(REDIS_NOTICE,"Saving the final RDB snapshot before exiting.");
e2641e09 1605 /* Snapshotting. Perform a SYNC SAVE and exit */
f48cd4b9 1606 if (rdbSave(server.rdb_filename) != REDIS_OK) {
e2641e09 1607 /* Ooops.. error saving! The best we can do is to continue
1608 * operating. Note that if there was a background saving process,
1609 * in the next cron() Redis will be notified that the background
1610 * saving aborted, handling special stuff like slaves pending for
1611 * synchronization... */
adae85cd 1612 redisLog(REDIS_WARNING,"Error trying to save the DB, can't exit.");
e2641e09 1613 return REDIS_ERR;
1614 }
1615 }
adae85cd 1616 if (server.daemonize) {
1617 redisLog(REDIS_NOTICE,"Removing the pid file.");
1618 unlink(server.pidfile);
1619 }
80e87a46 1620 /* Close the listening sockets. Apparently this allows faster restarts. */
1621 if (server.ipfd != -1) close(server.ipfd);
1622 if (server.sofd != -1) close(server.sofd);
56209f72
NF
1623 if (server.unixsocket) {
1624 redisLog(REDIS_NOTICE,"Removing the unix socket file.");
1625 unlink(server.unixsocket); /* don't care if this fails */
1626 }
80e87a46 1627
adae85cd 1628 redisLog(REDIS_WARNING,"Redis is now ready to exit, bye bye...");
e2641e09 1629 return REDIS_OK;
1630}
1631
1632/*================================== Commands =============================== */
1633
1634void authCommand(redisClient *c) {
ab52d1f4 1635 if (!server.requirepass) {
1636 addReplyError(c,"Client sent AUTH, but no password is set");
1637 } else if (!strcmp(c->argv[1]->ptr, server.requirepass)) {
e2641e09 1638 c->authenticated = 1;
1639 addReply(c,shared.ok);
1640 } else {
1641 c->authenticated = 0;
3ab20376 1642 addReplyError(c,"invalid password");
e2641e09 1643 }
1644}
1645
1646void pingCommand(redisClient *c) {
1647 addReply(c,shared.pong);
1648}
1649
1650void echoCommand(redisClient *c) {
1651 addReplyBulk(c,c->argv[1]);
1652}
1653
9494f1f1 1654void timeCommand(redisClient *c) {
1655 struct timeval tv;
1656
1657 /* gettimeofday() can only fail if &tv is a bad addresss so we
1658 * don't check for errors. */
1659 gettimeofday(&tv,NULL);
1660 addReplyMultiBulkLen(c,2);
1661 addReplyBulkLongLong(c,tv.tv_sec);
1662 addReplyBulkLongLong(c,tv.tv_usec);
1663}
1664
e2641e09 1665/* Convert an amount of bytes into a human readable string in the form
1666 * of 100B, 2G, 100M, 4K, and so forth. */
1667void bytesToHuman(char *s, unsigned long long n) {
1668 double d;
1669
1670 if (n < 1024) {
1671 /* Bytes */
1672 sprintf(s,"%lluB",n);
1673 return;
1674 } else if (n < (1024*1024)) {
1675 d = (double)n/(1024);
1676 sprintf(s,"%.2fK",d);
1677 } else if (n < (1024LL*1024*1024)) {
1678 d = (double)n/(1024*1024);
1679 sprintf(s,"%.2fM",d);
1680 } else if (n < (1024LL*1024*1024*1024)) {
1681 d = (double)n/(1024LL*1024*1024);
1682 sprintf(s,"%.2fG",d);
1683 }
1684}
1685
1686/* Create the string returned by the INFO command. This is decoupled
1687 * by the INFO command itself as we need to report the same information
1688 * on memory corruption problems. */
1b085c9f 1689sds genRedisInfoString(char *section) {
1690 sds info = sdsempty();
e2641e09 1691 time_t uptime = time(NULL)-server.stat_starttime;
d9cb288c 1692 int j, numcommands;
2b00385d 1693 struct rusage self_ru, c_ru;
7a1fd61e 1694 unsigned long lol, bib;
1b085c9f 1695 int allsections = 0, defsections = 0;
1696 int sections = 0;
1697
1698 if (section) {
1699 allsections = strcasecmp(section,"all") == 0;
0d808ef2 1700 defsections = strcasecmp(section,"default") == 0;
1b085c9f 1701 }
2b00385d 1702
1703 getrusage(RUSAGE_SELF, &self_ru);
1704 getrusage(RUSAGE_CHILDREN, &c_ru);
7a1fd61e 1705 getClientsMaxBuffers(&lol,&bib);
1b085c9f 1706
1707 /* Server */
1708 if (allsections || defsections || !strcasecmp(section,"server")) {
1709 if (sections++) info = sdscat(info,"\r\n");
e2641e09 1710 info = sdscatprintf(info,
1b085c9f 1711 "# Server\r\n"
1712 "redis_version:%s\r\n"
1713 "redis_git_sha1:%s\r\n"
1714 "redis_git_dirty:%d\r\n"
75eaac5c 1715 "arch_bits:%d\r\n"
1b085c9f 1716 "multiplexing_api:%s\r\n"
5db904bd 1717 "gcc_version:%d.%d.%d\r\n"
1b085c9f 1718 "process_id:%ld\r\n"
91d664d6 1719 "run_id:%s\r\n"
1b085c9f 1720 "tcp_port:%d\r\n"
1721 "uptime_in_seconds:%ld\r\n"
1722 "uptime_in_days:%ld\r\n"
1723 "lru_clock:%ld\r\n",
1724 REDIS_VERSION,
1725 redisGitSHA1(),
1726 strtol(redisGitDirty(),NULL,10) > 0,
75eaac5c 1727 server.arch_bits,
1b085c9f 1728 aeGetApiName(),
5db904bd 1729#ifdef __GNUC__
1730 __GNUC__,__GNUC_MINOR__,__GNUC_PATCHLEVEL__,
1731#else
1732 0,0,0,
1733#endif
1b085c9f 1734 (long) getpid(),
91d664d6 1735 server.runid,
1b085c9f 1736 server.port,
1737 uptime,
1738 uptime/(3600*24),
1739 (unsigned long) server.lruclock);
1740 }
1741
1742 /* Clients */
1743 if (allsections || defsections || !strcasecmp(section,"clients")) {
1744 if (sections++) info = sdscat(info,"\r\n");
1745 info = sdscatprintf(info,
1746 "# Clients\r\n"
3c08fdae 1747 "connected_clients:%lu\r\n"
1b085c9f 1748 "client_longest_output_list:%lu\r\n"
1749 "client_biggest_input_buf:%lu\r\n"
1750 "blocked_clients:%d\r\n",
1751 listLength(server.clients)-listLength(server.slaves),
1752 lol, bib,
1753 server.bpop_blocked_clients);
1754 }
1755
1756 /* Memory */
1757 if (allsections || defsections || !strcasecmp(section,"memory")) {
17b24ff3 1758 char hmem[64];
1759 char peak_hmem[64];
1760
1761 bytesToHuman(hmem,zmalloc_used_memory());
1762 bytesToHuman(peak_hmem,server.stat_peak_memory);
1b085c9f 1763 if (sections++) info = sdscat(info,"\r\n");
1764 info = sdscatprintf(info,
1765 "# Memory\r\n"
1766 "used_memory:%zu\r\n"
1767 "used_memory_human:%s\r\n"
1768 "used_memory_rss:%zu\r\n"
17b24ff3 1769 "used_memory_peak:%zu\r\n"
1770 "used_memory_peak_human:%s\r\n"
8c3402df 1771 "used_memory_lua:%lld\r\n"
1b085c9f 1772 "mem_fragmentation_ratio:%.2f\r\n"
32f99c51 1773 "mem_allocator:%s\r\n",
1b085c9f 1774 zmalloc_used_memory(),
1775 hmem,
1776 zmalloc_get_rss(),
17b24ff3 1777 server.stat_peak_memory,
1778 peak_hmem,
8c3402df 1779 ((long long)lua_gc(server.lua,LUA_GCCOUNT,0))*1024LL,
1b085c9f 1780 zmalloc_get_fragmentation_ratio(),
fec5a664 1781 ZMALLOC_LIB
12ebe2ac 1782 );
0d808ef2 1783 }
1784
1b085c9f 1785 /* Persistence */
1786 if (allsections || defsections || !strcasecmp(section,"persistence")) {
1787 if (sections++) info = sdscat(info,"\r\n");
e2641e09 1788 info = sdscatprintf(info,
1b085c9f 1789 "# Persistence\r\n"
1790 "loading:%d\r\n"
1791 "aof_enabled:%d\r\n"
1792 "changes_since_last_save:%lld\r\n"
1793 "bgsave_in_progress:%d\r\n"
1794 "last_save_time:%ld\r\n"
c25e7eaf 1795 "last_bgsave_status:%s\r\n"
1b085c9f 1796 "bgrewriteaof_in_progress:%d\r\n",
1797 server.loading,
e394114d 1798 server.aof_state != REDIS_AOF_OFF,
1b085c9f 1799 server.dirty,
f48cd4b9 1800 server.rdb_child_pid != -1,
1b085c9f 1801 server.lastsave,
c25e7eaf 1802 server.lastbgsave_status == REDIS_OK ? "ok" : "err",
ff2145ad 1803 server.aof_child_pid != -1);
1b085c9f 1804
e394114d 1805 if (server.aof_state != REDIS_AOF_OFF) {
d630abcd 1806 info = sdscatprintf(info,
1807 "aof_current_size:%lld\r\n"
1808 "aof_base_size:%lld\r\n"
e7ef418c 1809 "aof_pending_rewrite:%d\r\n"
1810 "aof_buffer_length:%zu\r\n"
c1d01b3c 1811 "aof_pending_bio_fsync:%llu\r\n"
1812 "aof_delayed_fsync:%lu\r\n",
2c915bcf 1813 (long long) server.aof_current_size,
1814 (long long) server.aof_rewrite_base_size,
1815 server.aof_rewrite_scheduled,
ff2145ad 1816 sdslen(server.aof_buf),
c1d01b3c 1817 bioPendingJobsOfType(REDIS_BIO_AOF_FSYNC),
1818 server.aof_delayed_fsync);
d630abcd 1819 }
1820
1b085c9f 1821 if (server.loading) {
1822 double perc;
1823 time_t eta, elapsed;
1824 off_t remaining_bytes = server.loading_total_bytes-
1825 server.loading_loaded_bytes;
1826
1827 perc = ((double)server.loading_loaded_bytes /
1828 server.loading_total_bytes) * 100;
1829
1830 elapsed = time(NULL)-server.loading_start_time;
1831 if (elapsed == 0) {
1832 eta = 1; /* A fake 1 second figure if we don't have
1833 enough info */
1834 } else {
1835 eta = (elapsed*remaining_bytes)/server.loading_loaded_bytes;
1836 }
1837
1838 info = sdscatprintf(info,
1839 "loading_start_time:%ld\r\n"
1840 "loading_total_bytes:%llu\r\n"
1841 "loading_loaded_bytes:%llu\r\n"
1842 "loading_loaded_perc:%.2f\r\n"
1843 "loading_eta_seconds:%ld\r\n"
1844 ,(unsigned long) server.loading_start_time,
1845 (unsigned long long) server.loading_total_bytes,
1846 (unsigned long long) server.loading_loaded_bytes,
1847 perc,
1848 eta
1849 );
1850 }
e2641e09 1851 }
1b085c9f 1852
1b085c9f 1853 /* Stats */
1854 if (allsections || defsections || !strcasecmp(section,"stats")) {
1855 if (sections++) info = sdscat(info,"\r\n");
97e7f8ae 1856 info = sdscatprintf(info,
1b085c9f 1857 "# Stats\r\n"
1858 "total_connections_received:%lld\r\n"
1859 "total_commands_processed:%lld\r\n"
250e7f69 1860 "instantaneous_ops_per_sec:%lld\r\n"
3c95e721 1861 "rejected_connections:%lld\r\n"
1b085c9f 1862 "expired_keys:%lld\r\n"
1863 "evicted_keys:%lld\r\n"
1864 "keyspace_hits:%lld\r\n"
1865 "keyspace_misses:%lld\r\n"
1866 "pubsub_channels:%ld\r\n"
3c08fdae 1867 "pubsub_patterns:%lu\r\n"
615e414c 1868 "latest_fork_usec:%lld\r\n",
1b085c9f 1869 server.stat_numconnections,
1870 server.stat_numcommands,
250e7f69 1871 getOperationsPerSecond(),
3c95e721 1872 server.stat_rejected_conn,
1b085c9f 1873 server.stat_expiredkeys,
1874 server.stat_evictedkeys,
1875 server.stat_keyspace_hits,
1876 server.stat_keyspace_misses,
1877 dictSize(server.pubsub_channels),
615e414c 1878 listLength(server.pubsub_patterns),
1879 server.stat_fork_time);
97e7f8ae 1880 }
67a1810b 1881
1b085c9f 1882 /* Replication */
1883 if (allsections || defsections || !strcasecmp(section,"replication")) {
1884 if (sections++) info = sdscat(info,"\r\n");
1885 info = sdscatprintf(info,
1886 "# Replication\r\n"
1887 "role:%s\r\n",
1888 server.masterhost == NULL ? "master" : "slave");
1889 if (server.masterhost) {
1890 info = sdscatprintf(info,
1891 "master_host:%s\r\n"
1892 "master_port:%d\r\n"
1893 "master_link_status:%s\r\n"
1894 "master_last_io_seconds_ago:%d\r\n"
1895 "master_sync_in_progress:%d\r\n"
1896 ,server.masterhost,
1897 server.masterport,
1844f990 1898 (server.repl_state == REDIS_REPL_CONNECTED) ?
1b085c9f 1899 "up" : "down",
1900 server.master ?
1901 ((int)(time(NULL)-server.master->lastinteraction)) : -1,
1844f990 1902 server.repl_state == REDIS_REPL_TRANSFER
1b085c9f 1903 );
1904
1844f990 1905 if (server.repl_state == REDIS_REPL_TRANSFER) {
1b085c9f 1906 info = sdscatprintf(info,
1907 "master_sync_left_bytes:%ld\r\n"
1908 "master_sync_last_io_seconds_ago:%d\r\n"
1909 ,(long)server.repl_transfer_left,
1910 (int)(time(NULL)-server.repl_transfer_lastio)
1911 );
1912 }
07486df6 1913
1844f990 1914 if (server.repl_state != REDIS_REPL_CONNECTED) {
07486df6 1915 info = sdscatprintf(info,
1916 "master_link_down_since_seconds:%ld\r\n",
1917 (long)time(NULL)-server.repl_down_since);
1918 }
67a1810b 1919 }
1b085c9f 1920 info = sdscatprintf(info,
3c08fdae 1921 "connected_slaves:%lu\r\n",
1b085c9f 1922 listLength(server.slaves));
503d87a8 1923 if (listLength(server.slaves)) {
1924 int slaveid = 0;
1925 listNode *ln;
1926 listIter li;
1927
1928 listRewind(server.slaves,&li);
1929 while((ln = listNext(&li))) {
1930 redisClient *slave = listNodeValue(ln);
1931 char *state = NULL;
1932 char ip[32];
1933 int port;
1934
1935 if (anetPeerToString(slave->fd,ip,&port) == -1) continue;
1936 switch(slave->replstate) {
1937 case REDIS_REPL_WAIT_BGSAVE_START:
1938 case REDIS_REPL_WAIT_BGSAVE_END:
1939 state = "wait_bgsave";
1940 break;
1941 case REDIS_REPL_SEND_BULK:
1942 state = "send_bulk";
1943 break;
1944 case REDIS_REPL_ONLINE:
1945 state = "online";
1946 break;
1947 }
1948 if (state == NULL) continue;
1949 info = sdscatprintf(info,"slave%d:%s,%d,%s\r\n",
1950 slaveid,ip,port,state);
1951 slaveid++;
1952 }
1953 }
67a1810b 1954 }
67a1810b 1955
0d808ef2 1956 /* CPU */
1957 if (allsections || defsections || !strcasecmp(section,"cpu")) {
1b085c9f 1958 if (sections++) info = sdscat(info,"\r\n");
1959 info = sdscatprintf(info,
0d808ef2 1960 "# CPU\r\n"
1b085c9f 1961 "used_cpu_sys:%.2f\r\n"
1962 "used_cpu_user:%.2f\r\n"
5a9dd97c 1963 "used_cpu_sys_children:%.2f\r\n"
1964 "used_cpu_user_children:%.2f\r\n",
1b085c9f 1965 (float)self_ru.ru_stime.tv_sec+(float)self_ru.ru_stime.tv_usec/1000000,
d83eda48 1966 (float)self_ru.ru_utime.tv_sec+(float)self_ru.ru_utime.tv_usec/1000000,
1967 (float)c_ru.ru_stime.tv_sec+(float)c_ru.ru_stime.tv_usec/1000000,
1968 (float)c_ru.ru_utime.tv_sec+(float)c_ru.ru_utime.tv_usec/1000000);
0d808ef2 1969 }
1b085c9f 1970
0d808ef2 1971 /* cmdtime */
1972 if (allsections || !strcasecmp(section,"commandstats")) {
1973 if (sections++) info = sdscat(info,"\r\n");
1974 info = sdscatprintf(info, "# Commandstats\r\n");
d7ed7fd2 1975 numcommands = sizeof(redisCommandTable)/sizeof(struct redisCommand);
1b085c9f 1976 for (j = 0; j < numcommands; j++) {
d7ed7fd2 1977 struct redisCommand *c = redisCommandTable+j;
0d808ef2 1978
d7ed7fd2 1979 if (!c->calls) continue;
1980 info = sdscatprintf(info,
1981 "cmdstat_%s:calls=%lld,usec=%lld,usec_per_call=%.2f\r\n",
1982 c->name, c->calls, c->microseconds,
1983 (c->calls == 0) ? 0 : ((float)c->microseconds/c->calls));
1b085c9f 1984 }
d9cb288c 1985 }
1986
1c708b25
SS
1987 /* Clusetr */
1988 if (allsections || defsections || !strcasecmp(section,"cluster")) {
1989 if (sections++) info = sdscat(info,"\r\n");
1990 info = sdscatprintf(info,
1991 "# Cluster\r\n"
1992 "cluster_enabled:%d\r\n",
1993 server.cluster_enabled);
1994 }
1995
1b085c9f 1996 /* Key space */
1997 if (allsections || defsections || !strcasecmp(section,"keyspace")) {
1998 if (sections++) info = sdscat(info,"\r\n");
1999 info = sdscatprintf(info, "# Keyspace\r\n");
2000 for (j = 0; j < server.dbnum; j++) {
2001 long long keys, vkeys;
e2641e09 2002
1b085c9f 2003 keys = dictSize(server.db[j].dict);
2004 vkeys = dictSize(server.db[j].expires);
2005 if (keys || vkeys) {
2006 info = sdscatprintf(info, "db%d:keys=%lld,expires=%lld\r\n",
2007 j, keys, vkeys);
2008 }
e2641e09 2009 }
2010 }
2011 return info;
2012}
2013
2014void infoCommand(redisClient *c) {
1b085c9f 2015 char *section = c->argc == 2 ? c->argv[1]->ptr : "default";
2016
2017 if (c->argc > 2) {
2018 addReply(c,shared.syntaxerr);
2019 return;
2020 }
2021 sds info = genRedisInfoString(section);
e2641e09 2022 addReplySds(c,sdscatprintf(sdsempty(),"$%lu\r\n",
2023 (unsigned long)sdslen(info)));
2024 addReplySds(c,info);
2025 addReply(c,shared.crlf);
2026}
2027
2028void monitorCommand(redisClient *c) {
2029 /* ignore MONITOR if aleady slave or in monitor mode */
2030 if (c->flags & REDIS_SLAVE) return;
2031
2032 c->flags |= (REDIS_SLAVE|REDIS_MONITOR);
2033 c->slaveseldb = 0;
2034 listAddNodeTail(server.monitors,c);
2035 addReply(c,shared.ok);
2036}
2037
2038/* ============================ Maxmemory directive ======================== */
2039
e2641e09 2040/* This function gets called when 'maxmemory' is set on the config file to limit
f6b32c14 2041 * the max memory used by the server, before processing a command.
e2641e09 2042 *
f6b32c14 2043 * The goal of the function is to free enough memory to keep Redis under the
2044 * configured memory limit.
e2641e09 2045 *
f6b32c14 2046 * The function starts calculating how many bytes should be freed to keep
2047 * Redis under the limit, and enters a loop selecting the best keys to
2048 * evict accordingly to the configured policy.
2049 *
2050 * If all the bytes needed to return back under the limit were freed the
2051 * function returns REDIS_OK, otherwise REDIS_ERR is returned, and the caller
2052 * should block the execution of commands that will result in more memory
2053 * used by the server.
e2641e09 2054 */
f6b32c14 2055int freeMemoryIfNeeded(void) {
2056 size_t mem_used, mem_tofree, mem_freed;
2057 int slaves = listLength(server.slaves);
2058
c1ef6ffe 2059 /* Remove the size of slaves output buffers and AOF buffer from the
2060 * count of used memory. */
f6b32c14 2061 mem_used = zmalloc_used_memory();
2062 if (slaves) {
2063 listIter li;
2064 listNode *ln;
2065
2066 listRewind(server.slaves,&li);
2067 while((ln = listNext(&li))) {
2068 redisClient *slave = listNodeValue(ln);
2069 unsigned long obuf_bytes = getClientOutputBufferMemoryUsage(slave);
2070 if (obuf_bytes > mem_used)
2071 mem_used = 0;
2072 else
2073 mem_used -= obuf_bytes;
2074 }
2075 }
c1ef6ffe 2076 if (server.aof_state != REDIS_AOF_OFF) {
2077 mem_used -= sdslen(server.aof_buf);
2078 mem_used -= sdslen(server.aof_rewrite_buf);
2079 }
5402c426 2080
f6b32c14 2081 /* Check if we are over the memory limit. */
2082 if (mem_used <= server.maxmemory) return REDIS_OK;
2083
2084 if (server.maxmemory_policy == REDIS_MAXMEMORY_NO_EVICTION)
2085 return REDIS_ERR; /* We need to free memory, but policy forbids. */
2086
2087 /* Compute how much memory we need to free. */
2088 mem_tofree = mem_used - server.maxmemory;
f6b32c14 2089 mem_freed = 0;
2090 while (mem_freed < mem_tofree) {
2091 int j, k, keys_freed = 0;
e2641e09 2092
165346ca 2093 for (j = 0; j < server.dbnum; j++) {
10c12171 2094 long bestval = 0; /* just to prevent warning */
165346ca 2095 sds bestkey = NULL;
2096 struct dictEntry *de;
2097 redisDb *db = server.db+j;
2098 dict *dict;
2099
2100 if (server.maxmemory_policy == REDIS_MAXMEMORY_ALLKEYS_LRU ||
2101 server.maxmemory_policy == REDIS_MAXMEMORY_ALLKEYS_RANDOM)
2102 {
2103 dict = server.db[j].dict;
2104 } else {
2105 dict = server.db[j].expires;
2106 }
2107 if (dictSize(dict) == 0) continue;
2108
2109 /* volatile-random and allkeys-random policy */
2110 if (server.maxmemory_policy == REDIS_MAXMEMORY_ALLKEYS_RANDOM ||
2111 server.maxmemory_policy == REDIS_MAXMEMORY_VOLATILE_RANDOM)
2112 {
2113 de = dictGetRandomKey(dict);
c0ba9ebe 2114 bestkey = dictGetKey(de);
165346ca 2115 }
2116
2117 /* volatile-lru and allkeys-lru policy */
2118 else if (server.maxmemory_policy == REDIS_MAXMEMORY_ALLKEYS_LRU ||
2119 server.maxmemory_policy == REDIS_MAXMEMORY_VOLATILE_LRU)
2120 {
2121 for (k = 0; k < server.maxmemory_samples; k++) {
2122 sds thiskey;
2123 long thisval;
2124 robj *o;
2125
2126 de = dictGetRandomKey(dict);
c0ba9ebe 2127 thiskey = dictGetKey(de);
0c2f75c6 2128 /* When policy is volatile-lru we need an additonal lookup
2129 * to locate the real key, as dict is set to db->expires. */
2130 if (server.maxmemory_policy == REDIS_MAXMEMORY_VOLATILE_LRU)
2131 de = dictFind(db->dict, thiskey);
c0ba9ebe 2132 o = dictGetVal(de);
165346ca 2133 thisval = estimateObjectIdleTime(o);
2134
2135 /* Higher idle time is better candidate for deletion */
2136 if (bestkey == NULL || thisval > bestval) {
2137 bestkey = thiskey;
2138 bestval = thisval;
2139 }
2140 }
2141 }
2142
2143 /* volatile-ttl */
2144 else if (server.maxmemory_policy == REDIS_MAXMEMORY_VOLATILE_TTL) {
2145 for (k = 0; k < server.maxmemory_samples; k++) {
2146 sds thiskey;
2147 long thisval;
2148
2149 de = dictGetRandomKey(dict);
c0ba9ebe 2150 thiskey = dictGetKey(de);
2151 thisval = (long) dictGetVal(de);
165346ca 2152
2153 /* Expire sooner (minor expire unix timestamp) is better
2154 * candidate for deletion */
2155 if (bestkey == NULL || thisval < bestval) {
2156 bestkey = thiskey;
2157 bestval = thisval;
2158 }
2159 }
2160 }
2161
2162 /* Finally remove the selected key. */
2163 if (bestkey) {
f6b32c14 2164 long long delta;
2165
165346ca 2166 robj *keyobj = createStringObject(bestkey,sdslen(bestkey));
452229b6 2167 propagateExpire(db,keyobj);
f6b32c14 2168 /* We compute the amount of memory freed by dbDelete() alone.
2169 * It is possible that actually the memory needed to propagate
2170 * the DEL in AOF and replication link is greater than the one
2171 * we are freeing removing the key, but we can't account for
2172 * that otherwise we would never exit the loop.
2173 *
2174 * AOF and Output buffer memory will be freed eventually so
2175 * we only care about memory used by the key space. */
2176 delta = (long long) zmalloc_used_memory();
165346ca 2177 dbDelete(db,keyobj);
f6b32c14 2178 delta -= (long long) zmalloc_used_memory();
f6b32c14 2179 mem_freed += delta;
f21779ff 2180 server.stat_evictedkeys++;
165346ca 2181 decrRefCount(keyobj);
f6b32c14 2182 keys_freed++;
2183
2184 /* When the memory to free starts to be big enough, we may
2185 * start spending so much time here that is impossible to
2186 * deliver data to the slaves fast enough, so we force the
2187 * transmission here inside the loop. */
8b7c3455 2188 if (slaves) flushSlavesOutputBuffers();
165346ca 2189 }
2190 }
b129c6df 2191 if (!keys_freed) return REDIS_ERR; /* nothing to free... */
165346ca 2192 }
f6b32c14 2193 return REDIS_OK;
e2641e09 2194}
2195
2196/* =================================== Main! ================================ */
2197
2198#ifdef __linux__
2199int linuxOvercommitMemoryValue(void) {
2200 FILE *fp = fopen("/proc/sys/vm/overcommit_memory","r");
2201 char buf[64];
2202
2203 if (!fp) return -1;
2204 if (fgets(buf,64,fp) == NULL) {
2205 fclose(fp);
2206 return -1;
2207 }
2208 fclose(fp);
2209
2210 return atoi(buf);
2211}
2212
2213void linuxOvercommitMemoryWarning(void) {
2214 if (linuxOvercommitMemoryValue() == 0) {
2215 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.");
2216 }
2217}
2218#endif /* __linux__ */
2219
695fe874 2220void createPidFile(void) {
2221 /* Try to write the pid file in a best-effort way. */
2222 FILE *fp = fopen(server.pidfile,"w");
2223 if (fp) {
8ce39260 2224 fprintf(fp,"%d\n",(int)getpid());
695fe874 2225 fclose(fp);
2226 }
2227}
2228
e2641e09 2229void daemonize(void) {
2230 int fd;
e2641e09 2231
2232 if (fork() != 0) exit(0); /* parent exits */
2233 setsid(); /* create a new session */
2234
2235 /* Every output goes to /dev/null. If Redis is daemonized but
2236 * the 'logfile' is set to 'stdout' in the configuration file
2237 * it will not log at all. */
2238 if ((fd = open("/dev/null", O_RDWR, 0)) != -1) {
2239 dup2(fd, STDIN_FILENO);
2240 dup2(fd, STDOUT_FILENO);
2241 dup2(fd, STDERR_FILENO);
2242 if (fd > STDERR_FILENO) close(fd);
2243 }
e2641e09 2244}
2245
2246void version() {
1b247d13 2247 printf("Redis server v=%s sha=%s:%d malloc=%s\n", REDIS_VERSION,
2248 redisGitSHA1(), atoi(redisGitDirty()) > 0, ZMALLOC_LIB);
e2641e09 2249 exit(0);
2250}
2251
2252void usage() {
9268a5b5 2253 fprintf(stderr,"Usage: ./redis-server [/path/to/redis.conf] [options]\n");
e2641e09 2254 fprintf(stderr," ./redis-server - (read config from stdin)\n");
9268a5b5 2255 fprintf(stderr," ./redis-server -v or --version\n");
c5166e3f 2256 fprintf(stderr," ./redis-server -h or --help\n");
2257 fprintf(stderr," ./redis-server --test-memory <megabytes>\n\n");
9268a5b5 2258 fprintf(stderr,"Examples:\n");
2259 fprintf(stderr," ./redis-server (run the server with default conf)\n");
2260 fprintf(stderr," ./redis-server /etc/redis/6379.conf\n");
2261 fprintf(stderr," ./redis-server --port 7777\n");
2262 fprintf(stderr," ./redis-server --port 7777 --slaveof 127.0.0.1 8888\n");
2263 fprintf(stderr," ./redis-server /etc/myredis.conf --loglevel verbose\n");
e2641e09 2264 exit(1);
2265}
2266
996d503d 2267void redisAsciiArt(void) {
2268#include "asciilogo.h"
2269 char *buf = zmalloc(1024*16);
2270
2271 snprintf(buf,1024*16,ascii_logo,
2272 REDIS_VERSION,
2273 redisGitSHA1(),
2274 strtol(redisGitDirty(),NULL,10) > 0,
2275 (sizeof(long) == 8) ? "64" : "32",
2276 server.cluster_enabled ? "cluster" : "stand alone",
2277 server.port,
2278 (long) getpid()
2279 );
2280 redisLogRaw(REDIS_NOTICE|REDIS_LOG_RAW,buf);
2281 zfree(buf);
2282}
2283
633a9410 2284static void sigtermHandler(int sig) {
e2641e09 2285 REDIS_NOTUSED(sig);
2286
633a9410 2287 redisLog(REDIS_WARNING,"Received SIGTERM, scheduling shutdown...");
e2641e09 2288 server.shutdown_asap = 1;
2289}
2290
633a9410 2291void setupSignalHandlers(void) {
e2641e09 2292 struct sigaction act;
2293
633a9410
PN
2294 /* When the SA_SIGINFO flag is set in sa_flags then sa_sigaction is used.
2295 * Otherwise, sa_handler is used. */
2296 sigemptyset(&act.sa_mask);
e2641e09 2297 act.sa_flags = SA_NODEFER | SA_ONSTACK | SA_RESETHAND;
2298 act.sa_handler = sigtermHandler;
633a9410 2299 sigaction(SIGTERM, &act, NULL);
e2641e09 2300
633a9410
PN
2301#ifdef HAVE_BACKTRACE
2302 sigemptyset(&act.sa_mask);
2303 act.sa_flags = SA_NODEFER | SA_ONSTACK | SA_RESETHAND | SA_SIGINFO;
2304 act.sa_sigaction = sigsegvHandler;
2305 sigaction(SIGSEGV, &act, NULL);
2306 sigaction(SIGBUS, &act, NULL);
2307 sigaction(SIGFPE, &act, NULL);
2308 sigaction(SIGILL, &act, NULL);
2309#endif
2310 return;
e2641e09 2311}
e2641e09 2312
c5166e3f 2313void memtest(size_t megabytes, int passes);
2314
39ca1713 2315int main(int argc, char **argv) {
2316 long long start;
a48c8d87 2317 struct timeval tv;
39ca1713 2318
06c5523a 2319 /* We need to initialize our libraries, and the server configuration. */
39ca1713 2320 zmalloc_enable_thread_safeness();
a48c8d87 2321 srand(time(NULL)^getpid());
2322 gettimeofday(&tv,NULL);
2323 dictSetHashFunctionSeed(tv.tv_sec^tv.tv_usec^getpid());
39ca1713 2324 initServerConfig();
a48c8d87 2325
67c6f0f6 2326 if (argc >= 2) {
2327 int j = 1; /* First option to parse in argv[] */
2328 sds options = sdsempty();
2329 char *configfile = NULL;
2330
2331 /* Handle special options --help and --version */
39ca1713 2332 if (strcmp(argv[1], "-v") == 0 ||
2333 strcmp(argv[1], "--version") == 0) version();
4c8bd905 2334 if (strcmp(argv[1], "--help") == 0 ||
2335 strcmp(argv[1], "-h") == 0) usage();
c5166e3f 2336 if (strcmp(argv[1], "--test-memory") == 0) {
2337 if (argc == 3) {
d033ccb0 2338 memtest(atoi(argv[2]),50);
c5166e3f 2339 exit(0);
2340 } else {
2341 fprintf(stderr,"Please specify the amount of memory to test in megabytes.\n");
2342 fprintf(stderr,"Example: ./redis-server --test-memory 4096\n\n");
2343 exit(1);
2344 }
2345 }
2346
67c6f0f6 2347 /* First argument is the config file name? */
2348 if (argv[j][0] != '-' || argv[j][1] != '-')
2349 configfile = argv[j++];
2350 /* All the other options are parsed and conceptually appended to the
2351 * configuration file. For instance --port 6380 will generate the
2352 * string "port 6380\n" to be parsed after the actual file name
2353 * is parsed, if any. */
2354 while(j != argc) {
2355 if (argv[j][0] == '-' && argv[j][1] == '-') {
2356 /* Option name */
2357 if (sdslen(options)) options = sdscat(options,"\n");
2358 options = sdscat(options,argv[j]+2);
2359 options = sdscat(options," ");
2360 } else {
2361 /* Option argument */
2362 options = sdscatrepr(options,argv[j],strlen(argv[j]));
2363 options = sdscat(options," ");
2364 }
2365 j++;
2366 }
39ca1713 2367 resetServerSaveParams();
67c6f0f6 2368 loadServerConfig(configfile,options);
2369 sdsfree(options);
39ca1713 2370 } else {
2371 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'");
2372 }
2373 if (server.daemonize) daemonize();
2374 initServer();
2375 if (server.daemonize) createPidFile();
2376 redisAsciiArt();
27ccb94a 2377 redisLog(REDIS_WARNING,"Server started, Redis version " REDIS_VERSION);
39ca1713 2378#ifdef __linux__
2379 linuxOvercommitMemoryWarning();
2380#endif
2381 start = ustime();
e394114d 2382 if (server.aof_state == REDIS_AOF_ON) {
2c915bcf 2383 if (loadAppendOnlyFile(server.aof_filename) == REDIS_OK)
39ca1713 2384 redisLog(REDIS_NOTICE,"DB loaded from append only file: %.3f seconds",(float)(ustime()-start)/1000000);
2385 } else {
f48cd4b9 2386 if (rdbLoad(server.rdb_filename) == REDIS_OK) {
39ca1713 2387 redisLog(REDIS_NOTICE,"DB loaded from disk: %.3f seconds",
2388 (float)(ustime()-start)/1000000);
2389 } else if (errno != ENOENT) {
2390 redisLog(REDIS_WARNING,"Fatal error loading the DB. Exiting.");
2391 exit(1);
2392 }
2393 }
2394 if (server.ipfd > 0)
2395 redisLog(REDIS_NOTICE,"The server is now ready to accept connections on port %d", server.port);
2396 if (server.sofd > 0)
2397 redisLog(REDIS_NOTICE,"The server is now ready to accept connections at %s", server.unixsocket);
2398 aeSetBeforeSleepProc(server.el,beforeSleep);
2399 aeMain(server.el);
2400 aeDeleteEventLoop(server.el);
2401 return 0;
2402}
2403
e2641e09 2404/* The End */