diff --git a/docs/source/cpp/compute.rst b/docs/source/cpp/compute.rst
index 1e067c52188d..d5ee89fdac7b 100644
--- a/docs/source/cpp/compute.rst
+++ b/docs/source/cpp/compute.rst
@@ -1925,6 +1925,10 @@ Structural transforms
 +---------------------+------------+-------------------------------------+------------------+------------------------------+--------+
 | map_lookup          | Unary      | Map                                 | Computed         | :struct:`MapLookupOptions`   | \(5)   |
 +---------------------+------------+-------------------------------------+------------------+------------------------------+--------+
+| run_end_decode      | Unary      | Run-end encoded                     | Values array      |                              |        |
++---------------------+------------+-------------------------------------+------------------+------------------------------+--------+
+| run_end_encode      | Unary      | Array-like                          | Run-end encoded  | :struct:`RunEndEncodeOptions`| \(7)   |
++---------------------+------------+-------------------------------------+------------------+------------------------------+--------+
 | struct_field        | Unary      | Struct or Union                     | Computed         | :struct:`StructFieldOptions` | \(6)   |
 +---------------------+------------+-------------------------------------+------------------+------------------------------+--------+