|
Revision tags: 8.0-m02, 6.2.16, 7.2.6, 7.4.1, 8.0-m01, 7.4.0, 7.4-rc2, 7.4-rc1, 7.2.5, 7.2.4, 7.0.15, 7.2.3, 7.2.2, 7.0.14, 6.2.14, 6.2.15, 7.2.1, 7.0.13, 7.2.0, 7.2-rc3, 7.0.12, 6.2.13, 6.0.20, 7.2-rc2, 6.0.19, 6.2.12, 7.0.11, 7.2-rc1, 7.0.10, 7.0.9, 6.2.11, 6.0.18, 6.2.10, 6.0.17, 6.2.9, 7.0.8, 7.0.7, 7.0.6, 6.2.8, 7.0.5, 7.0.4, 7.0.3, 7.0.2, 7.0.1, 7.0.0, 6.2.7, 7.0-rc3, 7.0-rc2, 7.0-rc1, 6.2.6, 6.0.16, 5.0.14, 5.0.13, 6.0.15, 6.2.5, 6.0.14, 6.2.4, 6.2.3, 6.0.13, 6.2.2, 6.2.1, 6.0.12, 5.0.12, 6.0.11, 6.2.0, 5.0.11, 6.2-rc3, 6.0.10, 6.2-rc2, 6.2-rc1, 6.0.9, 5.0.10, 6.0.8, 6.0.7, 6.0.6, 6.0.5, 6.0.4, 6.0.3, 6.0.2, 6.0.1, 6.0.0, 5.0.9, 6.0-rc4, 6.0-rc3, 5.0.8, 6.0-rc2, 6.0-rc1, 5.0.7, 5.0.6, 5.0.5, 3.2.13, 4.0.14, 5.0.4, 4.0.13, 5.0.3, 4.0.12, 5.0.2, 5.0.1, 5.0.0, 5.0-rc6, 5.0-rc5, 4.0.11, 5.0-rc4, 5.0-rc3, 5.0-rc2, 4.0.10, 3.2.12, 5.0-rc1, 4.0.9, 4.0.8, 4.0.7, 4.0.6, 4.0.5, 4.0.4, 4.0.3, 3.2.11, 4.0.2, 3.2.10, 4.0.1, 4.0.0, 3.2.9, 4.0-rc3, 3.2.8, 3.2.7, 3.2.6, 4.0-rc2, 4.0-rc1, 3.2.5, 3.2.4, 3.2.3, 3.2.2, 3.2.1, 3.2.0, 3.2.0-rc3, 3.0.7, 3.2.0-rc2, 3.2-rc1, 3.0.6, 2.8.24, 3.0.5, 2.8.23, 2.8.22, 3.0.4, 3.0.3, 3.0.2, 2.8.21, 2.8.20, 3.0.1, 3.0.0, 3.0.0-rc6, 3.0.0-rc5, 3.0.0-rc4 |
|
| #
9feee428 |
| 10-Feb-2015 |
antirez <[email protected]> |
SPOP: reimplemented for speed and better distribution.
The old version of SPOP with "count" argument used an API call of dict.c
which was actually designed for a different goal, and was not capable
SPOP: reimplemented for speed and better distribution.
The old version of SPOP with "count" argument used an API call of dict.c
which was actually designed for a different goal, and was not capable of
good distribution. We follow a different three-cases approach optimized
for different ratiion between sets and requested number of elements.
The implementation is simpler and allowed the removal of a large amount
of code.
show more ...
|
|
Revision tags: 3.0.0-rc3, 3.0.0-rc2, 2.8.19, 2.8.18 |
|
| #
8febcffd |
| 13-Nov-2014 |
Matt Stancliff <[email protected]> |
Allow all code tests to run using Redis args
Previously, many files had individual main() functions for testing,
but each required being compiled with their own testing flags.
That gets difficult wh
Allow all code tests to run using Redis args
Previously, many files had individual main() functions for testing,
but each required being compiled with their own testing flags.
That gets difficult when you have 8 different flags you need
to set just to run all tests (plus, some test files required
other files to be compiled aaginst them, and it seems some didn't
build at all without including the rest of Redis).
Now all individual test main() funcions are renamed to a test
function for the file itself and one global REDIS_TEST define enables
testing across the entire codebase.
Tests can now be run with:
- `./redis-server test <test>`
e.g. ./redis-server test ziplist
If REDIS_TEST is not defined, then no tests get included and no
tests are included in the final redis-server binary.
show more ...
|
| #
d74a5a08 |
| 21-Dec-2014 |
Alon Diamant <[email protected]> |
Following @mattsta's friendly review:
1. memory leak in t_set.c has been fixed
2. end-of-line spaces has been removed (from all over the place)
3. for loops have been ordered up to match existi
Following @mattsta's friendly review:
1. memory leak in t_set.c has been fixed
2. end-of-line spaces has been removed (from all over the place)
3. for loops have been ordered up to match existing Redis style (less weird)
4. comments format has been fixed (added * in the beggining of every comment line)
show more ...
|
|
Revision tags: 3.0.0-rc1, 2.8.17, 2.8.16, 2.8.15, 2.8.14, 3.0.0-beta8, 2.8.13, 3.0.0-beta7, 2.8.12, 2.8.11, 3.0.0-beta6, 2.8.10, 3.0.0-beta5, 3.0.0-beta4, 3.0.0-beta3, 2.8.9, 2.8.8, 3.0.0-beta2 |
|
| #
28802887 |
| 11-Mar-2014 |
Alon Diamant <[email protected]> |
Added <count> parameter to SPOP:
spopCommand() now runs spopWithCountCommand() in case the <count> param is found.
Added intsetRandomMembers() to Intset: Copies N random members from the set into inp
Added <count> parameter to SPOP:
spopCommand() now runs spopWithCountCommand() in case the <count> param is found.
Added intsetRandomMembers() to Intset: Copies N random members from the set into inputted 'values' array. Uses either the Knuth or Floyd sample algos depending on ratio count/size.
Added setTypeRandomElements() to SET type: Returns a number of random elements from a non empty set. This is a version of setTypeRandomElement() that is modified in order to return multiple entries, using dictGetRandomKeys() and intsetRandomMembers().
Added tests for SPOP with <count>: unit/type/set, unit/scripting, integration/aof
--
Cleaned up code a bit to match with required Redis coding style
show more ...
|
| #
c82e0b70 |
| 01-Aug-2014 |
Matt Stancliff <[email protected]> |
Fix intset midpoint selection
The classic (min+max)/2 is provably unsafe. Fixed
as recommended in research:
http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html
Fix
Fix intset midpoint selection
The classic (min+max)/2 is provably unsafe. Fixed
as recommended in research:
http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html
Fix inspired by @wjin, but I used a different approach.
(later, I found @kuebler fixed the same issue too).
Fixes #1741, #1602
show more ...
|
|
Revision tags: 2.8.7, 2.8.6, 3.0.0-beta1, 2.8.5, 2.8.4, 2.6.17, 2.8.3, 2.8.2, 2.8.1, 2.8.0, 2.8.0-rc6, 2.8.0-rc5, 2.8.0-rc4, 2.6.16, 2.6.15, 2.8.0-rc3, 2.8.0-rc2, 2.8.0-rc1, 2.6.14-2, 2.6.14-1, 2.6.14, 2.6.13, 2.6.12, 2.6.10-3, 2.6.10-2, 2.6.11, 2.6.10-1, 2.6.10, 2.6.9-1, 2.6.9, 2.6.8-1, 2.6.8, 2.6.7-1, 2.6.7, 2.6.6, 2.4.18, 2.6.5, 2.6.4 |
|
| #
4365e5b2 |
| 08-Nov-2012 |
antirez <[email protected]> |
BSD license added to every C source and header file.
|
|
Revision tags: 2.6.3, 2.6.2, 2.6.1, 2.6.0, 2.6.0-rc8, 2.6.0-rc7, 2.4.17, 2.6.0-rc6, 2.4.16, 2.4.15, 2.6.0-rc5, 2.6.0-rc4, 2.4.14, 2.6.0-rc3, 2.6.0-rc2, 2.4.13, 2.4.12, 2.6.0-rc1, 2.4.11, 2.4.10, 2.4.9, 2.4.8 |
|
| #
7a3e3720 |
| 14-Feb-2012 |
antirez <[email protected]> |
endian.c/h -> endianconv.c/h to avoid issues with broken libraries search paths.
|
| #
6136a16b |
| 14-Feb-2012 |
antirez <[email protected]> |
intset.c endianess fixes.
|
|
Revision tags: 2.4.7, 2.4.6, 2.4.5, 2.4.4, 2.4.3, 2.4.2, 2.2.15, 2.4.1, 2.4.0, 2.2.14, 2.4.0-rc8, 2.2.13, 2.4.0-rc7, 2.4.0-rc6, 2.4.0-rc5, 2.4.0-rc4, 2.2.12, 2.4.0-rc3, with-deprecated-diskstore, 2.2.111-scripting, 2.2.11, 2.2.110-scripting, 2.2.10, 2.2.9, 2.4.0-rc2, 2.4.0-rc1, 2.2.8, 2.2.107-scripting, 2.2.7, 2.2.106-scripting, 2.2.6, 2.2.105-scripting, 2.2.5, 2.2.4, 2.2.3, 3.0-alpha0 |
|
| #
dc75b1ed |
| 09-Mar-2011 |
antirez <[email protected]> |
encoding agnostic intsets
|
|
Revision tags: 2.0.5, 2.2.2 |
|
| #
d4fb9f41 |
| 28-Feb-2011 |
antirez <[email protected]> |
encoded types API to get blob length
|
|
Revision tags: 2.2.1, 2.2.0, 2.2.0-rc4, 2.2.0-rc3, 2.3-alpha0, 2.2.0-rc2, 2.2.0-rc1 |
|
| #
a5be65f7 |
| 09-Dec-2010 |
antirez <[email protected]> |
COW friendly versions of SPOP and SRANDMEMBER commands, with some change to the set encoding-agnostic API.
|
|
Revision tags: 2.2-alpha6, 2.2-alpha5, 2.0.4, v2.0.4-stable, 2.2-alpha4, 2.2-alpha3, 2.0.3, v2.0.3-stable, 2.0.2, v2.0.2-stable, 2.0.1, v2.0.1-stable, 2.2-alpha2, 2.0.0, v2.0.0-stable, 2.2-alpha1 |
|
| #
740eee1c |
| 26-Aug-2010 |
Pieter Noordhuis <[email protected]> |
Fix type that was not renamed and compiler warning
|
| #
f9d5c4e3 |
| 26-Aug-2010 |
Pieter Noordhuis <[email protected]> |
Make the function intsetUpgrade self-contained
|
| #
76864d56 |
| 26-Aug-2010 |
Pieter Noordhuis <[email protected]> |
Expand macro's to functions for readability
|