77 Commits

Author SHA1 Message Date
antirez
3393afc51a zzlIsInRange() now is capable of handling empty sorted sets that may end inside the data set when loading very old RDB files produced by early-stage versions of Redis. 2012-02-22 09:52:10 +01:00
antirez
71b0cfb773 bzero -> memset 2012-02-21 10:06:04 +01:00
antirez
90905c6b20 added a comment on top of the zslRandomLevel() function 2012-01-16 09:39:04 +01:00
antirez
bb241b1996 error in comment fixed 2012-01-11 20:25:51 +01:00
antirez
68bc54c09b Prevent NaN scores in sorted sets resulting from calls to ZUNIONSTORE and ZINTERSTORE. 2011-12-23 09:27:31 +01:00
BigCat
c1cc254d62 Fix issue #247 : Accepting non-integer parameters when shouldn't
Using `getLongFromObjectOrReply` instead of `atoi` if possible.
The following functions are modified.

* lrangeCommand
* ltrimCommand
* lremCommand
* lindexCommand
* lsetCommand
* zunionInterGenericCommand
* genericZrangebyscoreCommand
* sortCommand
2011-12-19 19:48:35 +08:00
antirez
caa84eb445 added assertion in zslInsert() that ensures the inserted element score is not NaN 2011-12-18 11:12:58 +01:00
antirez
33dcbd6df7 string to number API is now more strict not accepting spaces before or after the number. A few tests converted to match the new error messages using the word float instead of double. 2011-11-14 15:34:44 +01:00
antirez
d6c3b3004e dict.c API names modified to be more coincise and consistent. 2011-11-08 17:07:55 +01:00
antirez
f846ddf3ed Fixed a few warnings compiling on Linux. 2011-10-23 10:57:01 +02:00
antirez
357f49db2f replaced redisAssert() with redisAssertWithInfo() in a shitload of places. 2011-10-04 18:43:03 +02:00
Pieter Noordhuis
bfad95e4cb Remove ZCOUNT branches from generic RANGEBYSCORE code 2011-10-03 14:23:31 +02:00
Pieter Noordhuis
68360a1d39 Use element rank instead of iterating in ZCOUNT 2011-10-03 14:14:43 +02:00
antirez
4b31796841 Variadic ZREM 2011-05-31 20:15:18 +02:00
antirez
33bc204b04 Variadic ZADD 2011-05-31 17:47:34 +02:00
antirez
fab8566cb1 Fixed typo in comment 2011-05-24 10:35:58 +02:00
antirez
4ea2be056b Fix for ZUNIONSTORE bug when there is an empty set among input sets. Regression test added. 2011-05-19 17:58:52 +02:00
antirez
883af78cb2 Fixed misuse of the new iterator semantics in ZUNIONSTORE 2011-05-15 17:28:06 +02:00
antirez
2b8ff79f19 Fix for a possible bug related to ZINTER/UNIONSTORE called with the same source set more than one time. 2011-05-15 15:33:01 +02:00
antirez
1bc8ae14e2 if /dev/urandom is not available use rand() to get a random node name 2011-05-04 10:30:22 +02:00
antirez
086fac186f take a hashslot -> keys index, will be used for cluster rehasing 2011-04-28 19:00:33 +02:00
Pieter Noordhuis
a6604494f3 Explicitly zero zval since it is stored on the stack 2011-04-06 16:39:22 +02:00
Pieter Noordhuis
a6ca3077d4 Test for ENCODING_SKIPLIST instead of ENCODING_RAW 2011-04-06 16:17:07 +02:00
Pieter Noordhuis
87f0ac65db Remove sorted set when empty after ZREMRANGEBY* 2011-03-21 23:54:46 +01:00
Pieter Noordhuis
b423656da7 Offset should be size_t 2011-03-14 10:53:53 +01:00
Pieter Noordhuis
63080b6f2f Remove unused function 2011-03-14 10:53:14 +01:00
Pieter Noordhuis
dc940c96f0 Test for empty inner range when looking for elements in range 2011-03-11 18:18:02 +01:00
Pieter Noordhuis
8781386c7a Make zzl API unaware of the robj where the ziplist is stored 2011-03-11 17:06:07 +01:00
Pieter Noordhuis
940daef2c4 Encode sorted set after loading from dump 2011-03-10 17:50:13 +01:00
Pieter Noordhuis
8ce571585b Convert encoding of result when in limits 2011-03-10 17:02:05 +01:00
Pieter Noordhuis
301db9955c Remove comment 2011-03-10 16:53:20 +01:00
Pieter Noordhuis
2c8e68ed64 Generic iterator code for usage in ZUNIONSTORE/ZINTERSTORE 2011-03-10 16:34:52 +01:00
Pieter Noordhuis
8a2dda5e3d Make zzlLength take a ziplist argument 2011-03-10 16:17:14 +01:00
Pieter Noordhuis
808e023370 Fix used function in ZCARD 2011-03-09 16:13:39 +01:00
Pieter Noordhuis
921adfba1d Convert encoding when thresholds overflow 2011-03-09 16:13:06 +01:00
Pieter Noordhuis
a8de648365 Support dual encoding for more commands 2011-03-09 12:37:59 +01:00
Pieter Noordhuis
e5d0ac48b6 Support dual encoding for ZRANGEBYSCORE et al 2011-03-09 11:29:21 +01:00
Pieter Noordhuis
136f5a667e Helpers to move around in encoded sorted set 2011-03-09 11:06:31 +01:00
Pieter Noordhuis
810b2108bf Support dual encoding for ZREMRANGEBYRANK 2011-03-09 10:30:55 +01:00
Pieter Noordhuis
bf7aa9f00b Support dual encoding for ZRANGE 2011-03-09 00:12:29 +01:00
Pieter Noordhuis
5250d8347c Look up and remove elements by range 2011-03-08 23:56:33 +01:00
Pieter Noordhuis
f5a3018267 Typo 2011-03-08 22:14:46 +01:00
Pieter Noordhuis
f04e1694f5 Little less obfuscation 2011-03-08 21:36:46 +01:00
Pieter Noordhuis
b7ef5a413a Support dual encoding in ZREM 2011-03-08 17:11:15 +01:00
Pieter Noordhuis
32c4aca960 Don't encode element argument when dealing with ziplist 2011-03-08 16:51:41 +01:00
Pieter Noordhuis
490ea44244 Initial work for ziplist backed sorted sets 2011-03-08 16:44:22 +01:00
Pieter Noordhuis
e534a4c268 Rename zset range functions 2011-03-08 10:57:53 +01:00
Pieter Noordhuis
f68fbab536 Test for ranges where min > max 2011-03-08 10:57:39 +01:00
Pieter Noordhuis
e8521a02bc Compiler should decide on inlining 2011-03-08 10:57:33 +01:00
Pieter Noordhuis
acb51177dc Move logic concerned with zset ranges
This also optimizes ZREVRANGEBYSCORE for pathological cases where a
sorted set contains many elements with the same score. Previously,
it would traverse the list from back to front in such a case.
2011-03-08 10:57:24 +01:00