Better system for additional commands replication.

The new code uses a more generic data structure to describe redis operations.
The new design allows for multiple alsoPropagate() calls within the scope of a
single command, that is useful in different contexts. For instance there
when there are multiple clients doing BRPOPLPUSH against the same list,
and a variadic LPUSH is performed against this list, the blocked clients
will both be served, and we should correctly replicate multiple LPUSH
commands after the replication of the current command.

Added a new API to replicate an additional command after the replication of the currently executed command, in order to propagte the LPUSH originating from RPOPLPUSH and indirectly by BRPOPLPUSH.

propagate() prototype added to redis.h

Var renamed into pushGenericCommand() to better reflect what it means.

Added command propagation API.

Merge pull request #362 from fawek/mac-build-fix

Fix the build on Mac OS X, where features.h is non-existent

Fix the build on Mac OS X, where features.h is non-existent

use gcc sync builtins for memory counter when possible

fix redis-benchmark memory leak

lua_cmsgpack.c added

Lua_cmsgpack added to Redis scripting.

redis-benchmark: a few fixes to pipelining implementation.

redis-benchmark: Initial support for pipelining.

unstable version called 2.9.4

The universe is 80 columns wide, accept it.

Merge pull request #304 from bradvoth/unstable

Simple install script changes

Fix for issue #306, thanks to tchajed (on github) for the pull request. The original patch was reworked a bit.

Redis-cli should accept help command even if there is no connection to the server.

even less false positive on obuf-limits test.

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

zzlIsInRange() now is capable of handling empty sorted sets that may end inside the data set when loading very old RDB files produced by early-stage versions of Redis.

Merge pull request #347 from pietern/unstable-segv

Force SIGSEGV without HAVE_BACKTRACE (unstable)

Solaris has backtrace(3)

Also force SIGSEGV without HAVE_BACKTRACE

Fixed undefined behavior in *INCR style functions overflow detection. Sorry clang!

bzero -> memset

Fix 32bit build of hiredis

Applied a few modifications to hiredis to tune it for speed (redis-benchmark) and ability to read more deeply nested replies (redis-cli).

The hiredis lib shipped with Redis was updated to latest version.

Don't expire keys when loading an RDB after a SYNC

The cron is responsible for expiring keys. When keys are expired at
load time, it is possible that the snapshot of a master node gets
modified. This can in turn lead to inconsistencies in the data set.

A more concrete example of this behavior follows. A user reported a
slave that would show an monotonically increase input buffer length,
shortly after completing a SYNC. Also, `INFO` output showed a single
blocked client, which could only be the master link. Investigation
showed that indeed the `BRPOP` command was fed by the master. This
command can only end up in the stream of write operations when it did
NOT block, and effectively executed `RPOP`. However, when the key
involved in the `BRPOP` is expired BEFORE the command is executed, the
client executing it will block. The client in this case, is the master
link.

Issue #330 regression test.

Now HINCRBY can detect overflows too. Fix for issue #330.

Return ASAP from checkClientOutputBufferLimits() if c->reply_bytes is zero.

Merge branch 'issue327' into unstable

Add stdint.h in endianconv.h to fix issue #336.

redis-check-aof is now large files safe also on 32 bit systems.

add -f flag to cp when installing, otherwise stopping the server is
needed when installing a new Redis version. Thanks to Scott Kevill.
Fixes issue #335.

endian.c/h -> endianconv.c/h to avoid issues with broken libraries search paths.

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

intset.c endianess fixes.

Merge pull request #334 from lsbardel/quantredis

added lua struct c extension

added lua struct c extension

ziplist.c endianess fixes, chapter 5.

ziplist.c endianess fixes, chapter 4.

ziplist.c endianess fixes, chapter 3.

more ziplist.c endianess fixes

ziplist.c fixes for bigendian

A few small BSD related fixes.

more practical maxmemory+slaves hint in redis.conf

redis.conf updated with new maxmemory semantics

debugging messages removed from freeMemoryIfNeeded()

Fixes to c->reply_bytes computation, and debug messages to closely study the behavior of memory pressure + slaves + maxmemory + blocked slaves.

Fixes to 2.6 release notes file

Precision of getClientOutputBufferMemoryUsage() greatily improved, see issue #327 for more information.

freeMemoryIfNeeded() minor refactoring

Also remove size of AOF buffers from used memory when doing the math for freeMemoryIfNeeded()

A first (work in progress) release notes for 2.6

INSTALL now redirects the user to README

