https://gcc.gnu.org/bugzilla/show_bug.cgi?id=105308
--- Comment #3 from Jonathan Wakely <redi at gcc dot gnu.org> --- (In reply to Marc Glisse from comment #2) > (In reply to Jonathan Wakely from comment #1) > > That code comes from the PSTL project which is part of LLVM, > > and maintained by Intel, so enhancements to it should ideally be done > > upstream. > > But the code would need to use private interfaces of libstdc++'s _Rb_tree. > Does PSTL contain a lot of special code, with one variant for libstdc++ / > libc++ / other, that uses internals of the datastructures? No, the core of it is portable, with some impl-specific headers to incorporate it into either libstdc++ or libc++ (although I don't think libc++ actually uses it yet). So if we want to use the internals of our _Rb_tree then yes, we'll need some downstream changes in our copy.