Presumably, time complexity for most operations correspond directly with CPU usage. See here for an example with RPUSH: https://redis.io/commands/rpush https:/

Presumably, time complexity for most operations correspond directly with CPU usage. See here for an example with RPUSH: https://redis.io/commands/rpush https://redis.io/commands/rpush RPUSH is O(1) which the best you can possibly get. ZADD on the other hand is O(log(n)), which is quite good but at a large scale it becomes easier to run into performance limitations, especially on high workloads. Performing O(n) operations on large data sets is out of the question unless you're comfortable with Redis being unavailable for multiple seconds/minutes. That said, you will have to limit yourself to operations that are computationally simple (ie: O(1) or O(log(log(n))) or pre-shard across multiple instances (or run a Redis cluster).