<feed xmlns='http://www.w3.org/2005/Atom'>
<title>delta/redis.git, branch 2.6.0-rc8</title>
<subtitle>github.com: antirez/redis.git
</subtitle>
<link rel='alternate' type='text/html' href='http://trove.baserock.org/cgit/delta/redis.git/'/>
<entry>
<title>Redis 2.6.0 RC8 (2.5.14)</title>
<updated>2012-10-05T17:08:55+00:00</updated>
<author>
<name>antirez</name>
<email>antirez@gmail.com</email>
</author>
<published>2012-10-05T17:08:55+00:00</published>
<link rel='alternate' type='text/html' href='http://trove.baserock.org/cgit/delta/redis.git/commit/?id=500dddc26499319a7e60be996487078e07e921ac'/>
<id>500dddc26499319a7e60be996487078e07e921ac</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Merge pull request #544 from dvirsky/2.6</title>
<updated>2012-10-05T10:30:58+00:00</updated>
<author>
<name>Salvatore Sanfilippo</name>
<email>antirez@gmail.com</email>
</author>
<published>2012-10-05T10:30:58+00:00</published>
<link rel='alternate' type='text/html' href='http://trove.baserock.org/cgit/delta/redis.git/commit/?id=a6305f13d568858bf7a9246e4e457a3a90cd7837'/>
<id>a6305f13d568858bf7a9246e4e457a3a90cd7837</id>
<content type='text'>
fixed install script to rewrite the default config</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
fixed install script to rewrite the default config</pre>
</div>
</content>
</entry>
<entry>
<title>Hash function switched to murmurhash2.</title>
<updated>2012-10-05T09:16:40+00:00</updated>
<author>
<name>antirez</name>
<email>antirez@gmail.com</email>
</author>
<published>2012-10-03T17:14:46+00:00</published>
<link rel='alternate' type='text/html' href='http://trove.baserock.org/cgit/delta/redis.git/commit/?id=99c3338c23ba0d4ca4ecb85e0f23ff3f3c3e81f3'/>
<id>99c3338c23ba0d4ca4ecb85e0f23ff3f3c3e81f3</id>
<content type='text'>
The previously used hash function, djbhash, is not secure against
collision attacks even when the seed is randomized as there are simple
ways to find seed-independent collisions.

The new hash function appears to be safe (or much harder to exploit at
least) in this case, and has better distribution.

Better distribution does not always means that's better. For instance in
a fast benchmark with "DEBUG POPULATE 1000000" I obtained the following
results:

    1.6 seconds with djbhash
    2.0 seconds with murmurhash2

This is due to the fact that djbhash will hash objects that follow the
pattern `prefix:&lt;id&gt;` and where the id is numerically near, to near
buckets. This improves the locality.

However in other access patterns with keys that have no relation
murmurhash2 has some (apparently minimal) speed advantage.

On the other hand a better distribution should significantly
improve the quality of the distribution of elements returned with
dictGetRandomKey() that is used in SPOP, SRANDMEMBER, RANDOMKEY, and
other commands.

Everything considered, and under the suspect that this commit fixes a
security issue in Redis, we are switching to the new hash function.
If some serious speed regression will be found in the future we'll be able
to step back easiliy.

This commit fixes issue #663.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
The previously used hash function, djbhash, is not secure against
collision attacks even when the seed is randomized as there are simple
ways to find seed-independent collisions.

The new hash function appears to be safe (or much harder to exploit at
least) in this case, and has better distribution.

Better distribution does not always means that's better. For instance in
a fast benchmark with "DEBUG POPULATE 1000000" I obtained the following
results:

    1.6 seconds with djbhash
    2.0 seconds with murmurhash2

This is due to the fact that djbhash will hash objects that follow the
pattern `prefix:&lt;id&gt;` and where the id is numerically near, to near
buckets. This improves the locality.

