[redis.git] / TODO

Redis TODO and Roadmap

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 command 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 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.
* Instead to do the lamest thing of using getDecodedObject only if the encoding
  of the object != REDIS_ENCODING_RAW, hack getDecodedObject in order to just
  increment the reference count if the object is already RAW-encoded.

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.
 * Read-only mode.
Commit	Line	Data
f284d963	1	Redis TODO and Roadmap
f284d963	2
7d65b33d	3	VERSION 1.1 TODO (Zsets, Integer encoding, Append only journal)
c35f7d5b	4	===============================================================
	5
	6	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:
f6b141c5	7
f284d963	8	* For now only the last argument gets integer encoded, so make sure that: 1) every multi bulk command 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".
f284d963	9	* Man pages for SRANDMEMBER, missing Z-commands, ...
d13f767c	10	* Use strcoll() to compare objects in sorted sets, like it already happens for SORT.
5b2a1c29	11	* Write docs for the "STORE" operaiton of SORT. Link to the article about SORT by written by defunkt.
cdd140aa	12	* Append only mode: testing and a command to rebuild the log from scratch.
5b2a1c29	13	* ZRANGEBYSCORE test, ZRANGEBYSCORE LIMIT option.
5b2a1c29	14	* Sorted sets infinity tests.
9d65a1bb	15	* Instead to do the lamest thing of using getDecodedObject only if the encoding
	16	of the object != REDIS_ENCODING_RAW, hack getDecodedObject in order to just
	17	increment the reference count if the object is already RAW-encoded.
23cff1a8	18
7d65b33d	19	VERSION 1.2 TODO (Hash type)
c35f7d5b	20	============================
23cff1a8	21
23cff1a8	22	* Hashes (HSET, HGET, HEXISTS, HLEN, ...).
cb7e07cc	23	* 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.
f6b141c5	24
7d65b33d	25	VERSION 1.3 TODO (Virtual memory)
c35f7d5b	26	=================================
7d65b33d	27
	28	* Redis Virtual Memory for datasets bigger than RAM (http://groups.google.com/group/redis-db/msg/752997c7b38553cd)
	29
	30	VERSION 1.4 TODO (Fault tollerant sharding)
c35f7d5b	31	===========================================
7d65b33d	32
c35f7d5b	33	* Redis-cluster, a fast intermediate layer (proxy) that implements consistent hashing and fault tollerant nodes handling.
7d65b33d	34
5b2a1c29	35	Interesting readings about this:
	36
	37	- http://ayende.com/Blog/archive/2009/04/06/designing-rhino-dht-a-fault-tolerant-dynamically-distributed-hash.aspx
	38
7d65b33d	39	VERSION 1.5 TODO (Optimizations and latency)
c35f7d5b	40	============================================
7d65b33d	41
	42	* Lower the CPU usage.
	43	* Lower the RAM usage everywhere possible.
	44	* Use epool and alike to rewrite ae.c for Linux and other platforms suppporting fater-than-select() mutiplexing APIs.
	45	* Implement an UDP interface for low-latency GET/SET operations.
	46
c35f7d5b	47	SHORT/LONG TERM RANDOM TODO ITEMS
c35f7d5b	48	=================================
f6b141c5	49
d214bb48	50	* SORT: Don't copy the list into a vector when BY argument is constant.
391b4a60	51	* 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.
391b4a60	52	* LOCK / TRYLOCK / UNLOCK as described many times in the google group
391b4a60	53	* Replication automated tests
7d65b33d	54	* BYTEDARRAY type
ec93bba3	55	* 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.
9d65a1bb	56	* Read-only mode.