Files
openssl/util/missingcrypto-internal.txt
Alexandr Nedvedicky e91ef97992 Add a red-black tree implementation
The code comes from David Gwynne <david@gwynne.id.au>.
The same implmentation can be found in OpenBSD.

Several minor adjustments have been done to include the code
into OpenSSL:
 * the prefix has been changed to OSSL_RBT_,
 * the support augment is removed,
 * _RBT_CHECK()/_RBT_POISON() got removed too,
 * _RB_REMOVE() resets link pointer to NULL in debug build,

The documentation is based on tree(3) from OpenBSD, originally authored
by Niels Provos <provos@openbsd.org>.

Co-Authoerd-by: David Gwynne <david@gwynne.id.au>
Co-Authored-by: Niels Provos <provos@gmail.com>
Co-Authored-by: Andrew Dinh <andrewd@openssl.org>

Reviewed-by: Eugene Syromiatnikov <esyr@openssl.org>
Reviewed-by: Bob Beck <beck@openssl.org>
Reviewed-by: Norbert Pocs <norbertp@openssl.org>
MergeDate: Tue Aug 11 19:15:59 2026
(Merged from https://github.com/openssl/openssl/pull/32033)
2026-08-11 21:15:38 +02:00

10 lines
165 B
Plaintext

WPACKET(3)
WPACKET_init_der(3)
WPACKET_init_null_der(3)
asn1_d2i_read_bio(3)
ossl_do_PVK_header(3)
ossl_do_blob_header(3)
ossl_b2i(3)
ossl_b2i_bio(3)
ossl_rbtree(3)