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

fixed two leaks for the dual encoded lists

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

modify compare function to check if the encoding is equal before comparing

use a struct to retrieve all details for an entry

initial implementation for making the ziplist doubly linked

fix some warnings

add function to retrieve ziplist size in bytes

fix compare function of ziplist to only load integer from ziplist when it is encoded as integer

add function to retrieve length of ziplist

re-introduce ZIP_BIGLEN for clarity

added header ziplist.h

code to compare strings with entries in ziplist, regardless of their encoding

updated iteration code to work well with different encodings

move code from zip.c to ziplist.c

partial revert of c80df5 because ziplist functions are starting to divert too much from zipmap functions

initial work for integer encoding in ziplists

move length housekeeping to a macro

allow entries to be deleted in place when iterating over a ziplist

allow pointer to be stored to current element when iterating over ziplist