To get decent cache locality Vector is preferred over List.