amoeba opened a new issue, #46642: URL: https://github.com/apache/arrow/issues/46642
### Describe the enhancement requested At the top of the columnar docs, it states (emphasis mine): > The columnar format has some key features: > > - Data adjacency for sequential access (scans) > - **O(1) (constant-time) random access** > ... I careful reader, such as @remysucre in https://github.com/apache/arrow/discussions/46577, might notice that the REE layout says, > This allows relatively efficient random access from a logical index using binary search. REE is the one exception to the previous statement about all layouts having O(1) random access because of this (making it O(log n)). It would be good to discuss and maybe update the columnar format to point this exception out. ### Component(s) Format -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected]
