I can only guess that before it was assigning some memory to anonymous array for dereferenced hash array and not releasing that memory for new cycle.

That's very unlikely, or else millions of Perl programs would show the same symptoms. We'd have to see more of your program to give better suggestions.