2021-12-20 09:42:55 +00:00
|
|
|
# Dragonfly
|
2021-11-24 12:17:44 +00:00
|
|
|
|
2021-12-21 09:07:29 +00:00
|
|
|
[![ci-tests](https://github.com/romange/dragonfly/actions/workflows/ci.yml/badge.svg)](https://github.com/romange/dragonfly/actions/workflows/ci.yml)
|
|
|
|
|
2022-03-03 07:34:53 +00:00
|
|
|
A novel memory store that supports Redis and Memcached commands.
|
|
|
|
For more detailed status of what's implemented - see below.
|
2021-11-24 12:17:44 +00:00
|
|
|
|
2022-03-03 07:34:53 +00:00
|
|
|
Features include:
|
2021-11-30 08:11:59 +00:00
|
|
|
1. High throughput reaching millions of QPS on a single node.
|
|
|
|
2. TLS support.
|
|
|
|
3. Pipelining mode.
|
2022-03-03 07:34:53 +00:00
|
|
|
4. A novel cache design, which does not require specifying eviction policies.
|
|
|
|
5. Memory efficiency that can save 20-40% for regular workloads and even more for cache like
|
|
|
|
workloads
|
2021-11-30 08:11:59 +00:00
|
|
|
|
|
|
|
## Building from source
|
|
|
|
I've tested the build on Ubuntu 21.04+.
|
|
|
|
|
|
|
|
|
|
|
|
```
|
2021-12-20 09:42:55 +00:00
|
|
|
git clone --recursive https://github.com/romange/dragonfly
|
|
|
|
cd dragonfly && ./helio/blaze.sh -release
|
|
|
|
cd build-opt && ninja dragonfly
|
2021-11-30 08:11:59 +00:00
|
|
|
|
|
|
|
```
|
|
|
|
|
|
|
|
## Running
|
|
|
|
|
|
|
|
```
|
2021-12-20 09:42:55 +00:00
|
|
|
./dragonfly --logtostderr
|
2021-11-30 08:11:59 +00:00
|
|
|
```
|
|
|
|
|
2021-12-20 09:42:55 +00:00
|
|
|
for more options, run `./dragonfly --help`
|
2022-01-08 17:39:30 +00:00
|
|
|
|
|
|
|
## Milestone Egg 🥚
|
|
|
|
|
|
|
|
API 1.0
|
|
|
|
- [X] String family
|
|
|
|
- [X] SET
|
|
|
|
- [ ] SETNX
|
|
|
|
- [X] GET
|
2022-01-24 06:49:38 +00:00
|
|
|
- [X] DECR
|
|
|
|
- [X] INCR
|
|
|
|
- [X] DECRBY
|
2022-01-09 18:43:49 +00:00
|
|
|
- [X] GETSET
|
2022-01-24 06:49:38 +00:00
|
|
|
- [X] INCRBY
|
2022-01-08 17:39:30 +00:00
|
|
|
- [X] MGET
|
|
|
|
- [X] MSET
|
|
|
|
- [ ] MSETNX
|
|
|
|
- [ ] SUBSTR
|
|
|
|
- [ ] Generic family
|
|
|
|
- [X] DEL
|
|
|
|
- [X] ECHO
|
|
|
|
- [X] EXISTS
|
|
|
|
- [X] EXPIRE
|
2022-01-09 18:43:49 +00:00
|
|
|
- [X] EXPIREAT
|
2022-01-24 06:49:38 +00:00
|
|
|
- [X] PING
|
2022-01-08 17:39:30 +00:00
|
|
|
- [X] RENAME
|
|
|
|
- [X] RENAMENX
|
|
|
|
- [X] SELECT
|
2022-01-09 18:43:49 +00:00
|
|
|
- [X] TTL
|
2022-01-24 06:49:38 +00:00
|
|
|
- [X] TYPE
|
2022-01-08 17:39:30 +00:00
|
|
|
- [ ] SORT
|
|
|
|
- [X] Server Family
|
|
|
|
- [X] QUIT
|
|
|
|
- [X] DBSIZE
|
|
|
|
- [ ] BGSAVE
|
2022-01-24 06:49:38 +00:00
|
|
|
- [X] SAVE
|
2022-01-09 18:43:49 +00:00
|
|
|
- [X] DBSIZE
|
|
|
|
- [X] DEBUG
|
|
|
|
- [X] EXEC
|
2022-01-29 19:02:31 +00:00
|
|
|
- [X] FLUSHALL
|
2022-01-09 18:43:49 +00:00
|
|
|
- [X] FLUSHDB
|
2022-01-24 06:49:38 +00:00
|
|
|
- [X] INFO
|
2022-01-09 18:43:49 +00:00
|
|
|
- [X] MULTI
|
|
|
|
- [X] SHUTDOWN
|
2022-01-24 06:49:38 +00:00
|
|
|
- [X] LASTSAVE
|
2022-01-29 19:02:31 +00:00
|
|
|
- [X] SLAVEOF/REPLICAOF
|
2022-01-08 17:39:30 +00:00
|
|
|
- [ ] SYNC
|
|
|
|
- [ ] Set Family
|
2022-02-27 20:44:22 +00:00
|
|
|
- [x] SADD
|
|
|
|
- [x] SCARD
|
|
|
|
- [X] SDIFF
|
|
|
|
- [X] SDIFFSTORE
|
|
|
|
- [X] SINTER
|
|
|
|
- [X] SINTERSTORE
|
|
|
|
- [X] SISMEMBER
|
|
|
|
- [X] SMOVE
|
|
|
|
- [X] SPOP
|
2022-01-08 17:39:30 +00:00
|
|
|
- [ ] SRANDMEMBER
|
2022-02-27 20:44:22 +00:00
|
|
|
- [X] SREM
|
|
|
|
- [X] SMEMBERS
|
|
|
|
- [X] SUNION
|
|
|
|
- [X] SUNIONSTORE
|
2022-01-08 17:39:30 +00:00
|
|
|
- [X] List Family
|
|
|
|
- [X] LINDEX
|
|
|
|
- [X] LLEN
|
|
|
|
- [X] LPOP
|
|
|
|
- [X] LPUSH
|
|
|
|
- [ ] LRANGE
|
|
|
|
- [ ] LREM
|
|
|
|
- [ ] LSET
|
|
|
|
- [ ] LTRIM
|
|
|
|
- [X] RPOP
|
|
|
|
- [ ] RPOPLPUSH
|
|
|
|
- [X] RPUSH
|
2022-03-06 06:46:48 +00:00
|
|
|
- [X] SortedSet Family
|
|
|
|
- [X] ZADD
|
|
|
|
- [X] ZCARD
|
2022-01-08 17:39:30 +00:00
|
|
|
- [ ] ZINCRBY
|
|
|
|
- [ ] ZRANGE
|
|
|
|
- [ ] ZRANGEBYSCORE
|
2022-03-06 06:46:48 +00:00
|
|
|
- [X] ZREM
|
2022-01-08 17:39:30 +00:00
|
|
|
- [ ] ZREMRANGEBYSCORE
|
|
|
|
- [ ] ZREVRANGE
|
2022-03-06 06:46:48 +00:00
|
|
|
- [X] ZSCORE
|
2022-01-08 17:39:30 +00:00
|
|
|
- [ ] Not sure whether these are required for the initial release.
|
2022-02-20 11:49:37 +00:00
|
|
|
- [X] AUTH
|
2022-01-08 17:39:30 +00:00
|
|
|
- [ ] BGREWRITEAOF
|
|
|
|
- [ ] KEYS
|
|
|
|
- [ ] MONITOR
|
|
|
|
- [ ] RANDOMKEY
|
|
|
|
- [ ] MOVE
|
|
|
|
|
|
|
|
In addition, we want to support efficient expiry (TTL) and cache eviction algorithms.
|
|
|
|
We should implement basic memory management support. For Master/Slave replication we should design
|
|
|
|
a distributed log format.
|
|
|
|
|
2022-02-20 11:49:37 +00:00
|
|
|
### Memchache API
|
2022-02-22 11:23:35 +00:00
|
|
|
- [X] set
|
|
|
|
- [X] get
|
|
|
|
- [X] replace
|
|
|
|
- [X] add
|
|
|
|
- [X] stats (partial)
|
|
|
|
- [x] append
|
|
|
|
- [x] prepend
|
2022-02-27 16:04:38 +00:00
|
|
|
- [x] delete
|
2022-02-22 11:23:35 +00:00
|
|
|
- [ ] flush_all
|
2022-02-23 21:54:56 +00:00
|
|
|
- [x] incr
|
|
|
|
- [x] decr
|
2022-02-27 16:04:38 +00:00
|
|
|
- [x] version
|
2022-02-23 21:54:56 +00:00
|
|
|
- [x] quit
|
2022-02-20 11:49:37 +00:00
|
|
|
|
2022-01-08 17:39:30 +00:00
|
|
|
API 2.0
|
|
|
|
- [ ] List Family
|
2022-01-24 06:49:38 +00:00
|
|
|
- [X] BLPOP
|
2022-01-08 17:39:30 +00:00
|
|
|
- [ ] BRPOP
|
|
|
|
- [ ] BRPOPLPUSH
|
2022-03-03 07:34:53 +00:00
|
|
|
- [X] HashSet Family
|
|
|
|
- [X] HSET
|
|
|
|
- [X] HDEL
|
|
|
|
- [X] HEXISTS
|
|
|
|
- [X] HGET
|
|
|
|
- [X] HLEN
|
|
|
|
- [ ] HINCRBY
|
|
|
|
- [ ] HINCRBYFLOAT
|
|
|
|
- [ ] HGETALL
|
2022-03-04 12:06:48 +00:00
|
|
|
- [X] HKEYS
|
2022-01-08 17:39:30 +00:00
|
|
|
- [ ] PubSub family
|
|
|
|
- [ ] PUBLISH
|
|
|
|
- [ ] PUBSUB
|
|
|
|
- [ ] PUBSUB CHANNELS
|
|
|
|
- [ ] SUBSCRIBE
|
|
|
|
- [ ] UNSUBSCRIBE
|
|
|
|
- [ ] Server Family
|
|
|
|
- [ ] WATCH
|
|
|
|
- [ ] UNWATCH
|
|
|
|
- [ ] DISCARD
|
2022-01-24 06:49:38 +00:00
|
|
|
- [X] Generic Family
|
|
|
|
- [X] SCAN
|
2022-02-22 11:23:35 +00:00
|
|
|
- [X] String Family
|
|
|
|
- [X] APPEND
|
|
|
|
- [X] PREPEND (dragonfly specific)
|
2022-01-24 06:49:38 +00:00
|
|
|
|
2022-01-08 17:39:30 +00:00
|
|
|
|
2022-01-09 18:43:49 +00:00
|
|
|
Commands that I prefer not implement before launch:
|
|
|
|
- [ ] PUNSUBSCRIBE
|
|
|
|
- [ ] PSUBSCRIBE
|
2022-01-24 06:49:38 +00:00
|
|
|
|
|
|
|
Also, I would omit keyspace notifications. For that I would like to deep dive and learn
|
|
|
|
exact use-cases for this API.
|
2022-01-08 17:39:30 +00:00
|
|
|
|
2022-02-28 15:36:45 +00:00
|
|
|
### Random commands we implemented along the way
|
|
|
|
|
|
|
|
- [X] ROLE (2.8) decorator for for master withour replicas
|
|
|
|
- [X] UNLINK (4.0) decorator for DEL command
|
|
|
|
- [X] BGSAVE
|
2022-01-08 17:39:30 +00:00
|
|
|
## Milestone Nymph
|
2022-01-09 18:43:49 +00:00
|
|
|
API 2,3,4 without cluster support, without modules, without memory inspection commands.
|
2022-01-24 06:49:38 +00:00
|
|
|
Without support for keyspace notifications.
|
2022-01-09 18:43:49 +00:00
|
|
|
|
2022-01-08 18:36:52 +00:00
|
|
|
Design config support. ~140 commands overall...
|
2022-01-08 17:39:30 +00:00
|
|
|
## Milestone Molt
|
2022-01-08 18:36:52 +00:00
|
|
|
API 5,6 - without cluster and modules. Streams support. ~80 commands overall.
|
2022-01-08 17:39:30 +00:00
|
|
|
## Milestone Adult
|
2022-03-05 19:35:49 +00:00
|
|
|
TBD.
|
|
|
|
|
|
|
|
|
|
|
|
## Design decisions along the way
|
|
|
|
### Expiration deadlines with relative accuracy
|
|
|
|
I decided to limit the expiration range to 180 days. Moreover, expiration deadlines
|
|
|
|
with millisecond precision (PEXPIRE/PSETEX etc) will be rounded to closest second
|
|
|
|
**for deadlines greater than 16777215ms (approximately 280 minutes). In other words,
|
|
|
|
expiries of `PEXPIRE key 10010` will expire exactly after 10 seconds and 10ms. However,
|
|
|
|
`PEXPIRE key 16777300` will expire after 16777 seconds (i.e. 300ms earlier). Similarly,
|
|
|
|
`PEXPIRE key 16777800` will expire after 16778 seconds, i.e. 200ms later.
|
|
|
|
|
|
|
|
Such rounding has at most 0.006% error which I hope is acceptable for ranges so big.
|
|
|
|
If you it breaks your use-cases - talk to me or open an issue and explain your case.
|