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 (Priest) 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