From bf75f580c91645e02fb017d13a33d330ac3a8f1e Mon Sep 17 00:00:00 2001 From: antirez Date: Tue, 10 Nov 2009 02:02:30 +0100 Subject: [PATCH] Minor TODO change with new expiring algorithm description. New expiring algorithm moved since it'll go in 1.1 --- Changelog | 33 +++++++++++++++++++++++++++++++++ TODO | 3 ++- 2 files changed, 35 insertions(+), 1 deletion(-) diff --git a/Changelog b/Changelog index d1148114..683fae5d 100644 --- a/Changelog +++ b/Changelog @@ -1,3 +1,36 @@ +2009-11-04 redis-test is now a better Redis citizen, testing everything against DB 9 and 10 and only if this DBs are empty. +2009-11-04 fixed a refcounting bug with SORT ... STORE leading to random crashes +2009-11-04 masterauth option merged, thanks to Anthony Lauzon +2009-11-03 ZSets double to string serialization fixed +2009-11-03 client-libraries directory readded +2009-11-03 redis.tcl put at toplevel since it's uesd for the test-redis.tcl script +2009-11-03 client libs removed from Redis git +2009-11-03 redis-cli now accepts a -r (repeat) switch. Still there is a memory leaks to fix +2009-11-01 TODO updated again +2009-11-01 TODO updated +2009-11-01 redis-cli now makes clear when the returned string is an integer +2009-11-01 SORT STORE option +2009-11-01 now Redis prints DB stats just after the startup without to wait a second for the first report +2009-11-01 another fix for append only mode, now read-only operations are not appended +2009-11-01 appendfsync parsing in config file fixed. If you benchmarked Redis against different appendfsync options is time to try again ;) +2009-11-01 append only file loading fixed +2009-11-01 first version of append only file loading -- STILL BROKEN don't use it +2009-10-31 Fixed Issue 83:Using TYPE on a zset results in a malformed response from the Redis server +2009-10-31 Fixed compilation on Linux +2009-10-30 append only mode is now able to translate EXPIRE into EXPIREAT transparently +2009-10-30 appendfsync is now set to NO by default +2009-10-30 support for appendonly mode no, always, everysec +2009-10-30 first fix for append only mode +2009-10-30 Initial implementation of append-only mode. Loading still not implemented. +2009-10-30 EXPIRE behaviour changed a bit, a negative TTL or an EXPIREAT with unix time in the past will now delete the key. It seems saner to me than doing nothing. +2009-10-30 EXPIREAT implemented, will be useful for the append-only mode +2009-10-29 Fixed Issue 74 (ERR just returned on invalid password), now the error message is -ERR invalid password. +2009-10-29 Fixed issue 72 (SLAVEOF shutdowns redis-server on malformed reply) +2009-10-29 Fixed issue 77 (Incorrect time in log files) thanks to youwantalex +2009-10-29 Fixed Issue 76 (redis-server crashes when it can't connect to MASTER and client connects to SLAVE) +2009-10-29 ZREMRANGEBYSCORE implemented. Remove a range of elements with score between min and max +2009-10-28 TODO changes and mostly theoretical minor skiplist change +2009-10-28 ZLEN renamed ZCARD for consistency with SCARD 2009-10-27 TODO reworked to reflect the real roadmap 2009-10-27 Fix for 'make 32bit' 2009-10-27 a fix for the solaris fix itself ;) diff --git a/TODO b/TODO index ec5c636c..1df6be8b 100644 --- a/TODO +++ b/TODO @@ -9,6 +9,8 @@ VERSION 1.1 TODO * EXPIRE, EXPIREAT, ZSCORE tests. * Write docs for the "STORE" operaiton of SORT, and GET "#" option. * Append only mode: testing and a command to rebuild the log from scratch. +* Profiling and optimizations. For instance the commands lookup is probably starting to eat too CPU being a simple list. To implement binary search or an hash table lookup can be a win probably. +* Expiring algorithm should be adaptive. Use the following algorithm. Start testing REDIS_EXPIRELOOKUPS_PER_CRON in the first iteration, and continue with the same amount of keys until the percentage of expired keys > 25%. VERSION 1.2 TODO @@ -18,7 +20,6 @@ VERSION 1.2 TODO LONG TERM TODO -* Expiring algorithm should be adaptive, if there are a lot of keys with an expire set and many of this happen to be already expired it should be, proportionally, more aggressive. * Add a command to inspect the currently selected DB index * Consistent hashing implemented in all the client libraries having an user base * SORT: Don't copy the list into a vector when BY argument is constant. -- 2.45.2