[openssl/openssl] 5c00c8: Add a red-black tree implementation

  Branch: refs/heads/openssl-4.0
  Home:   https://github.com/openssl/openssl
  Commit: 5c00c80b54db33fab6db02c0c7fd2322f09f929c
      https://github.com/openssl/openssl/commit/5c00c80b54db33fab6db02c0c7fd2322f09f929c
  Author: Alexandr Nedvedicky <[email protected]>
  Date:   2026-08-11 (Tue, 11 Aug 2026)

  Changed paths:
    M .clang-format
    M crypto/build.info
    A crypto/rbtree/build.info
    A crypto/rbtree/rbtree.c
    A doc/internal/man7/ossl_rbtree.pod
    A include/internal/ossl_rbtree.h
    M ssl/build.info
    M test/build.info
    A test/ossl_rbtree_test.c
    A test/recipes/02-test_rbtree.t
    M util/missingcrypto-internal.txt

  Log Message:
  -----------
  Add a red-black tree implementation

The code comes from David Gwynne <[email protected]>.
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 <[email protected]>.

Co-Authoerd-by: David Gwynne <[email protected]>
Co-Authored-by: Niels Provos <[email protected]>
Co-Authored-by: Andrew Dinh <[email protected]>

Reviewed-by: Eugene Syromiatnikov <[email protected]>
Reviewed-by: Bob Beck <[email protected]>
Reviewed-by: Norbert Pocs <[email protected]>
MergeDate: Tue Aug 11 19:17:41 2026
(Merged from https://github.com/openssl/openssl/pull/32033)



To unsubscribe from these emails, change your notification settings at https://github.com/openssl/openssl/settings/notifications

-- 
You received this message because you are subscribed to the Google Groups "openssl-commits" group.
To unsubscribe from this group and stop receiving emails from it, send an email to [email protected].
To view this discussion visit https://groups.google.com/a/openssl.org/d/msgid/openssl-commits/openssl/openssl/push/refs/heads/openssl-4.0/7e5852-5c00c8%40github.com.