Redis with Resque and Rails: ERR command not allowed when used memory > 'maxmemory'

Question

When using redis, it gives me the error:

ERR command not allowed when used memory > \'maxmemory\'

The info command reveals:

Answer 1

Great answer by Didier, these are just the steps to increase it:

redis-cli
127.0.0.1:6379> config get maxmemory
1) "maxmemory"
2) "67108864" # (67mb) this will be different in your case

This is how to change it:

127.0.0.1:6379> config set maxmemory 100mb
OK
127.0.0.1:6379> config set maxmemory-policy allkeys-lru
OK
127.0.0.1:6379> config get maxmemory
1) "maxmemory"
2) "104857600"