perf: optimize handle_negation
to check rules in reversed order
#47
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
The utility function
handle_negation
can be optimized to return early if we iterate overrules
in reversed order.In the previous implementation,
handle_negation
always iterates over allrules
to find for matches. However, since later rules take precedence, we can perform the search in reversed order and return early.This pull request is a performance improvement and should not change behavior, as verified by the tests.