add back time complexity & acl categories for streams

Niennienzz · Niennienzz · commit 6ab98c95033d · 2025-07-09T20:36:05.000-04:00
diff --git a/docs/command-reference/stream/xack.md b/docs/command-reference/stream/xack.md
@@ -20,6 +20,9 @@ After successfully processing a message, a consumer should call `XACK` to preven
 XACK key group id [id ...]
 ```
 
+- **Time complexity:** O(1) for each message ID processed.
+- **ACL categories:** @write, @stream, @fast
+
 ## Parameter Explanations
 
 - `key`: The name of the stream.
diff --git a/docs/command-reference/stream/xadd.md b/docs/command-reference/stream/xadd.md
@@ -19,6 +19,9 @@ Streams are data structures that enable storing and processing ordered logs of e
 XADD key [<MAXLEN | MINID> [~ | =] threshold] <* | id> field value [field value ...]
 ```
 
+- **Time complexity:** O(1) when adding a new entry, O(N) when trimming where N being the number of entries evicted.
+- **ACL categories:** @write, @stream, @fast
+
 ## Parameter Explanations
 
 - `key`: The key of the stream where the entry will be appended.
diff --git a/docs/command-reference/stream/xautoclaim.md b/docs/command-reference/stream/xautoclaim.md
@@ -21,6 +21,9 @@ which is particularly useful in scenarios where message processing needs to be r
 XAUTOCLAIM key group consumer min-idle-time start [COUNT count] [JUSTID]
 ```
 
+- **Time complexity:** O(1) if `COUNT` is small.
+- **ACL categories:** @write, @stream, @fast
+
 ## Parameter Explanations
 
 - `key`: The key of the stream.
diff --git a/docs/command-reference/stream/xclaim.md b/docs/command-reference/stream/xclaim.md
@@ -20,6 +20,9 @@ XCLAIM key group consumer min-idle-time id [id ...] [IDLE ms] [TIME ms-unix-time
        [RETRYCOUNT count] [FORCE] [JUSTID]
 ```
 
+- **Time complexity:** O(log N) with N being the number of messages in the pending entries list (PEL) of the consumer group.
+- **ACL categories:** @write, @stream, @fast
+
 ## Parameter Explanations
 
 - `key`: The key of the stream.
diff --git a/docs/command-reference/stream/xdel.md b/docs/command-reference/stream/xdel.md
@@ -19,6 +19,9 @@ This command is particularly useful for managing data in stream-like structures
 XDEL key ID [ID ...]
 ```
 
+- **Time complexity:** O(1) for each single item to delete in the stream, regardless of the stream size.
+- **ACL categories:** @write, @stream, @fast
+
 ## Parameter Explanations
 
 - `key`: The key of the stream from which entries are to be deleted.
diff --git a/docs/command-reference/stream/xgroup-create.md b/docs/command-reference/stream/xgroup-create.md
@@ -20,6 +20,9 @@ This command is essential for managing distributed message processing systems wh
 XGROUP CREATE key group <id | $> [MKSTREAM]
 ```
 
+- **Time complexity:** O(1)
+- **ACL categories:** @write, @stream, @slow
+
 ## Parameter Explanations
 
 - `key`: The key name of the stream.
diff --git a/docs/command-reference/stream/xgroup-createconsumer.md b/docs/command-reference/stream/xgroup-createconsumer.md
@@ -19,6 +19,9 @@ This command is part of the streams data type which facilitates managing consume
 XGROUP CREATECONSUMER key group consumer
 ```
 
+- **Time complexity:** O(1)
+- **ACL categories:** @write, @stream, @slow
+
 ## Parameter Explanations
 
 - `key`: The key of the stream for which the consumer is being created.
diff --git a/docs/command-reference/stream/xgroup-delconsumer.md b/docs/command-reference/stream/xgroup-delconsumer.md
@@ -21,6 +21,9 @@ Therefore, be sure to claim or acknowledge any pending messages before removing
 XGROUP DELCONSUMER key group consumer
 ```
 
+- **Time complexity:** O(1)
+- **ACL categories:** @write, @stream, @slow
+
 ## Parameter Explanations
 
 - `key`: The key of the stream.
diff --git a/docs/command-reference/stream/xgroup-destroy.md b/docs/command-reference/stream/xgroup-destroy.md
@@ -21,6 +21,9 @@ Use this command only when absolutely necessary.**
 XGROUP DESTROY key group
 ```
 
+- **Time complexity:** O(N) where N is the number of entries in the group's pending entries list (PEL).
+- **ACL categories:** @write, @stream, @slow
+
 ## Parameter Explanations
 
 - `key`: The name of the stream from which the consumer group will be deleted.
diff --git a/docs/command-reference/stream/xgroup-setid.md b/docs/command-reference/stream/xgroup-setid.md
@@ -19,6 +19,9 @@ This command is beneficial when you need to reprocess messages or adjust a consu
 XGROUP SETID key group <id | $>
 ```
 
+- **Time complexity:** O(1)
+- **ACL categories:** @write, @stream, @slow
+
 ## Parameter Explanations
 
 - `key`: The key of the stream.
