Yea - the underlying implementation of Seq can be an array if you just call toSeq from an array. (And even if it is linear time to do "random" access, it's probably still ok given we the number of object inspectors in any given operator is very small.)