[jdk17u] Integrated: 8268427: Improve AlgorithmConstraints:checkAlgorithm performance

[Evgeny Astigeevich]

On Thu, 5 Aug 2021 18:42:08 GMT, Evgeny Astigeevich <github.com+42899633+eastig at openjdk.org> wrote:

> `sun.security.util.AbstractAlgorithmConstraints.checkAlgorithm()` uses linear search to check if an algorithm has been disabled. Its execution time is high in the most common case: a checked algorithm is not disabled.
> 
> This backport replaces the list with an ordered set. This improves AbstractAlgorithmConstraints.checkAlgorithm() performance, especially for permitted algorithms.
> 
> The patch applies cleanly. Tier1 and tier2 tests pass with the patch.

This pull request has now been integrated.

Changeset: 456735f7
Author:    Evgeny Astigeevich <eastig at amazon.com>
Committer: Paul Hohensee <phh at openjdk.org>
URL:       https://git.openjdk.java.net/jdk17u/commit/456735f772c208ff10844cc5a002bf09c9b8b7dd
Stats:     112 lines in 4 files changed: 72 ins; 17 del; 23 mod

8268427: Improve AlgorithmConstraints:checkAlgorithm performance

Backport-of: 3b83bc1bc331d268987f56ea4f23124a7f6ee38b

-------------

PR: https://git.openjdk.java.net/jdk17u/pull/10