However in other access patterns with keys that have no relation
murmurhash2 has some (apparently minimal) speed advantage.

On the other hand a better distribution should significantly
improve the quality of the distribution of elements returned with
dictGetRandomKey() that is used in SPOP, SRANDMEMBER, RANDOMKEY, and
other commands.

Everything considered, and under the suspect that this commit fixes a
security issue in Redis, we are switching to the new hash function.
If some serious speed regression will be found in the future we'll be able
to step back easiliy.

This commit fixes issue #663.
</pre>
</div>
</content>
</entry>
<entry>
<title>Warn when configured maxmemory value seems odd.</title>
<updated>2012-10-05T08:56:35+00:00</updated>
<author>
<name>antirez</name>
<email>antirez@gmail.com</email>
</author>
<published>2012-10-05T08:48:49+00:00</published>
<link rel='alternate' type='text/html' href='http://trove.baserock.org/cgit/delta/redis.git/commit/?id=05e06e154332cf107d30092dddb94b6b35967ce5'/>
<id>05e06e154332cf107d30092dddb94b6b35967ce5</id>
<content type='text'>
This commit warns the user with a log at "warning" level if:

1) After the server startup the maxmemory limit was found to be &lt; 1MB.
2) After a CONFIG SET command modifying the maxmemory setting the limit
is set to a value that is smaller than the currently used memory.

The behaviour of the Redis server is unmodified, and this wil not make
the CONFIG SET command or a wrong configuration in redis.conf less
likely to create problems, but at least this will make aware most users
about a possbile error they committed without resorting to external
help.

However no warning is issued if, as a result of loading the AOF or RDB
file, we are very near the maxmemory setting, or key eviction will be
needed in order to go under the specified maxmemory setting. The reason
is that in servers configured as a cache with an aggressive
maxmemory-policy most of the times restarting the server will cause this
condition to happen if persistence is not switched off.

This fixes issue #429.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
This commit warns the user with a log at "warning" level if:

1) After the server startup the maxmemory limit was found to be &lt; 1MB.
2) After a CONFIG SET command modifying the maxmemory setting the limit
is set to a value that is smaller than the currently used memory.

The behaviour of the Redis server is unmodified, and this wil not make
the CONFIG SET command or a wrong configuration in redis.conf less
likely to create problems, but at least this will make aware most users
about a possbile error they committed without resorting to external
help.

However no warning is issued if, as a result of loading the AOF or RDB
file, we are very near the maxmemory setting, or key eviction will be
needed in order to go under the specified maxmemory setting. The reason
is that in servers configured as a cache with an aggressive
maxmemory-policy most of the times restarting the server will cause this
condition to happen if persistence is not switched off.

This fixes issue #429.
</pre>
</div>
</content>
</entry>
<entry>
<title>Include time.h in ae.c as we now use time().</title>
<updated>2012-10-05T08:10:34+00:00</updated>
<author>
<name>antirez</name>
<email>antirez@gmail.com</email>
</author>
<published>2012-10-05T08:10:34+00:00</published>
<link rel='alternate' type='text/html' href='http://trove.baserock.org/cgit/delta/redis.git/commit/?id=e2f2dab3efbe2ffdcad013eaa9131529c82b6fd4'/>
<id>e2f2dab3efbe2ffdcad013eaa9131529c82b6fd4</id>
<content type='text'>
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
</pre>
</div>
</content>
</entry>
<entry>
<title>Force expire all timer events when system clock skew is detected.</title>
<updated>2012-10-04T17:30:48+00:00</updated>
<author>
<name>Jokea</name>
<email>tfengjun@gmail.com</email>
</author>
<published>2012-08-30T07:08:19+00:00</published>
<link rel='alternate' type='text/html' href='http://trove.baserock.org/cgit/delta/redis.git/commit/?id=e480c279bc28832ca78a33f7f52c0b57ae5a16f1'/>
<id>e480c279bc28832ca78a33f7f52c0b57ae5a16f1</id>
<content type='text'>
When system time changes back, the timer will not worker properly
hence some core functionality of redis will stop working(e.g. replication,
bgsave, etc). See issue #633 for details.

