367 Commits

Author	SHA1	Message	Date
Pieter Noordhuis	b9eed483ae	fix: use zmalloc instead of malloc	2010-03-09 17:32:24 +01:00
antirez	c1d57a1063	Merged zsetops branch from Pietern	2010-03-09 16:25:55 +01:00
antirez	ee5cfe3853	Merged ZREMBYRANK from Pietern	2010-03-09 16:22:50 +01:00
antirez	e3f46030fc	Merged ZREVRANK from Pietern	2010-03-09 16:19:33 +01:00
Pieter Noordhuis	8f92e76831	use a struct to store both a dict and its weight for ZUNION and ZINTER, so qsort can be applied	2010-03-09 16:12:34 +01:00
antirez	ada386b218	Hash auto conversion from zipmap to hash table, type fixed for hashes, hash loading from disk	2010-03-09 13:18:49 +01:00
Pieter Noordhuis	2830ca539b	replaced ZMERGE by ZUNION and ZINTER. note: key preloading by the VM does not yet work	2010-03-09 12:38:50 +01:00
antirez	b1befe6a8e	Hashes saving / fixes	2010-03-08 21:33:07 +01:00
Pieter Noordhuis	b287c9bb2b	use ZMERGE as starting point	2010-03-08 21:27:26 +01:00
antirez	cbba7dd7c9	HSET fixes, now the new pointer is stored back in the object pointer field	2010-03-07 23:41:48 +01:00
Pieter Noordhuis	798d9e5531	added ZREVRANK	2010-03-07 20:35:53 +01:00
antirez	18e61fa2ff	Fix for replicaiton with over 2GB dump file initial SYNC stage	2010-03-06 12:08:22 +01:00
antirez	978c2c944c	first implementation of HSET/HSET. More work needed	2010-03-06 01:56:16 +01:00
antirez	5234952bee	zipmaps functions to get, iterate, test for existence. Initial works for Hash data type	2010-03-05 14:04:17 +01:00
Pieter Noordhuis	841053366f	moved code to delete a single node from a zset to a separate function	2010-03-04 17:55:16 +01:00
Pieter Noordhuis	f84d393374	rename zslDeleteRange to zslDeleteRangeByScore (to differentiate between deleting using score or rank)	2010-03-04 17:50:25 +01:00
Pieter Noordhuis	2424490f9b	use 1-based rank across zsl*Rank functions consistently	2010-03-04 17:48:31 +01:00
Pieter Noordhuis	9212eafd5d	implemented ZREMBYRANK	2010-03-04 17:42:33 +01:00
antirez	94e543b5c2	A fix for initialization of augmented skip lists	2010-03-04 17:00:06 +01:00
antirez	ddfaca9d81	A fix for an invalid access when VM is disabled	2010-03-04 16:48:26 +01:00
antirez	947efa8d6e	Merge branch 'zsl-get-rank' of git://github.com/pietern/redis	2010-03-04 16:43:50 +01:00
Pieter Noordhuis	a50ea45c84	merged memory reduction patch	2010-03-04 16:35:57 +01:00
antirez	520b5a33ae	Now list push commands return the length of the new list, thanks to Gustavo Picon	2010-03-04 16:16:01 +01:00
Pieter Noordhuis	edb519581a	first check if starting point is trivial (head or tail) before applying log(N) search	2010-03-04 14:23:59 +01:00
Pieter Noordhuis	e74825c24f	use rank to find starting point for ZRANGE and ZREVRANGE	2010-03-04 14:16:07 +01:00
Pieter Noordhuis	27b0ccca71	lookup rank of a zset entry in a different function	2010-03-04 13:35:46 +01:00
antirez	8fe7fad771	SUBSTR fix for integer encoded vals	2010-03-04 13:10:50 +01:00
Pieter Noordhuis	67cac14343	fix ZRANK (realize that rank is 1-based due to the skip list header)	2010-03-04 01:33:37 +01:00
antirez	3919155375	initial implementation of SUBSTR	2010-03-03 23:15:52 +01:00
Pieter Noordhuis	2b37892e9b	use less memory as element->span[0] will always be 1; any level 0 skip list is essentially a linked list	2010-03-03 19:04:38 +01:00
Pieter Noordhuis	912b9165a9	rank is very unlikely to overflow integer range	2010-03-03 18:40:42 +01:00
Pieter Noordhuis	709d0a1bbc	x->backward never equals zsl->header	2010-03-03 18:35:56 +01:00
Pieter Noordhuis	69d95c3e1c	initial implementation for augmented zsets and the zrank command	2010-03-03 18:21:02 +01:00
antirez	54bac49d92	minor fix for a Linux warning	2010-03-02 17:42:22 +01:00
antirez	ed7451548a	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.	2010-03-02 00:57:09 +01:00
antirez	ba76a8f901	Fixed a subtle VM bug... was not flushing the buffer so the child process read truncated data	2010-03-02 00:52:50 +01:00
antirez	a3f9eec291	KEYS now returns a multi bulk reply	2010-03-01 23:46:24 +01:00
Damian Janowski	18b6cb7643	Add DISCARD command to discard queued MULTI commands.	2010-03-01 23:29:48 +01:00
antirez	c8c72447f6	Swappability bug due to a typo fixed thanks to code review by Felix Geisendörfer @felixge	2010-03-01 22:15:49 +01:00
antirez	5921aa36ed	Bug #169 fixed (BLOP/BRPOP interrupted connections are not cleared from the queue)	2010-02-27 12:26:08 +01:00
antirez	9ebed7cf06	Fixed 32bit make target to work on Linux out of the box	2010-02-22 17:36:54 +01:00
antirez	12d090d2d0	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.	2010-02-19 11:23:57 +01:00
antirez	7c775e0943	VM now is able to block clients on swapped keys for all the commands	2010-02-09 14:01:49 +01:00
antirez	f44dd42872	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	2010-02-07 21:52:35 +01:00
antirez	3a3978b10b	WITHSCORES in ZRANGEBYSCORE thanks to Sam Hendley	2010-02-07 10:32:28 +01:00
Sam Hendley	0500ef2736	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.	2010-02-06 18:41:25 -05:00
antirez	59146ef3c1	DEBUG OBJECT provide info about serialized object length even when VM is disabled	2010-02-06 18:53:39 +01:00
antirez	6766f45ef2	multi bulk requests in redis-benchmark, default fsync policy changed to everysec, added a prefix character for DEBUG logs	2010-02-06 13:39:07 +01:00
antirez	4b00bebd3d	APPEND command	2010-02-04 15:55:52 +01:00
antirez	ed9e496634	Faster version of the function hashing possibly encoded objects, leading to a general speed gain when working with Sets of integers	2010-02-02 12:19:24 +01:00