[libcxx-commits] [libcxx] [libc++] Optimize __tree::find and __tree::__erase_unique (PR #152370)

Louis Dionne via libcxx-commits libcxx-commits at lists.llvm.org
Wed Jun 10 02:14:50 PDT 2026


ldionne wrote:

For posterity, while the validity of this optimization was challenged due to #187667, LEWG reinforced libc++'s interpretation of the Standard when it discussed [LWG 4572](http://wg21.link/LWG4572) at the Brno meeting, confirming that this optimization is valid.

Note that this is separate from the above report about `extract`, which was indeed a bug and was fixed in #199703 -- I am just trying to leave some breadcrumb for anyone that might end up here via bisection.

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


More information about the libcxx-commits mailing list