The patch saves the previous time and when a system clock skew is detected,
it will force expire all timers.

Modiifed by @antirez: the previous time was moved into the eventLoop
structure to make sure the library is still thread safe as long as you
use different event loops into different threads (otherwise you need
some synchronization). More comments added about the reasoning at the
base of the patch, that's worth reporting here:

/* If the system clock is moved to the future, and then set back to the
 * right value, time events may be delayed in a random way. Often this
 * means that scheduled operations will not be performed soon enough.
 *
 * Here we try to detect system clock skews, and force all the time
 * events to be processed ASAP when this happens: the idea is that
 * processing events earlier is less dangerous than delaying them
 * indefinitely, and practice suggests it is. */
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
When system time changes back, the timer will not worker properly
hence some core functionality of redis will stop working(e.g. replication,
bgsave, etc). See issue #633 for details.

The patch saves the previous time and when a system clock skew is detected,
it will force expire all timers.

Modiifed by @antirez: the previous time was moved into the eventLoop
structure to make sure the library is still thread safe as long as you
use different event loops into different threads (otherwise you need
some synchronization). More comments added about the reasoning at the
base of the patch, that's worth reporting here:

/* If the system clock is moved to the future, and then set back to the
 * right value, time events may be delayed in a random way. Often this
 * means that scheduled operations will not be performed soon enough.
 *
 * Here we try to detect system clock skews, and force all the time
 * events to be processed ASAP when this happens: the idea is that
 * processing events earlier is less dangerous than delaying them
 * indefinitely, and practice suggests it is. */
</pre>
</div>
</content>
</entry>
<entry>
<title>"Timeout receiving bulk data" error message modified.</title>
<updated>2012-10-04T09:49:17+00:00</updated>
<author>
<name>antirez</name>
<email>antirez@gmail.com</email>
</author>
<published>2012-10-04T09:49:17+00:00</published>
<link rel='alternate' type='text/html' href='http://trove.baserock.org/cgit/delta/redis.git/commit/?id=0c19880ce61bb4516346288a33797ec650e13842'/>
<id>0c19880ce61bb4516346288a33797ec650e13842</id>
<content type='text'>
The new message now contains an hint about modifying the repl-timeout
configuration directive if the problem persists.

This should normally not be needed, because while the master generates
the RDB file it makes sure to send newlines to the replication channel
to prevent timeouts. However there are times when masters running on
very slow systems can completely stop for seconds during the RDB saving
process. In such a case enlarging the timeout value can fix the problem.

See issue #695 for an example of this problem in an EC2 deployment.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
The new message now contains an hint about modifying the repl-timeout
configuration directive if the problem persists.

This should normally not be needed, because while the master generates
the RDB file it makes sure to send newlines to the replication channel
to prevent timeouts. However there are times when masters running on
very slow systems can completely stop for seconds during the RDB saving
process. In such a case enlarging the timeout value can fix the problem.

See issue #695 for an example of this problem in an EC2 deployment.
</pre>
</div>
</content>
</entry>
<entry>
<title>"SORT by nosort" (skip sorting) respect sorted set ordering.</title>
<updated>2012-10-03T16:46:48+00:00</updated>
<author>
<name>antirez</name>
<email>antirez@gmail.com</email>
</author>
<published>2012-10-03T09:41:08+00:00</published>
<link rel='alternate' type='text/html' href='http://trove.baserock.org/cgit/delta/redis.git/commit/?id=2ba962714aaba78921ce18a65628f71f350be460'/>
<id>2ba962714aaba78921ce18a65628f71f350be460</id>
<content type='text'>
When SORT is called with the option BY set to a string constant not
inclduing the wildcard character "*", there is no way to sort the output
so any ordering is valid. This allows the SORT internals to optimize its
work and don't really sort the output at all.

