This is an automated email from the ASF dual-hosted git repository.
brycemecum pushed a commit to branch main
in repository https://gitbox.apache.org/repos/asf/arrow.git
The following commit(s) were added to refs/heads/main by this push:
new 53b4af4f75 GH-46642: [Format] Add footnote clarifying REE layout has
O(log n) random access (#46643)
53b4af4f75 is described below
commit 53b4af4f75e48ec04ae00adcd9afdf7608bf83a4
Author: Bryce Mecum <[email protected]>
AuthorDate: Mon Jun 2 10:20:36 2025 -0700
GH-46642: [Format] Add footnote clarifying REE layout has O(log n) random
access (#46643)
### Rationale for this change
Resolves https://github.com/apache/arrow/issues/46642.
### What changes are included in this PR?
- Updated columnar format doc
### Are these changes tested?
Yes, rendered locally.
### Are there any user-facing changes?
No.
* GitHub Issue: #46642
Authored-by: Bryce Mecum <[email protected]>
Signed-off-by: Bryce Mecum <[email protected]>
---
docs/source/format/Columnar.rst | 5 ++++-
1 file changed, 4 insertions(+), 1 deletion(-)
diff --git a/docs/source/format/Columnar.rst b/docs/source/format/Columnar.rst
index e1603e8d8e..d83db8fcb8 100644
--- a/docs/source/format/Columnar.rst
+++ b/docs/source/format/Columnar.rst
@@ -40,7 +40,7 @@ while reading this document.
The columnar format has some key features:
* Data adjacency for sequential access (scans)
-* O(1) (constant-time) random access
+* O(1) (constant-time) random access [#f1]_
* SIMD and vectorization-friendly
* Relocatable without "pointer swizzling", allowing for true zero-copy
access in shared memory
@@ -52,6 +52,9 @@ data representation and serialization details; issues such as
coordinating mutation of data structures are left to be handled by
implementations.
+.. [#f1] Except for the :ref:`run-end-encoded-layout` where random access is
+ O(log n).
+
Terminology
===========
