memory leak removed from expire propagation code

support for write operations against expiring keys, by master-controlled expiring in replication and AOF synthesizing DEL operations

Merge remote branch 'pietern/list-test'

Change getDoubleFromObject to fail on NaN.

Return an error when the resulting value is not a number (NaN). Fix
ZUNIONSTORE/ZINTERSTORE to clean up when a weight argument is not a
double value.

Fix ZUNIONSTORE/ZINTERSTORE to never store a NaN score.

When +inf and -inf are added, the result is NaN. We don't want NaN
scores in a sorted set, so agreed on the result of this operation being
zero.

Use a large value to consistently trigger a list encoding,
even when the list is swapped out and in again.

ensure the value is swapped in before testing its encoding

fix of the fix for the replication bug

Fixed a replication bug in ZINTERSTORE.

In order to trigger the bug what's needed is to call ZINTERSTORE
resulting into an empty set created, bug against a key that already
existed. The command was not propagated, so the replica ended with the
key that the master removed. Sequence of command to reproduce:

redis-cli hset 446 34 905
redis-cli hset 446 393 911
redis-cli zadd 966 0.085412045980529885 652
redis-cli zadd 645 0.25081839284432045 280
redis-cli zinterstore 446 2 966 645

better random dataset creation function in test. master-slave replication test now is able to save the two datasets in CSV when an inconsistency is detected.

fixed a ziplist bug about encoding of integer values overflowing 64 bit

removed test code having bad effects...

Consistency test improved

malloc definition with deprecated attribute was duplicated, one removed

STRLEN command implemented

hash table example commented out in dict.c

use the function deprecated attribute if compiling with GCC to get warnings for malloc/free usages. We always want to use our zmalloc/zfree versions for memory usage tracking

Add zcalloc and use it where appropriate

calloc is more effecient than malloc+memset when the system uses mmap to
allocate memory. mmap always returns zeroed memory so the memset can be
avoided.  The threshold to use mmap is 16k in osx libc and 128k in bsd
libc and glibc. The kernel can lazily allocate the pages, this reduces
memory usage when we have a page table or hash table that is mostly
empty.

This change is most visible when you start a new redis instance with vm
enabled.  You'll see no increased memory usage no matter how big your
page table is.

Remove _dictAlloc and friends

zmalloc calls abort() so _dictPanic will never be called.

Reduce code duplication

exit with non-zero status when there are failed tests

don't open/close log file if log level is not matched

fix rare condition where 'key' would already be destroyed while is was needed later on

defensive programming: set o->ptr to NULL before freeing objects

other shared objects where created in the I/O thread in createStringObjectFromLongLong. Fixed as well.

minor typo fixed in a comment

don't use object sharing inside I/O threads, as a fix for a well known instability of VM introduced with the new object sharing code

vm_blocked_clients count fixed in INFO, thanks to Pietern Noordhuis

TODO list modified, trivial change to source code

WATCH is now affected only when write commands actually modify the key content

fmacro included in linenoise.c

redis-cli history saved across sessions

redis-cli is now able to report version information using -v

Make install fixed using a dummy taget

make install target, finally ;)

top level Makefile added, so you do not need to cd src

improved random dataset creation in test: del, sunionstore, zunionstore

First implementation of a replication consistency test

merged code from 184d74ab, 4774a53b, f483ce5f to new file structure

INSTALL file added BETATESTING.txt removed

Fixed compilation on *BSD systems

Fixed a crash loading the AOF file containing MULTI/EXEC, a result of WATCH implementation. Test needed...

WATCH will now consider touched keys target of EXPIRE command after the WATCH is performed, but not before

Compilation fixed on Linux after the source code split

Fixed MONITOR output for consistency: now integer encoded values are also formatted like this: "3932"

Fix the AOF fix of the latest commit ;)

fixed error code checking for *write operations and return value in AOF rewriting function

Merged with split

minor aesthetic change

TODO updated

Version is now 2.1.2

Make log target fixed

gitignore modified

redis.c split into many different C files.

networking related stuff moved into networking.c

moved more code

more work on layout of source code

SDS instantaneuos memory saving. By Pieter and Salvatore at VMware ;)

cleanly compiling again after the first split, now splitting it in more C files

moving more things around... work in progress

split replication code

splitting more

Sets split

Hash split

replication split

even more splitting

more splitting

minor change

Merge remote branch 'pietern/zfixes'

fix unexpected behavior on an out of range end index for LRANGE and LTRIM

more pub/sub tests

initial basic pub/sub tests

fix BLPOP/BRPOP to use the wrapped function for list length

tests for BLPOP/BRPOP via an option in the tcl client that defers reading the reply

fix behavior for out-of-range negative end index on ZREMRANGEBYRANK

more tests for zrange and zrevrange; fix behavior for out-of-range negative end index

TODO updated

Merge branch 'ltrim-tests' of git://github.com/pietern/redis

rename "list" to "linkedlist" to be more verbose

allow running the test suite against an external Redis instance, without auto spawning

change ltrim tests to cover all min/max cases and add stronger stresser

Fixed deps in makefile and mkreleasehdr.sh script to really take advantage of the new trick to avoid recompilation of redis.c on git sha1 or dirty status change

hopefully faster recompiling with a trick

fixed a bug in rdbLoadObject abount specially encoded objects

use raw strings when loading a hash from the rdb into a zipmap

Merge branch 'expire' of git://github.com/pietern/redis

Merge branch 'lists' of git://github.com/pietern/redis

LPUSHX, RPUSHX, LINSERT only work on non-empty lists, so there are no clients waiting for a push

make LINSERT return -1 when the value could not be inserted

check if the list encoding needs to be changed on LPUSHX, RPUSHX, LINSERT

make sure the value to insert is string encoded

rename vars, move arguments, add comments

always iterate from head to tail on LINSERT

use REDIS_TAIL to insert AFTER an entry and REDIS_HEAD to insert BEFORE an entry

move listTypeInsert to be grouped with other wrapper functions

squashed merge from robey/twitter3: LINSERT BEFORE|AFTER, LPUSHX, RPUSHX

remove pop function and the sds dependency; can be implemented using get+delete

compute swappability for ziplist encoded lists

reuse the sds from the main dictionary in the expiration dictionary

TODO updated

encode integers while loading an hash

Merge branch 'lists' of git://github.com/pietern/redis

fixed two leaks for the dual encoded lists

TODO updated

DISCSARD now unwatches all keys, as it should

generated tests for different encodings to avoid test code duplication

refactor list tests to test both encodings; implemented assert functions

renamed hash wrapper functions to match wrapper function naming convention: "<type>Type<func>"

Merge branch 'lists' of git://github.com/pietern/redis

Merge branch 'smallkeys'

safety assert in listTypeNext

renamed list wrapper functions to be more verbose

add thresholds for converting a ziplist to a real list

merge antirez/smallkeys