diff options
author | Pauli <pauli@openssl.org> | 2023-04-27 10:58:50 +1000 |
---|---|---|
committer | Pauli <pauli@openssl.org> | 2023-05-01 17:14:42 +1000 |
commit | efe0222f5c9e07167aeac80d4d5e3d67aa8f1f36 (patch) | |
tree | bd29251ff5e6cf9d0994fc9a7797b8c5db7dd051 /fuzz/corpora/asn1 | |
parent | 07f9c81d20f2c972dd454e2343634586d3aa88a1 (diff) | |
download | openssl-new-efe0222f5c9e07167aeac80d4d5e3d67aa8f1f36.tar.gz |
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 'fuzz/corpora/asn1')
0 files changed, 0 insertions, 0 deletions