Rename iterator to setTypeIterator for consistency

Make SORT use the hybrid set accessors to allow sorting intsets

SORT tests with hash table encoded set as input

Make SORT tests use both ziplists and linked lists as input

Move SORT tests around

Don't abort test suite when the server block has a return value

Check if stroll return value was clamped

Merge branch 'master' into intset-split

Conflicts:
src/Makefile
src/t_set.c

redis cli argument splitting is general and is now moved into the sds.c lib

PERSIST: a fix and some basic test

PERSIST command implemented

replication test with expires

Merge remote branch 'pietern/test-encoding-fix' into writeonexpire

no longer passing tests due to the new write-on-volatile semantics modified/removed

allow to set a new EXPIRE of an existing volatile key

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

Fix assertion function on value encoding

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

fix aof and digest code to work with dual set encoding

merged intset code into the split files

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

expand the dictionary of the target set to the right size when converting from intset

make sure sets have the right encoding when loaded from rdb

use max number of intset entries in tests and make SUNION/SINTER/SDIFF tests use less entries

fixed a bug in rdbLoadObject abount specially encoded objects

configure maximum number of entries in an intset

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

small refactor of SMOVE and tests for SMOVE on sets with different encoding

intset encoding for sets, refactored set tests to test both encodings

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

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

intset housekeeping

wrapper functions for the set type to support multiple encodings

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