Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Issue 172: optimize map hasKey() and hasEntry() #292

Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open

Issue 172: optimize map hasKey() and hasEntry() #292

wants to merge 2 commits into from
+126 −7

Commits on Feb 1, 2022

  1. Provides optimized matchers for IsMapContaining.hasKey() and IsMapCon… 

    …taining.hasEntry(),

which use the map's own containsKey(K key) method to avoid an O(n) worst-case linear search for every match.

Incorporated null-safety checks to account for maps that do not support null keys, per @nibsi 's recommendation
    @brownian-motion
    brownian-motion committed Feb 1, 2022
    Configuration menu
    Copy the full SHA
    a338551 View commit details
    Browse the repository at this point in the history

  2. Added tests for null-key edge cases of IsMapContaining.hasKey() and I… 

    …sMapContaining.hasEntry()
    @brownian-motion
    brownian-motion committed Feb 1, 2022
    Configuration menu
    Copy the full SHA
    3a77256 View commit details
    Browse the repository at this point in the history