diff --git a/docs/command-reference/stream/xinfo-consumers.md b/docs/command-reference/stream/xinfo-consumers.md
@@ -19,6 +19,9 @@ This command is helpful for monitoring the activity of consumers connected to a
 XINFO CONSUMERS key group
 ```
 
+- **Time complexity:** O(1)
+- **ACL categories:** @read, @stream, @slow
+
 ## Parameter Explanations
 
 - `key`: The key of the stream.
diff --git a/docs/command-reference/stream/xinfo-groups.md b/docs/command-reference/stream/xinfo-groups.md
@@ -19,6 +19,9 @@ This command is essential for monitoring and managing stream processing tasks, p
 XINFO GROUPS key
 ```
 
+- **Time complexity:** O(1)
+- **ACL categories:** @read, @stream, @slow
+
 ## Parameter Explanations
 
 - `key`: The key of the stream for which consumer groups information is requested.
diff --git a/docs/command-reference/stream/xinfo-stream.md b/docs/command-reference/stream/xinfo-stream.md
@@ -19,6 +19,9 @@ This command can be used to monitor and debug streams, as it helps you understan
 XINFO STREAM key [FULL [COUNT count]]
 ```
 
+- **Time complexity:** O(1)
+- **ACL categories:** @read, @stream, @slow
+
 ## Parameter Explanations
 
 - `key`: The key of the stream for which information is to be retrieved.
diff --git a/docs/command-reference/stream/xlen.md b/docs/command-reference/stream/xlen.md
@@ -19,6 +19,9 @@ The command is useful for monitoring and managing data streams, providing quick
 XLEN key
 ```
 
+- **Time complexity:** O(1)
+- **ACL categories:** @read, @stream, @fast
+
 ## Parameter Explanations
 
 - `key`: The key of the stream for which you wish to know the number of entries.
diff --git a/docs/command-reference/stream/xpending.md b/docs/command-reference/stream/xpending.md
@@ -19,6 +19,12 @@ This command is particularly useful for monitoring and managing consumer group m
 XPENDING key group [start end count] [consumer]
 ```
 
+- **Time complexity:** O(N) with N being the number of elements returned, so asking for a small fixed number of entries per call is O(1).
+  O(M), where M is the total number of entries scanned when used with the `IDLE` filter.
+  When the command returns just the summary and the list of consumers is small, it runs in O(1) time.
+  Otherwise, an additional O(N) time for iterating every consumer.
+- **ACL categories:** @read, @stream, @slow
+
 ## Parameter Explanations
 
 - `key`: The name of the stream.
diff --git a/docs/command-reference/stream/xrange.md b/docs/command-reference/stream/xrange.md
@@ -19,6 +19,10 @@ Streams are powerful data types for handling ordered logs and time-series data,
 XRANGE key start end [COUNT count]
 ```
 
+- **Time complexity:** O(N) with N being the number of elements being returned.
+  If N is constant (e.g. always asking for the first 10 elements with `COUNT`), you can consider it O(1).
+- **ACL categories:** @read, @stream, @slow
+
 ## Parameter Explanations
 
 - `key`: The key of the stream from which entries are fetched.
diff --git a/docs/command-reference/stream/xread.md b/docs/command-reference/stream/xread.md
@@ -19,6 +19,9 @@ It is a blocking command by nature and is commonly utilized for implementing mes
 XREAD [COUNT count] [BLOCK milliseconds] STREAMS key [key ...] id [id ...]
 ```
 
+- **Time complexity:** 
+- **ACL categories:** @read, @stream, @slow, @blocking
+
 ## Parameter Explanations
 
 - `COUNT count`: The maximum number of entries to return per stream. Optional, defaults to return all available entries.
diff --git a/docs/command-reference/stream/xreadgroup.md b/docs/command-reference/stream/xreadgroup.md
@@ -20,6 +20,12 @@ XREADGROUP GROUP groupname consumer [COUNT count] [BLOCK milliseconds]
     [NOACK] STREAMS key [key ...] id [id ...]
 ```
 
+- **Time complexity:** For each stream mentioned: O(M) with M being the number of elements returned.
+  If M is constant (e.g. always asking for the first 10 elements with `COUNT`), you can consider it O(1).
+  On the other side when `XREADGROUP` blocks, `XADD` will pay the O(N) time in order to serve the N clients
+  blocked on the stream getting new data.
+- **ACL categories:** @write, @stream, @slow, @blocking
+
 ## Parameter Explanations
 
 - `GROUP groupname`: The name of the consumer group.
diff --git a/docs/command-reference/stream/xrevrange.md b/docs/command-reference/stream/xrevrange.md
@@ -19,6 +19,10 @@ The directionality of this command makes it useful for scenarios where you need
 XREVRANGE key end start [COUNT count]
 ```
 
+- **Time complexity:** O(N) with N being the number of elements returned.
+  If N is constant (e.g. always asking for the first 10 elements with `COUNT`), you can consider it O(1).
+- **ACL categories:** @read, @stream, @slow
+
 ## Parameter Explanations
 
 - `key`: The key of the stream from which elements are retrieved.
diff --git a/docs/command-reference/stream/xtrim.md b/docs/command-reference/stream/xtrim.md
@@ -20,6 +20,9 @@ It helps in controlling memory usage by removing old entries from the stream.
 XTRIM key [MAXLEN | MINID] [~ | =] threshold
 ```
 
+- **Time complexity:** O(N), with N being the number of evicted entries.
+- **ACL categories:** @write, @stream, @slow
+
 ## Parameter Explanations
 
 - `key`: The key of the stream that you want to trim.
