You probably should not even think about array allocation until you know that your program is to slow and a profiler such as Devel::NYTProf suggests that this is a major source of your problem.