Re^3: Hash Search is VERY slow

Replies are listed 'Best First'.
Re^4: Hash Search is VERY slow by LanX (Saint) on Sep 29, 2021 at 23:14 UTC
Oh I missed that. => Re: Hash Search is VERY slow Brilliant! > that the array was getting cloned I think it's not so much the copying alone but the allocation of a new array each time. Because the arrays are growing, old released memory often can't be reused, leading to a fragmentation and increasing waste of space. Fun! :) Tho I might be wrong, the reserved space for an array grows by doubling IIRC, this should be easier to reuse ... Cheers Rolf _{(addicted to the Perl Programming Language :) Wikisyntax for the Monastery}	[reply]

Replies are listed 'Best First'.

Re^4: Hash Search is VERY slow
by LanX (Saint) on Sep 29, 2021 at 23:14 UTC

Brilliant!

> that the array was getting cloned

I think it's not so much the copying alone but the allocation of a new array each time.

Because the arrays are growing, old released memory often can't be reused, leading to a fragmentation and increasing waste of space.

Fun! :)

Tho I might be wrong, the reserved space for an array grows by doubling IIRC, this should be easier to reuse ...

Cheers Rolf
_{(addicted to the Perl Programming Language :)

Wikisyntax for the Monastery}