Efficient algorithms for vector arrays