Come contare il numero di chiavi che corrispondono a un modello?

Da qui:

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

Non è O(1), ma almeno il conteggio viene effettuato sul lato server.