Redis commands time complexity cheat sheet

Contents are totally crawled from https://redis.io/commands.

Grouped by command type and ordered by time complexity.

Regular

Group	Command	Time Complexity
cluster	cluster keyslot	O(N)
cluster	cluster reset	O(N)
cluster	cluster delslots	O(N)
cluster	cluster nodes	O(N)
cluster	cluster count-failure-reports	O(N)
cluster	cluster addslots	O(N)
cluster	cluster slots	O(N)
cluster	cluster getkeysinslot	O(log(N))
cluster	cluster meet	O(1)
cluster	cluster failover	O(1)
cluster	cluster forget	O(1)
cluster	cluster countkeysinslot	O(1)
cluster	cluster info	O(1)
cluster	cluster saveconfig	O(1)
cluster	cluster replicate	O(1)
cluster	readonly	O(1)
cluster	readwrite	O(1)
cluster	cluster replicas	O(1)
cluster	cluster slaves	O(1)
cluster	cluster set-config-epoch	O(1)
cluster	cluster setslot	O(1)
connection	swapdb	-
connection	select	-
connection	quit	-
connection	ping	-
connection	echo	-
connection	auth	-
generic	sort	O(N+M*log(M))
generic	touch	O(N)
generic	migrate	O(N)
generic	keys	O(N)
generic	del	O(N)
generic	scan	O(1)
generic	wait	O(1)
generic	unlink	O(1)
generic	type	O(1)
generic	ttl	O(1)
generic	restore	O(1)
generic	rename	O(1)
generic	renamenx	O(1)
generic	pttl	O(1)
generic	persist	O(1)
generic	pexpireat	O(1)
generic	move	O(1)
generic	object	O(1)
generic	pexpire	O(1)
generic	randomkey	O(1)
generic	expireat	O(1)
generic	exists	O(1)
generic	dump	O(1)
generic	expire	O(1)
geo	georadiusbymember	O(N+log(M))
geo	georadius	O(N+log(M))
geo	geodist	O(log(N))
geo	geohash	O(log(N))
geo	geopos	O(log(N))
geo	geoadd	O(log(N))
hash	hvals	O(N)
hash	hmset	O(N)
hash	hgetall	O(N)
hash	hkeys	O(N)
hash	hmget	O(N)
hash	hdel	O(N)
hash	hscan	O(1)
hash	hstrlen	O(1)
hash	hsetnx	O(1)
hash	hlen	O(1)
hash	hexists	O(1)
hash	hincrby	O(1)
hash	hget	O(1)
hash	hincrbyfloat	O(1)
hash	hset	O(1)
hyperloglog	pfmerge	O(N)
hyperloglog	pfcount	O(1)
hyperloglog	pfadd	O(1)
list	lrange	O(S+N)
list	ltrim	O(N)
list	lset	O(N)
list	linsert	O(N)
list	lindex	O(N)
list	lrem	O(N)
list	rpushx	O(1)
list	rpush	O(1)
list	rpop	O(1)
list	rpoplpush	O(1)
list	lpushx	O(1)
list	lpush	O(1)
list	lpop	O(1)
list	llen	O(1)
list	brpoplpush	O(1)
list	brpop	O(1)
list	blpop	O(1)
pubsub	punsubscribe	O(N+M)
pubsub	publish	O(N+M)
pubsub	unsubscribe	O(N)
pubsub	subscribe	O(N)
pubsub	pubsub	O(N)
pubsub	psubscribe	O(N)
scripting	script exists	O(N)
scripting	script flush	O(N)
scripting	script load	O(N)
scripting	script debug	O(1)
scripting	script kill	O(1)
scripting	evalsha	Depends on the script that is executed
scripting	eval	Depends on the script that is executed
server	memory usage	O(N)
server	command getkeys	O(N)
server	command info	O(N)
server	command	O(N)
server	client list	O(N)
server	client kill	O(N)
server	client unblock	O(log N)
server	time	O(1)
server	config resetstat	O(1)
server	command count	O(1)
server	client pause	O(1)
server	client getname	O(1)
server	client setname	O(1)
server	client reply	O(1)
server	client id	O(1)
server	sync	-
server	slaveof	-
server	replicaof	-
server	shutdown	-
server	slowlog	-
server	save	-
server	role	-
server	memory stats	-
server	monitor	-
server	memory purge	-
server	memory malloc-stats	-
server	lastsave	-
server	memory doctor	-
server	memory help	-
server	flushdb	-
server	flushall	-
server	debug segfault	-
server	debug object	-
server	dbsize	-
server	config set	-
server	config rewrite	-
server	config get	-
server	bgsave	-
server	bgrewriteaof	-
server	info	-
set	sinterstore	O(N*M)
set	sinter	O(N*M)
set	sunion	O(N)
set	sunionstore	O(N)
set	srem	O(N)
set	smembers	O(N)
set	sdiff	O(N)
set	sdiffstore	O(N)
set	sscan	O(1)
set	spop	O(1)
set	sismember	O(1)
set	srandmember	O(1)
set	sadd	O(1)
set	scard	O(1)
set	smove	O(1)
sorted_set	zinterstore	O(N*K)
sorted_set	zunionstore	O(N)
sorted_set	zrem	O(M*log(N))
sorted_set	zrevrange	O(log(N)+M)
sorted_set	zremrangebyrank	O(log(N)+M)
sorted_set	zremrangebyscore	O(log(N)+M)
sorted_set	zrevrangebylex	O(log(N)+M)
sorted_set	zrangebyscore	O(log(N)+M)
sorted_set	zremrangebylex	O(log(N)+M)
sorted_set	zrevrangebyscore	O(log(N)+M)
sorted_set	zrangebylex	O(log(N)+M)
sorted_set	zrange	O(log(N)+M)
sorted_set	zpopmin	O(log(N)*M)
sorted_set	zpopmax	O(log(N)*M)
sorted_set	zrevrank	O(log(N))
sorted_set	zrank	O(log(N))
sorted_set	zlexcount	O(log(N))
sorted_set	zincrby	O(log(N))
sorted_set	zadd	O(log(N))
sorted_set	zcount	O(log(N))
sorted_set	bzpopmax	O(log(N))
sorted_set	bzpopmin	O(log(N))
sorted_set	zscan	O(1)
sorted_set	zscore	O(1)
sorted_set	zcard	O(1)
stream	xpending	O(N)
stream	xread	O(N)
stream	xrange	O(N)
stream	xtrim	O(N)
stream	xrevrange	O(N)
stream	xinfo	O(N)
stream	xreadgroup	O(M)
stream	xclaim	O(log N)
stream	xack	O(1)
stream	xlen	O(1)
stream	xadd	O(1)
stream	xdel	O(1)
stream	xgroup	O(1)
string	msetnx	O(N)
string	mget	O(N)
string	mset	O(N)
string	getrange	O(N)
string	bitpos	O(N)
string	bitop	O(N)
string	bitcount	O(N)
string	append	O(1)
string	strlen	O(1)
string	setex	O(1)
string	setrange	O(1)
string	setnx	O(1)
string	setbit	O(1)
string	psetex	O(1)
string	incrby	O(1)
string	incrbyfloat	O(1)
string	incr	O(1)
string	getbit	O(1)
string	get	O(1)
string	getset	O(1)
string	set	O(1)
string	decrby	O(1)
string	decr	O(1)
string	bitfield	O(1)
transactions	watch	O(1)
transactions	unwatch	O(1)
transactions	multi	-
transactions	exec	-
transactions	discard	-