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.

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.

updated utils/install_server.sh to support chkconfig boxes (redhat/
centos) as well as debian/ubuntu

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.

added a comment on top of the zslRandomLevel() function

Possible fix for false positives in issue 141 regression test

On crash print information about the current client (if any), command vector, and object associated to first argument assuming it is a key.

error in comment fixed

show GCC version in INFO output.

version bumped to 2.9.3

Regression test for the main problem causing issue #141. Minor changes/fixes/additions to the test suite itself needed to write the test.

Regression tests for protocol desync bug related to Issue #141

Implements ziplistFind

To improve the performance of the ziplist implementation, some
functions have been converted to macros to avoid unnecessary stack
movement and duplicate variable assignments.

Encode small hashes with a ziplist

string2* functions take a const pointer

Protections against protocol desyncs, leading to infinite query buffer growing, due to nul-terms in specific bytes of the request or indefinitely long multi bulk or bulk count strings without newlines. This bug is related to Issue #141 as well.

Protocol and I/O related defines moved into a separated section of redis.h

A few no longer used defines removed from redis.h

Fixed replication when multiple slaves are attaching at the same time. The output buffer was not copied correctly between slaves. This fixes issue #141.

Fixed some typos in redis.conf.

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

Added regression test for ZUNIONSTORE creating NaN (github issue #264)

Prevent NaN scores in sorted sets resulting from calls to ZUNIONSTORE and ZINTERSTORE.

Merge pull request #268 from diegok/unstable

Fixed a config docs typo.

Fixed a config docs typo.

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

sligthly better AOF related logs