ae.c initial refactoring for epoll implementation

[redis.git] / TODO

diff --git a/TODO b/TODO
index 6e5317ba5c8c45f759f6ff6a32dae522c4c5b0dd..528e833b02daa538dd316f6e4de6c8936e96ff16 100644 (file)
--- a/TODO
+++ b/TODO
@@ -1,13 +1,51 @@
-- Protocol changes as discussed in the Redis group
-- keys expire
-- sunion ssub
-- write integers in a special way on disk, use the unused 11|.... length.
-- compact types for disk storing of short strings (no 4 bytes overhead!)
-- network layer stresser in test in demo
-- maxclients directive
-- check 'server.dirty' everywere
-- replication automated tests
-- a command, or an external tool, to perform the MD5SUM of the whole dataset, so that if the dataset between two servers is identical, so will be the MD5SUM
-- objects sharing, "objectsharing yes", "objectsharingpool 1024"
-
-* Include Lua and Perl bindings
+VERSION 1.1 TODO (Zsets, Integer encoding, Append only journal)
+===============================================================
+
+Most of the features already implemented for this release. The following is a list of the missing things in order to release the first beta tar.gz:
+
+* For now only the last argument gets integer encoded, so make sure that: 1) every multi bulk commands implemented will have the last arg that is indeed a value, and not used otherwise. 2) to explicitly call the function to encode the object in MSET and other commands where there are multiple "values".
+* Man pages for MSET MSETNX and SRANDMEMBER, missing Z-commands, ...
+* Use strcoll() to compare objects in sorted sets, like it already happens for SORT.
+* Write docs for the "STORE" operaiton of SORT. Link to the article about SORT by written by defunkt.
+* Append only mode: testing and a command to rebuild the log from scratch.
+* ZRANGEBYSCORE test, ZRANGEBYSCORE LIMIT option.
+* Sorted sets infinity tests.
+* Support for epool in ae.c.
+
+VERSION 1.2 TODO (Hash type)
+============================
+
+* Hashes (HSET, HGET, HEXISTS, HLEN, ...).
+* An utility able to export an .rdb file into a text-only JSON dump, we can't live anymore without such a tool. Probably an extension to redis-cli.
+
+VERSION 1.3 TODO (Virtual memory)
+=================================
+
+* Redis Virtual Memory for datasets bigger than RAM (http://groups.google.com/group/redis-db/msg/752997c7b38553cd)
+
+VERSION 1.4 TODO (Fault tollerant sharding)
+===========================================
+
+* Redis-cluster, a fast intermediate layer (proxy) that implements consistent hashing and fault tollerant nodes handling.
+
+Interesting readings about this:
+
+    - http://ayende.com/Blog/archive/2009/04/06/designing-rhino-dht-a-fault-tolerant-dynamically-distributed-hash.aspx
+
+VERSION 1.5 TODO (Optimizations and latency)
+============================================
+
+* Lower the CPU usage.
+* Lower the RAM usage everywhere possible.
+* Use epool and alike to rewrite ae.c for Linux and other platforms suppporting fater-than-select() mutiplexing APIs.
+* Implement an UDP interface for low-latency GET/SET operations.
+
+SHORT/LONG TERM RANDOM TODO ITEMS
+=================================
+
+ * SORT: Don't copy the list into a vector when BY argument is constant.
+ * Write the hash table size of every db in the dump, so that Redis can resize the hash table just one time when loading a big DB.
+ * LOCK / TRYLOCK / UNLOCK as described many times in the google group
+ * Replication automated tests
+ * BYTEDARRAY type
+ * zmalloc() should avoid to add a private header for archs where there is some other kind of libc-specific way to get the size of a malloced block.