[libc-commits] [libc] [libc] Add `VISIT` enum for `search.h` (PR #132746)

[Connector Switch via libc-commits]

c8ef wrote:

Thanks for the review!

The only thing left for `search.h` is the tree-search related functions. I’d like to work on that, but first, I have a few questions about the basic design choices, specifically the data structure. As far as I can tell, glibc uses a red-black tree, while musl and FreeBSD use AVL trees. There are other tree structures that could be suitable as well, like AA trees. Which one would be more appropriate here? I’m wondering if any of them would work, or if there’s a clear preference based on benchmarks or specific use cases.



https://github.com/llvm/llvm-project/pull/132746