in reply to Re: Hash Search is VERY slow
in thread Hash Search is VERY slow

See bliako’s post above. The “if exists” check was guarding a block that cloned the entire array on every insertion, which was the N^2 behavior.

Replies are listed 'Best First'.
Re^3: Hash Search is VERY slow
by LanX (Saint) on Oct 01, 2021 at 09:37 UTC
[reply]
      It hadn’t occurred to me that all the Anonymous Monk might be the same user. It looked like an alarming number of people were concluding that hashes were somehow slow to query but fast to write to :-)
[reply]
        I'm not blaming you, just warning not to waste your breath ;-)

        Cheers Rolf
        (addicted to the Perl Programming Language :)
        Wikisyntax for the Monastery

[reply]

In Section Seekers of Perl Wisdom