Beefy Boxes and Bandwidth Generously Provided by pair Networks
No such thing as a small change
 
PerlMonks  

Re^2: Hash Search is VERY slow

by NERDVANA (Deacon)
on Oct 01, 2021 at 05:14 UTC ( [id://11137156]=note: print w/replies, xml ) Need Help??


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
      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 :-)
        I'm not blaming you, just warning not to waste your breath ;-)

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

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://11137156]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others goofing around in the Monastery: (5)
As of 2024-04-16 22:47 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found