[Bug libstdc++/81806] Split in pbds works in O(n) instead of O(log n)

[cvs-commit at gcc dot gnu.org via Gcc-bugs]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=81806

--- Comment #15 from GCC Commits <cvs-commit at gcc dot gnu.org> ---
The master branch has been updated by Xi Ruoyao <xry...@gcc.gnu.org>:

https://gcc.gnu.org/g:36c20fee22d40c6d25f52e929b42f5eab62cb1eb

commit r16-772-g36c20fee22d40c6d25f52e929b42f5eab62cb1eb
Author: Xâ¹ Ruoyao <xry...@mengyan1223.wang>
Date:   Fri Jul 10 21:38:09 2020 +0800

    libstdc++: use maintained size when split pb_ds binary search trees

    libstdc++-v3/ChangeLog:

            PR libstdc++/81806
            * include/ext/pb_ds/detail/bin_search_tree_/split_join_fn_imps.hpp
            (split_finish): Use maintained size, instead of calling
            std::distance.