Re: Performance of hash and array inserts

If you are interested in the implementation, we had a discussion here not long ago with pointers into the relevant doc.

HTH! :)

In short, rehashing is expensive but only happens in doubling steps, which makes the costs constant in average.

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

Wikisyntax for the Monastery}

Comment on Re: Performance of hash and array inserts

Replies are listed 'Best First'.
Re^2: Performance of hash and array inserts by bliako (Monsignor) on Oct 18, 2021 at 16:39 UTC
thanks for the link ot an interesting exchange which I somehow missed.	[reply]


Clear questions and runnable code get the best and fastest answer
	PerlMonks