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

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.

asyncCloseClientOnOutputBufferLimitReached() now ignores clients with REDIS_CLOSE_ASAP flag already set. Return value of the function changed from int to void since it is not used. Fixed logging of the client scheduled to be closed.

client buffer handling refactoring and optimization

CLIENT LIST test fixed (there is a new omem field in the output)

actually call the function to async free clients in serverCron().

Implementation of the internals that make possible to terminate clients overcoming configured output buffer (soft and hard) limits.

Merge branch 'unstable' into limits

fixed typo in hahs function seed default value. It is no longer used but fixed to retain the old constant as default anyway.

typo in comment fixed

Fix for hash table collision attack. We simply randomize hash table initialization value at startup time.

Better looking registers/stack dump

added support to dump registers on crash on Linux x32

added support to dump registers on crash on Linux x64

all the stack trace related functions are now in debug.c. Now Redis dumps registers and stack content on crash. Currently osx supported, adding Linux right now.

Introduced three client limit classes: normal, slave, pubsub

Track the length of the client pending output buffers (still to transfer) in a new field in the client structure.

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

It is now posible to flush all the previous saving points in redis.conf by using a save directive with a single empty string argument, like it happens for CONFIG SET save.

Merge pull request #279 from kashif/patch-1

Fixed some typos in redis.conf.

Don't change the replication state if SLAVE OF is called with arguments specifying the same master we are already connected with. This fixes issues #290.

Obsolete SDS_ABORT_ON_OOM removed from sds.c

sds.c no longe pre-allocate more than 1MB of free space ahead. This fixes issue #252.