Commit Graph

349 Commits

Author SHA1 Message Date
94e543b5c2 A fix for initialization of augmented skip lists 2010-03-04 17:00:06 +01:00
ddfaca9d81 A fix for an invalid access when VM is disabled 2010-03-04 16:48:26 +01:00
947efa8d6e Merge branch 'zsl-get-rank' of git://github.com/pietern/redis 2010-03-04 16:43:50 +01:00
a50ea45c84 merged memory reduction patch 2010-03-04 16:35:57 +01:00
520b5a33ae Now list push commands return the length of the new list, thanks to Gustavo Picon 2010-03-04 16:16:01 +01:00
edb519581a first check if starting point is trivial (head or tail) before applying log(N) search 2010-03-04 14:23:59 +01:00
e74825c24f use rank to find starting point for ZRANGE and ZREVRANGE 2010-03-04 14:16:07 +01:00
27b0ccca71 lookup rank of a zset entry in a different function 2010-03-04 13:35:46 +01:00
8fe7fad771 SUBSTR fix for integer encoded vals 2010-03-04 13:10:50 +01:00
67cac14343 fix ZRANK (realize that rank is 1-based due to the skip list header) 2010-03-04 01:33:37 +01:00
3919155375 initial implementation of SUBSTR 2010-03-03 23:15:52 +01:00
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
912b9165a9 rank is very unlikely to overflow integer range 2010-03-03 18:40:42 +01:00
709d0a1bbc x->backward never equals zsl->header 2010-03-03 18:35:56 +01:00
69d95c3e1c initial implementation for augmented zsets and the zrank command 2010-03-03 18:21:02 +01:00
54bac49d92 minor fix for a Linux warning 2010-03-02 17:42:22 +01:00
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
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
a3f9eec291 KEYS now returns a multi bulk reply 2010-03-01 23:46:24 +01:00
18b6cb7643 Add DISCARD command to discard queued MULTI commands. 2010-03-01 23:29:48 +01:00
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
5921aa36ed Bug #169 fixed (BLOP/BRPOP interrupted connections are not cleared from the queue) 2010-02-27 12:26:08 +01:00
9ebed7cf06 Fixed 32bit make target to work on Linux out of the box 2010-02-22 17:36:54 +01:00
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
7c775e0943 VM now is able to block clients on swapped keys for all the commands 2010-02-09 14:01:49 +01:00
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
3a3978b10b WITHSCORES in ZRANGEBYSCORE thanks to Sam Hendley 2010-02-07 10:32:28 +01:00
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
59146ef3c1 DEBUG OBJECT provide info about serialized object length even when VM is disabled 2010-02-06 18:53:39 +01:00
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
4b00bebd3d APPEND command 2010-02-04 15:55:52 +01:00
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
3c68de9b01 faster Set loading time from .rdb file resizing the hash table to the right size before loading elements 2010-02-02 12:05:15 +01:00
9651a78787 Log time taken to load the DB at startup, in seconds 2010-02-02 12:01:53 +01:00
478c2c6f5b 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. 2010-01-31 16:03:44 +01:00
d5d55fc319 loading side of the threaded VM 2010-01-28 10:12:04 -05:00
b72f6a4b70 Fixed memory human style memory reporting, removed server.usedmemory, now zmalloc_used_memory() is used always. 2010-01-23 11:55:04 -05:00
b0d8747dae VM tuning thanks to redis-stat vmstat. Now it performs much better under high load 2010-01-22 12:58:11 -05:00
f6c0bba8bc 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 2010-01-21 07:27:32 -05:00
76b7233adb 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... 2010-01-20 16:57:00 -05:00
970e10bb34 removed a bug in the function to cancel an I/O job 2010-01-19 13:02:02 -05:00
76a41fb163 removed support for REDIS_HELGRIND_FRIENDLY since Helgrind 3.5.0 is friendly enough even with many threads created and destroyed 2010-01-16 07:57:32 -05:00
6fa987e390 Create swap file only if not exists 2010-01-15 14:02:18 -05:00
459f52a8aa I hate warnings 2010-01-15 13:55:52 -05:00
fefed59798 fixed a minor memory leak in configuration file parsing 2010-01-15 13:35:13 -05:00
2316bb3b42 minor fix 2010-01-15 13:17:43 -05:00
054e426dbd support for named VM swap file. Fixed a few important interaction issues between the background saving processes and IO threads 2010-01-15 13:14:23 -05:00
02fcfc1e39 useless debugging messages removed 2010-01-15 09:39:44 -05:00
4ad37480f3 thread safe zmalloc used memory counter 2010-01-15 08:52:20 -05:00
b04a5df979 A define to make Redis more helgrind friendly 2010-01-15 05:16:12 -05:00