diff options
| author | Pauli <pauli@openssl.org> | 2023-04-27 02:58:50 +0200 |
|---|---|---|
| committer | Pauli <pauli@openssl.org> | 2023-05-01 09:14:42 +0200 |
| commit | efe0222f5c9e07167aeac80d4d5e3d67aa8f1f36 (patch) | |
| tree | bd29251ff5e6cf9d0994fc9a7797b8c5db7dd051 /crypto/ui | |
| parent | provider_core: sort provider stack on find (diff) | |
| download | openssl-efe0222f5c9e07167aeac80d4d5e3d67aa8f1f36.tar.xz openssl-efe0222f5c9e07167aeac80d4d5e3d67aa8f1f36.zip | |
x509: sort stacks before finds
x509_trust.c, x509_vpm.c and v3_lib.c don't have a lock for their sorts.
This is no worse than the existing code which sorted silently without locks.
Addition is quadratic time in by_dir.c and v3_purp.c. However, this
is an improvement over the older O(n^2 log n) code where each find also
sorted the stack. Also note that v3_purp.c is limited to a maximum of
10 items, so quadratic behaviour isn't terrible.
Reviewed-by: Tomas Mraz <tomas@openssl.org>
Reviewed-by: Todd Short <todd.short@me.com>
(Merged from https://github.com/openssl/openssl/pull/20842)
Diffstat (limited to 'crypto/ui')
0 files changed, 0 insertions, 0 deletions