Totally hackish and dirty, but working, support for Redis Cluster in redis-cli

A node can populate a slot if a message from a trusted slot is received claiming ownership of this slot, that is currently empty or served by a node in FAIL state. However this feature was broken since calling clusterAddSlot() was not enough as the slot bit is already set in the node that pong us. We need to directly alter the table. This commit fixes the issue.

Merge remote-tracking branch 'origin/unstable' into unstable

CONFIG SET/GET support for loglevel

just minor aesthetic changes to cluster.c

Merge pull request #118 from dvirsky/unstable

fixes to install scripts

replaced redisAssert() with redisAssertWithInfo() in a shitload of places.

redisAssertWithClientInfo() is now redisAssertWithInfo() that is also able to report an optional object. The client is also optional. Specifying NULL will prevent dumping the not available information (either client or object).

Introduced a redisAssert() variant that is able to show information about the client in the context where the failed assertion was detected.

fixes to install script

redis-trib: create subcommand fixed calling node info loading method. Was needed after recent refactoring.

Redis test ports selection made more robust. This prevents the test from hanging if an already bound port is selected but the TCP server listening to it does not cause a protocol error with a Redis client PING. Also base port moved away from the range near to the Redis Cluster gossip ports.

Revert "Use the new install script as make install target. Message about install script requiring root changed a bit to make it more evident."
After talking with Pieter he changed my mind about this, it is better to
have a simpler install script that works everywhere, and the complex one
can be always executed if needed by hand. We'll make possibly a new
target for the full featured installation script, and even suggest it
after a Make install.

This reverts commit f1e60d75309990b25a1763e004d7044c77c53834.

Rewrite MIGRATE as DEL for AOF/replication. Also increment the dirty counter to both force replication and persistence.

increment server.dirty in restore command to make sure it is replicated and increments the dirty count for persistence concerns.

Merge pull request #114 from pietern/unstable-zcount

Use rank information to compute ZCOUNT

Remove ZCOUNT branches from generic RANGEBYSCORE code

Use element rank instead of iterating in ZCOUNT

Use the new install script as make install target. Message about install script requiring root changed a bit to make it more evident.

changed license to gpl BSD. LOL

changed license to gpl v3

fixes to install script and template

Added installer and config template renderer

Exact variant of CRC16 specified into crc16.c

when processing gossip packets make sure to also update the node bitmap when associating slots to nodes. Fixed simply using the appropriate helper function to add a slot.

fixed a few problems with redis-trib resharding.

redis-trib: initial working implementation of cluster rehashing, more work needed to make it more correct, more reliable.

Fixed two bugs in the CLUSTER SETSLOT ... NODE subcommand

redis-trib: actual slot migration work in progress, more work needed.

Clear the importing status from the slot if a CLUSTER SETSLOT command permanently assigns the slot to the importing node.

redis-trib: better slots allocation strategy for resharding

redis-trib: initial slots allocation strategy, still to improve for better balancing when there are just a few slots to move.

redis-trib: reshard command work in progress

redis-trib: minor refactoring creating a method to load the cluster information starting from a single node

redis-trib: don't crash loading node info for nodes without assigned slots

added comment about SETSLOT NODE form.

Fixed command table for RESTORE to make it accepting keys only for the right slots when cluster is enabled.

redis-trib: added cluster state to node info string

redis-trib: all node information into a single hash

redis-trib: when loading node info also fetch the output of CLUSTER INFO.

redis-trib cluster check command: check that all the 4096 slots are covered

Compilation fixed on OpenBSD making sure that _XOPEN_SOURCE is set to 700 in fmacros.h

initial node loading info code for redis-trib

show node with myself flag always as connected in CLUSTER NODES output.

cluster config file entries added to the example configuration file

Scripting engine now only loads selected libraries, using code originally contributed by @loopole.

a few entries removed from the old TODO list (done)

new tests for the scripting engine: not allowed commands and write commands after random commands.

Return errors if a write command is called inside a Lua script after a random command was called. See https://github.com/antirez/redis/issues/95 for more information.

Deny commands flagged as REDIS_CMD_NOSCRIPT from Lua scripts

added the NOSCRIPT and RANDOM command flags

command table refactoring to make it simpler adding new flags

Lua math.random and math.randomseed replaced with our own version based on redisSrand48(). Seed initialized to the same value at every EVAL/EVALSHA call.

Defined macro with bigger number that redisLrand48() can output.

libc neutral random function derived from a drand48() implementation added. Will be used to replace Lua's math.random implementation.

rioInitWithFile nad rioInitWithBuffer functions now take a rio structure pointer to avoid copying a structure to return value to the caller.

make sure to return just 1 for rio.c write when the target is a buffer, as we do when the target is a file.

comment on top of the _rio structure modified for correctness as actually fwrite/fread semantics is different in general, but was 0/1 in our old usage before rio.c as we always used 1 as number items, and the actual number of bytes to read as item length.

merge conflicts resolved

Merge pull request #97 from jvain/redis-cli

redis-cli segfaults with single numeric argument greater than zero

fixed a small bug that caused redis-cli to segfault when given single numeric parameter greater that zero.

TODO updated

TODO updated after moving more things into the github issues system

TODO updated

no longer valid design documents removed

Merge pull request #72 from datafueled/spelling

Spelling fixes.

Merge pull request #78 from vambo/patch-1

Corrected typo in documentation for R_Zero, R_PosInf, R_NegInf, R_Nan;

Merge pull request #79 from annulen/mac_ppc

Fixed compilation on Mac/PPC

Merge pull request #74 from kmerenkov/issue_620

[issue 620] don't segfault if number of arguments is less than 1

Include port number in error when can't bind lisetning port on startup.

Fixed comment typo

Comment out things in bio.c that are currently not useful but that may be useful in the future.

Emit a log message when AOF fsync is still in progress but we are forced to write from the main thread since two seconds already elapsed.

use aof_fsync wrapper instead of fsync(2) in bio.c

Merge remote-tracking branch 'origin/unstable' into bg-aof-2

commenting out aof-race test for now, waiting for a fix to issue #80

Merge remote-tracking branch 'origin/unstable' into bg-aof-2

fixed flushAppendOnlyFile() function prototype to reflect the new implementation, fixing compilation.

postpone the AOF fsync if policy is everysec and there is a background fsync already going.

Fixed typo preventing compilation

Failing test related to AOF rewrite buffers

Enforce upper bound for number of requests in redis-benchmark

Fix AOF race that may duplicate commands

Added aof_backgronud_fsync() function, and use it in the bacground rewrite done handler when the fsync policy is everysec.

Fixed a bug in the average latency metering of redis-cli --latency

Implemented --latency in redis-cli

REDIS_BIO_AOF_FSYNC implemented

fixed a problem in bioOlderJobType() when there are no jobs of the specified type. Now the function returns 0 when this happens.

some more comment about bio.c design

Remove backgroud jobs from the queue only when the processing was completed, and not just started.

Use a different thread for every different type of background job

Better comments for bioWaitPendingJobsLE

Background I/O library enhanced so that the main thread can query for the number of pending jobs of the specified type.

TODO updated with 2.6 things

enable zmalloc thread safety support now that we have the bio.c background thread.

Merge pull request #77 from Poincare/patch-1

Added note about Tcl

Optimize LRANGE to scan the list starting from the head or the tail in order to traverse the minimal number of elements. Thanks to Didier Spezia for noticing the problem and providing a patch.

Don't replicate/AOF SAVE

use bio.c instead of libeio for closing the AOF file in background. Some comment added and other minor changes.

Asynchronously close old file after BGREWRITEAOF