On the question of which is faster: I can only assume that a "for real" linked list implementation would be faster, since your application will be insert/delete heavy. But, it is very trivial to make up a linked list in Perl, so the best course of action, if CPU cycles are that precious, would be to implement both and benchmark the suckers.