zipmap iteration code

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

support for named VM swap file. Fixed a few important interaction issues between the background saving processes and IO threads

fix for the just added new test

useless debugging messages removed

new test added

thread safe zmalloc used memory counter

A define to make Redis more helgrind friendly

removed a few races from threaded VM

Fixed a never experienced, theoretical bug that can actually happen in practice. Basically when a thread is working on a I/O Job we need to wait it to finish before to cancel the Job in vmCancelThreadedIOJob(), otherwise the thread may mess with an object that is being manipulated by the main thread as well.

Set the new threads stack size to a LZF friendly amount

access to already freed job structure fixed by statements reoredering

removed a useless debugging message

Wait zero active threads condition before to fork() for BGSAVE or BGREWRITEAOF

list API is now thread safe

minor TODO and debugging info changes

support for blocking VM in config file

more non blocking VM changes

fix for test #11

a few more stuff in INFO about VM. Test #11 changed a bit in order to be less lame

Added a define to configure how many completed IO jobs the handler should process at every call.

Fixed a bug in the IO Job canceling funtion

more steps towards a working non blocking VM

converted random printfs in debug logs

removed a bug introduced with non blocking VM

a few non blocking VM bugs fixed

More work on non-blocking VM. Should work in a few days

More threaded I/O VM work + Redis init script

more work on VM threaded I/O. Still nothing of usable

non-blocking VM data structures, just a start

used_memory_human added to INFO output. Human readable amount of memory used.

Now DEBUG OBJECT plays well with swapped out objects

fflush VM swap file after object swapping