Redis Manifesto moved from src to root dir

This fixes issue #327, is a very complex fix (unfortunately), details:

1) sendReplyToClient() now no longer stops transferring data to a single
client in the case we are out of memory (maxmemory-wise).

2) in processCommand() the idea of we being out of memory is no longer
the naive zmalloc_used_memory() > server.maxmemory. To say if we can
accept or not write queries is up to the return value of
freeMemoryIfNeeded(), that has full control about that.

3) freeMemoryIfNeeded() now does its math without considering output
buffers size. But at the same time it can't let the output buffers to
put us too much outside the max memory limit, so at the same time it
makes sure there is enough effort into delivering the output buffers to
the slaves, calling the write handler directly.

This three changes are the result of many tests, I found (partially
empirically) that is the best way to address the problem, but maybe
we'll find better solutions in the future.

Use less memory when emitting the protocol, by using more shared objects for commonly emitted parts of the protocol.

Now Lua scripts dispatch Redis commands properly calling the call() function. In order to make this possible call() was improved with a new flags argument that controls how the Redis command is executed.

Set a 3.5 GB maxmemory limit with noeviction policy if a 32 bit instance without user-provided memory limits is detected.

Added a server.arch_bits field instead of computing it at runtime for INFO.

Only incremnet stats for key miss/hit when the key is semantically accessed in read-only.

Added tests checking ability of the scripting engine to reorder the output of commands with a random output regarding signle elements position in the multi bulk reply.

A few SORT tests made more resistant to false negatives resulitng from poor randomization of Redis hash function with one byte inputs.

New SORT tests checking the new more deterministic behavior of SORT sorting algorithm.

Make SORT BY <constant> STORE ... to always produce the same output by force sorting, so that we have deterministic replication of this command.

SORT is now more deterministic: does not accept to compare by score items that have scores not representing a valid double. Also items with the same score are compared lexycographically. At the same time the scripting side introduced the ability to sort the output of SORT when sort uses the BY <constant> optimization, resulting in no specific ordering. Since in this case the user may use GET, and the result of GET can be null, converted into false as Lua data type, this commit also introduces the ability to sort Lua tables containining false, only if the first (faster) attempt at using just table.sort with a single argument fails.

Order output of commands returning random arrays using table.sort when called from Lua, partially fixing issue #165. The issue is yet not completely fixed since we can't add the REDIS_CMD_SORT_FOR_SCRIPT flag in SORT currently, both because it may contain NULLs and because it is not cool to re-sort everything at every call when instead this should be sorted only if BY <constant> is used.

Fixed redis-benchmark --help output typo

64 bit instances are no longer limited to have at max 2^32-1 elements in lists.

minimal change to obuf-limits.tcl test to make sure there are no false positives with 32bit instances as well.

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

Merge pull request #319 from fawek/lua-error-location

Lua reports line numbers off by one in error messages

setKey(): call the higher level wrapper setModifiedKey() instead of touchWatchedKey() even if currently they are exactly the same.

Merge pull request #321 from mkwiatkowski/ticket227

SORT with STORE removes key if result is empty. This fixes issue #227.

SORT with STORE removes key if result is empty. This fixes issue #227.

Lua reports line numbers off by one in error messages

false positive in expire tests mitigated with a sleep, but other solutions exist if needed later.

Less false positives for obuf-limits.tcl tests

Update default configuration

Test that zipmap from RDB is correctly converted

Added test for client output buffer limit (soft limit).

Added test for client output buffer limit (hard limit).

Fixed typo in getClientLimitClassByName()

Merge branch 'unstable' into limits

Fixed another possible bug in cluster.c found by clang --analyze.

Fixed another possible bug in cluster.c found by clang --analyze.

Merge branch 'unstable' into limits

Fixed a non critical bug signaled by clang static analyzer thanks to Mukund Sivaraman for reporting it: there was a not initialized field populating the cluster message header, but it is always fixed at later time before sending the packet.

Merge branch 'unstable' into limits

aeCreateEventLoop() cleanup on error unified in a single block (original
patch by Mukund Sivaraman, modified by me to make it simpler and to use
my coding style).

If aeApiCreate() fails, there's probably not much one can do, but in the name of consistency...

lenght -> length

redis.conf typo fixed in the client-output-buffer-limit documentation

after all closing a client for output buffer limit overcoming is a WARNING level message.

client-output-buffer-limit documented in redis.conf

Client output buffer limits: configuration of parameters for the different classes of clients implemented.