sds.c new function sdsRemoveFreeSpace().

The new function is used in order to resize the string allocation so
that only the minimal allocation possible is used, removing all the free
space at the end of the string normally used to improve efficiency of
concatenation operations.

Call all the helper functions needed by clientsCron() as clientsCronSomething() for clarity.

CLIENT LIST test modified to reflect the new output.

Process async client checks like client timeouts and BLPOP timeouts incrementally using a circular list.

Added a qbuf-free field to CLIENT LIST output.

Client creation time in redisClient structure. New age field in CLIENT LIST output.

c->bufpos initialization moved for aesthetics.

RDB hashes loading, fixed another bug in the loading of HT-encoded hashes: when the hash entry is too big for ziplist, add the field, then convert. The code used to break before the new entry was inserted, resulting into missing fields in the loaded Hash object.

RDB hashes loading fixed removing the assertion that failed every time an HT-encoded hash was loaded.

fix typo of redis.conf

RDB4 support in redis-check-dump.

RDB version is no 4, because small hashes are now encoded as ziplists, so older versions of Redis will not understand this format.

Version is now 2.5.1, first unstable release of Redis 2.6

Build dependencies updated.

Redis 2.6 branch obtained from unstable removing all the cluster related code.

hash-max-zipmap-... renamed hash-max-ziplist-... in defalt conf for tests.

More vertical space saved.

Minor code aesthetic change to use Redis code base style rule of saving vertical space when possible.

Removed handling of deprecated hash-max-zipmap-entries nad hash-map-zipmap-value. Pieter is too good with users ;). Better to have them switch to a saner configuration ASAP after the 2.6 upgrade.

Added a top-function comment to rioWriteHashIteratorCursor() to better specify what the function does. Not immediately clear from the name.

Merge conflicts resolved.

Instantaneous ops/sec figure in INFO output.

Support for all the redis.conf fields in CONFIG GET. config.c refactored a bit.

run_id added to INFO output.

The Run ID is a field that identifies a single execution of the Redis
server. It can be useful for many purposes as it makes easy to detect if
the instance we are talking about is the same, or if it is a different
one or was rebooted. An application of run_id will be in the partial
synchronization of replication, where a slave may request a partial sync
from a given offset only if it is talking with the same master. Another
application is in failover and monitoring scripts.

clusterGetRandomName() generalized into getRandomHexChars() so that we can use it for the run_id field as well.

By default Redis refuses writes with an error if the latest BGSAVE failed (and at least one save point is configured). However people having good monitoring systems may prefer a server that continues to work, since they are notified that there are problems by their monitoring systems. This commit implements the ability to turn the feature on or off via redis.conf and CONFIG SET.

Refuse writes if can't persist on disk.

Redis now refuses accepting write queries if RDB persistence is
configured, but RDB snapshots can't be generated for some reason.
The status of the latest background save operation is now exposed
in the INFO output as well. This fixes issue #90.

Better MONITOR output, now includes client ip:port or the lua string if the command was executed by the scripting engine.

anetPeerToString() automatically populates ip/port with something that may be provided to the user as output in case of errors.

TIME command.

redis-cli: CSV output added, used for the --slave mode.

Initial implementation of redis-cli --slave support.

Ping the slave using the standard protocol instead of the inline one.

Better implementation for BRPOP/BLPOP in the non blocking case.

lpush arguments vector rewrite modified for more speed and to memory leak removal.

Version bumped to 2.9.5

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.