¿Cómo contar el número de claves que coinciden con un patrón?

Desde aquí:

eval "return #redis.pcall('keys', 'abc:*')" 0

No es O(1), pero al menos el conteo se realiza en el lado del servidor.