[gnutls-devel] GnuTLS | x509/name_constraints: rework with rbtree-list (!2083)

Read-only notification of GnuTLS library development activities gnutls-devel at lists.gnutls.org
Tue Mar 17 05:21:13 CET 2026



Daiki Ueno created a merge request: https://gitlab.com/gnutls/gnutls/-/merge_requests/2083

Project:Branches: dueno/gnutls:wip/dueno/nc-tree to gnutls/gnutls:master
Author:   Daiki Ueno



<!-- Add a description of the new feature/bug fix. Reference any relevant bugs. -->

Instead of sorting permitted sets on demand, use a sorted list backed
by a binary tree to represent the sorted view of the sets. The
amortized complexity should be O(log n) as before.

## Checklist
 * [x] Commits have `Signed-off-by:` with name/author being identical to the commit author
 * [ ] Code modified for feature
 * [ ] Test suite updated with functionality tests
 * [ ] Test suite updated with negative tests
 * [ ] Documentation updated / NEWS entry present (for non-trivial changes)

## Reviewer's checklist:
 * [ ] Any issues marked for closing are addressed
 * [ ] There is a test suite reasonably covering new functionality or modifications
 * [ ] Function naming, parameters, return values, types, etc., are consistent and according to `CONTRIBUTION.md`
 * [ ] This feature/change has adequate documentation added
 * [ ] No obvious mistakes in the code

-- 
Reply to this email directly or view it on GitLab: https://gitlab.com/gnutls/gnutls/-/merge_requests/2083
You're receiving this email because of your account on gitlab.com. Unsubscribe from this thread: https://gitlab.com/-/sent_notifications/3-5qepubp8q33ez01liohf4ktau/unsubscribe | Manage all notifications: https://gitlab.com/-/profile/notifications | Help: https://gitlab.com/help


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.gnupg.org/pipermail/gnutls-devel/attachments/20260317/90709272/attachment-0001.html>


More information about the Gnutls-devel mailing list