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

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

move logic for obvious corner cases to intsetSearch

initial implementation for the intset

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

test restored

memory leak introduced in the latest big changes fixed

Fixed VM bugs introduced with the top level keys as sds strings changes

top level keys are no longer redis objects but sds strings. There are still a few bugs to fix when VM is enabled

update Makefile to include ziplist.o

use ziplists in SORT STORE until the thresholds are determined

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

Merge branch 'testsuite' of git://github.com/pietern/redis into smallkeys

tag memory leak check on kill server as "leaks"

tag test with sleep() as slow

make sure the config it returned when called without code

tag more slow tests

change how arguments are passed from the AOF tests

scope res variable outside test

tags for existing tests

pass tags to filter and match via arguments

basic support to tag tests

changed how server.tcl accepts options to support more directives without requiring more arguments to the proc

removed obsolete code

catch exceptions in the server proc, to be able to kill the entire chain of running servers

Merge branch 'master' into smallkeys

smarter swapout policy on AOF too

better swapout policy while loading RDB file

minor code comment change

use integer types from stdint.h to be more verbose on the size in bytes of encoded elements. update list length to use 2 bytes instead of 1.

added stress test for heavy i/o in ziplists

fix signedness errors in ziplist testing code

minor code movements and free object pull restored to 1 million

TODO updated with syslog plans for 2.2

Debug message was printing stuff that are sometimes not initialized/valid

Merge branch 'smallkeys' of github.com:antirez/redis into smallkeys

fixed a few comments

fixed bugs introduced in the rewrite of the new VM engine

support rewriting the AOF with dual list encoding

small refactor of fwrite* commands for AOF rewrite to allow writing a bulk long long

use list wrapper functions in computing the dataset digest

ziplistNext should work as expected when called with a pointer to ZIP_END

update SORT to work with the dual list encoding

function to create a new ziplist encoded list

fixed missing incrRefCount

support rdb saving/loading with dual list encoding

fixed signedness and disambiguate variable names

added rdb save function to directly save long long values

update RPOPLPUSH to support dual encoding

update list iteration semantic to work as expected (i.e. "while(lNext(..))")

ziplistDelete no longer needs a direction now ziplistPrev is fixed

ziplistPrev should return the tail when the argument is ZIP_END

first step of VM rewrite. blocking VM tests passing, more work needed in the async side

Merge branch 'no-appendfsync-on-rewrite'

fix LREM to remove *all* occurances when a zero argument is given

fixed LINDEX to always return bulk response

the tail offset must be an integer pointer to hold a 32-bit offset

update LREM to support dual encoding via extra iteration primitives

support dual encoding in LTRIM

update LRANGE to use basic iteration code to support dual encoding

inline support for dual encoding in the LINDEX and LSET commands

generic pop and length function for ziplist encoding

generic push function that supports the dual encoding

change delete function to accept a direction argument, so "p" can be properly updated

expose extra functionality from ziplist.c

code style consistency fixes

ziplistIndex now accepts negative indices

fix compile warnings

use simpler encoding for the length of the previous entry

replace functions to get pointers to head and tail by macros

function to insert an element at an arbitrary position in the list

extract a generic delete function that can be used in pop and delete(range)

use the entry struct in zipRawEntryLength

rename argument names to s* to disambiguate from e*

change ziplistRepr to use the entry struct