diff options
author | Pavel Krush <pavel.krush@gmail.com> | 2022-07-24 12:38:04 +0700 |
---|---|---|
committer | GitHub <noreply@github.com> | 2022-07-24 08:38:04 +0300 |
commit | 5879e490b8c4d2c1eb612c155ba798d5ec16455a (patch) | |
tree | 77e094696aa74268545eb84493ce6d2644e7ac46 /src/commands | |
parent | d00b8af89265c501fb4a0cdd546702b90432a896 (diff) | |
download | redis-5879e490b8c4d2c1eb612c155ba798d5ec16455a.tar.gz |
fixed complexity of bzmpop and zmpop commands (#11026)
Swap M and N in the complexity formula of [B]ZMPOP
Co-authored-by: Pavel Krush <neon@pushwoosh.com>
Diffstat (limited to 'src/commands')
-rw-r--r-- | src/commands/bzmpop.json | 2 | ||||
-rw-r--r-- | src/commands/zmpop.json | 2 |
2 files changed, 2 insertions, 2 deletions
diff --git a/src/commands/bzmpop.json b/src/commands/bzmpop.json index d5ba57c58..87a1cd8b3 100644 --- a/src/commands/bzmpop.json +++ b/src/commands/bzmpop.json @@ -1,7 +1,7 @@ { "BZMPOP": { "summary": "Remove and return members with scores in a sorted set or block until one is available", - "complexity": "O(K) + O(N*log(M)) where K is the number of provided keys, N being the number of elements in the sorted set, and M being the number of elements popped.", + "complexity": "O(K) + O(M*log(N)) where K is the number of provided keys, N being the number of elements in the sorted set, and M being the number of elements popped.", "group": "sorted_set", "since": "7.0.0", "arity": -5, diff --git a/src/commands/zmpop.json b/src/commands/zmpop.json index 964d5c842..2edeaf2cc 100644 --- a/src/commands/zmpop.json +++ b/src/commands/zmpop.json @@ -1,7 +1,7 @@ { "ZMPOP": { "summary": "Remove and return members with scores in a sorted set", - "complexity": "O(K) + O(N*log(M)) where K is the number of provided keys, N being the number of elements in the sorted set, and M being the number of elements popped.", + "complexity": "O(K) + O(M*log(N)) where K is the number of provided keys, N being the number of elements in the sorted set, and M being the number of elements popped.", "group": "sorted_set", "since": "7.0.0", "arity": -4, |