pretty big refactoring

An interesting refactoring + more expressive internal API

Fixed the same problem in ZREVRANK

Fixed a ZRANK bug

zipmap to hash conversion in HSET

max zipmap entries and max zipmap value parameters added into INFO output

HDEL and some improvement in DEBUG OBJECT command

Append only file support for hashes

utility to check rdb files for unprocessable opcodes

A minor fix and a few debug messages removed

Applied the replication bug patch provided by Jeremy Zawodny, removing temp file collision after the slave got the dump.rdb file in the SYNC stage

Fix for HGET against non Hash type, debug messages used to understand a bit better a corrupted rdb file

fix: use zmalloc instead of malloc

Merged zsetops branch from Pietern

Merged ZREMBYRANK from Pietern

Merged ZREVRANK from Pietern

use a struct to store both a dict and its weight for ZUNION and ZINTER, so qsort can be applied

Hash auto conversion from zipmap to hash table, type fixed for hashes, hash loading from disk

replaced ZMERGE by ZUNION and ZINTER. note: key preloading by the VM does not yet work

Hashes saving / fixes

use ZMERGE as starting point

HSET fixes, now the new pointer is stored back in the object pointer field

added ZREVRANK

Fix for replicaiton with over 2GB dump file initial SYNC stage

first implementation of HSET/HSET. More work needed

zipmaps functions to get, iterate, test for existence. Initial works for Hash data type

redis-benchmark now implements Set commands benchmarks

zipmap iteration code

moved code to delete a single node from a zset to a separate function

rename zslDeleteRange to zslDeleteRangeByScore (to differentiate between deleting using score or rank)

use 1-based rank across zsl*Rank functions consistently

implemented ZREMBYRANK

A fix for initialization of augmented skip lists

A fix for an invalid access when VM is disabled

Merge branch 'zsl-get-rank' of git://github.com/pietern/redis

redis-cli now runs in interactive mode if no command is provided

merged memory reduction patch

Now list push commands return the length of the new list, thanks to Gustavo Picon

first check if starting point is trivial (head or tail) before applying log(N) search

use rank to find starting point for ZRANGE and ZREVRANGE

lookup rank of a zset entry in a different function

SUBSTR fix for integer encoded vals

fix ZRANK (realize that rank is 1-based due to the skip list header)

initial implementation of SUBSTR

TODO updated

fpurge call removed from redis-cli

ZRANK stress tester

use less memory as element->span[0] will always be 1; any level 0 skip list is essentially a linked list

rank is very unlikely to overflow integer range

x->backward never equals zsl->header

initial implementation for augmented zsets and the zrank command

zipampDel() implemented

added quit and exit commands to redis-cli in order to quit the interactive mode

Merge remote branch 'djanowski/interactive'

Add support for MULTI/EXEC.

Remove trailing newline in interactive mode.

minor fix for a Linux warning

Add interactive mode to redis-cli.

Better to increment the version minor number when a VM bug is fixed... it will be simpler to understand what's going on when users will report problems with the INFO trace.

Fixed a subtle VM bug... was not flushing the buffer so the child process read truncated data

KEYS now returns a multi bulk reply

Add DISCARD command to discard queued MULTI commands.

Swappability bug due to a typo fixed thanks to code review by Felix Geisendörfer @felixge

minor fixes for zipmap.c

first zipmap fix of a long sequence in the days to come ;)

initial zipmap.c implementation

Bug #169 fixed (BLOP/BRPOP interrupted connections are not cleared from the queue)

Fixed 32bit make target to work on Linux out of the box

A problem with replication with multiple slaves connectiong to a single master fixed. It was due to a typo, and reported on github by the user micmac. Also the copyright year fixed from many files.

Saner VM defaults for redis.conf

VM now is able to block clients on swapped keys for all the commands

ZCOUNT and ZRANGEBYSCORE new tests

ZRANGEBYSCORE now supports open intervals, prefixing double values with a open paren. Added ZCOUNT that can count the elements inside an interval of scores, this supports open intervals too

WITHSCORES in ZRANGEBYSCORE thanks to Sam Hendley

Added "withscores" option to zrangebyscore command. Based on withscores support in zrange function, ugliest part was the argument parsing to handle
using it with the limit option.

DEBUG OBJECT provide info about serialized object length even when VM is disabled

multi bulk requests in redis-benchmark, default fsync policy changed to everysec, added a prefix character for DEBUG logs

APPEND tests

APPEND command

Faster version of the function hashing possibly encoded objects, leading to a general speed gain when working with Sets of integers

faster Set loading time from .rdb file resizing the hash table to the right size before loading elements

Log time taken to load the DB at startup, in seconds

Fixed VM corruption due to child fclosing the VM file directly or indirectly calling exit(), now replaced with _exit() in all the sensible places. Masked a few signals from IO threads.

loading side of the threaded VM

TODO cahnges

Fixed memory human style memory reporting, removed server.usedmemory, now zmalloc_used_memory() is used always.

VM tuning thanks to redis-stat vmstat. Now it performs much better under high load

Changelog updated

REDIS_MAX_COMPLETED_JOBS_PROCESSED is now in percentage, not number of jobs. Moved a debugging message a few lines forward as it was called where a few logged parameters where invalid, leading to a crash

fixed a deadlock caused by too much finished processes in queue so that I/O clients writing to the wirte side of the pipe used to awake the main thread where blocking. Then a BGSAVE started waiting for the last active thread to finish, condition impossible because all the I/O threads where blocking on threads. Takes this as a note to myself...

ae.c event loop does no longer support exception notifications, as they are fully pointless. Also a theoretical bug that never happens in practice fixed.

commercial tools stuff removed from the Redis makefile. cotools are now migrated into a different repos

removed a bug in the function to cancel an I/O job

static symbols update

removed support for REDIS_HELGRIND_FRIENDLY since Helgrind 3.5.0 is friendly enough even with many threads created and destroyed

now redis-cli understands -h

Create swap file only if not exists

I hate warnings

fixed a minor memory leak in configuration file parsing

minor fix