However it was odd that this option was not able to retain the natural
order of a sorted set. This feature was requested by users multiple
times as sometimes to call SORT with GET against sorted sets as a way to
mass-fetch objects can be handy.

This commit introduces two things:

1) The ability of SORT to return sorted sets elements in their natural
ordering when `BY nosort` is specified, accordingly to `DESC / ASC` options.
2) The ability of SORT to optimize this case further if LIMIT is passed
as well, avoiding to really fetch the whole sorted set, but directly
obtaining the specified range.

Because in this case the sorting is always deterministic, no
post-sorting activity is performed when SORT is called from a Lua
script.

This commit fixes issue #98.
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
When SORT is called with the option BY set to a string constant not
inclduing the wildcard character "*", there is no way to sort the output
so any ordering is valid. This allows the SORT internals to optimize its
work and don't really sort the output at all.

However it was odd that this option was not able to retain the natural
order of a sorted set. This feature was requested by users multiple
times as sometimes to call SORT with GET against sorted sets as a way to
mass-fetch objects can be handy.

This commit introduces two things:

1) The ability of SORT to return sorted sets elements in their natural
ordering when `BY nosort` is specified, accordingly to `DESC / ASC` options.
2) The ability of SORT to optimize this case further if LIMIT is passed
as well, avoiding to really fetch the whole sorted set, but directly
obtaining the specified range.

Because in this case the sorting is always deterministic, no
post-sorting activity is performed when SORT is called from a Lua
script.

This commit fixes issue #98.
</pre>
</div>
</content>
</entry>
<entry>
<title>Revert "Scripting: redis.NIL to return nil bulk replies."</title>
<updated>2012-10-01T08:10:03+00:00</updated>
<author>
<name>antirez</name>
<email>antirez@gmail.com</email>
</author>
<published>2012-10-01T08:10:03+00:00</published>
<link rel='alternate' type='text/html' href='http://trove.baserock.org/cgit/delta/redis.git/commit/?id=151b606c11b18e1afc8df132910f26b313143bb4'/>
<id>151b606c11b18e1afc8df132910f26b313143bb4</id>
<content type='text'>
This reverts commit e061d797d739f2beeb22b9e8ac519d1df070e3a8.

Conflicts:

	src/scripting.c
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
This reverts commit e061d797d739f2beeb22b9e8ac519d1df070e3a8.

Conflicts:

	src/scripting.c
</pre>
</div>
</content>
</entry>
<entry>
<title>Scripting: add helper functions redis.error_reply() and redis.status_reply().</title>
<updated>2012-09-28T14:58:38+00:00</updated>
<author>
<name>antirez</name>
<email>antirez@gmail.com</email>
</author>
<published>2012-09-28T14:54:57+00:00</published>
<link rel='alternate' type='text/html' href='http://trove.baserock.org/cgit/delta/redis.git/commit/?id=f1466e11cd1c2c41f01e505e54f465d0eb4b4f42'/>
<id>f1466e11cd1c2c41f01e505e54f465d0eb4b4f42</id>
<content type='text'>
A previous commit introduced Redis.NIL. This commit adds similar helper
functions to return tables with a single field set to the specified
string so that instead of using 'return {err="My Error"}' it is possible
to use a more idiomatic form:

    return redis.error_reply("My Error")
    return redis.status_reply("OK")
</content>
<content type='xhtml'>
<div xmlns='http://www.w3.org/1999/xhtml'>
<pre>
A previous commit introduced Redis.NIL. This commit adds similar helper
functions to return tables with a single field set to the specified
string so that instead of using 'return {err="My Error"}' it is possible
to use a more idiomatic form:

    return redis.error_reply("My Error")
    return redis.status_reply("OK")
</pre>
</div>
</content>
</entry>
</feed>
