I just got confirmation from the arrow team that it’s not O(1).
(here 12 is the source if you’re interested)
We’ll work on a solution to speed this up, now that we know what causes this latency !
For example the Arrow implementation in Julia already provides a much faster access time, that is not linear.