Ce message est renvoyé lorsque la limite maxmemory a été atteinte. Vous pouvez vérifier quelle est la limite actuelle en utilisant la commande suivante :
redis 127.0.0.1:6379> config get maxmemory
1) "maxmemory"
2) "128000000"
Le résultat est en octets.
Veuillez noter qu'une instance Redis vide utilise environ 710 Ko de mémoire (sous Linux), donc si vous prévoyez de stocker seulement 1 Mo de données utiles et d'appliquer cette limite, vous devez définir 1734 Ko dans le paramètre maxmemory. Dans le fichier de configuration, le paramètre maxmemory est en octets, sauf si vous utilisez un suffixe K,M,G.
Redis stocke tout en mémoire (il ne répand jamais de données sur le disque), donc tout le contenu de vos files d'attente Resque doit tenir. Quelques Mo semblent très faibles pour un moteur Resque.
Vous n'avez pas spécifié quelle option Heroku vous avez sélectionnée, mais je crois comprendre que la limite de l'option "nano" Redis To Go (celle gratuite) est de 5 Mo.