I'm not sure I'd be able to call the run times you're getting "slow" either, but you might want to read the thread Memory efficiency with arrays, in which
the suggestion to pre-extend the array is mentioned, though it won't
make a huge difference. As I recall, this did help quite a bit in Perl4 days though, but that
was long ago.