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
Pieter Noordhuis
de3fda38b6
Undo rename of function names where something went wrong
2011-03-08 10:57:06 +01:00
antirez
a8d2f3796d
touched key for WATCH refactored into a more general thing that can be used also for the cache system. Some more changes towards diskstore working.
2010-12-29 19:39:42 +01:00
antirez
f6b6fda9e4
merge conflict resolved
2010-10-28 22:59:47 +02:00
Pieter Noordhuis
000b46faac
Convert objects in the command procs instead of the protocol code
2010-10-17 17:21:41 +02:00
Pieter Noordhuis
4bd7afa4d2
Return error when min and/or max in the sorted set range spec is not a double
2010-10-13 21:59:24 +02:00
Pieter Noordhuis
ce0eab01d5
Make ZREMRANGEBYSCORE accept the same range spec as ZRANGEBYSCORE
...
This allows to use inclusive/exclusive bounds for min and max when
deleting a range of scores from a sorted set.
2010-10-13 21:43:58 +02:00
Pieter Noordhuis
b18811fd90
Merge branch 'master' into zrevrangebyscore
2010-10-13 20:29:50 +02:00
antirez
0446cc4878
two leaks fixed
2010-09-22 17:49:04 +02:00
antirez
b5528a7055
error generation format reverted to the new style after merge
2010-09-22 16:10:13 +02:00
antirez
9055834aeb
Merge remote branch 'pietern/zset-mem'
2010-09-22 16:09:33 +02:00
antirez
0aa2bf3bc1
preventive conflict resolution to merge pietern/zset-mem
2010-09-22 16:09:30 +02:00
Pieter Noordhuis
8a6b28f8b3
Finished code for sorted set memory efficiency
2010-09-16 15:42:36 +02:00