Beefy Boxes and Bandwidth Generously Provided by pair Networks
P is for Practical
 
PerlMonks  

Re: Hash Search is VERY slow

by Anonymous Monk
on Sep 30, 2021 at 23:36 UTC ( [id://11137151]=note: print w/replies, xml ) Need Help??


in reply to Hash Search is VERY slow

This node falls below the community's threshold of quality. You may see it by logging in.

Replies are listed 'Best First'.
Re^2: Hash Search is VERY slow
by NERDVANA (Deacon) on Oct 01, 2021 at 05:14 UTC
    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.
        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 :-)
Re^2: Hash Search is VERY slow
by The Perlman (Scribe) on Oct 01, 2021 at 00:06 UTC
    " a single-line script change made that enormous difference"

    You must have read another thread!

    - Ron

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://11137151]
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: (1)
As of 2024-04-19 00:26 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found