Re: [PATCH 3/5] libstdc++: keep subtree sizes in pb_ds binary search trees (PR 81806)

2025-05-21 Thread Jonathan Wakely
On Wed, 21 May 2025 at 06:57, Xi Ruoyao wrote: > > On Tue, 2025-05-20 at 13:06 +0100, Jonathan Wakely wrote: > > On 13/07/20 16:45 +0800, Xi Ruoyao via Libstdc++ wrote: > > > > > > > The second and third patch together resolve PR 81806. > > > > > > The attached patch modifies split_finish to use t

Re: [PATCH 3/5] libstdc++: keep subtree sizes in pb_ds binary search trees (PR 81806)

2025-05-20 Thread Xi Ruoyao
On Tue, 2025-05-20 at 13:06 +0100, Jonathan Wakely wrote: > On 13/07/20 16:45 +0800, Xi Ruoyao via Libstdc++ wrote: > > > > > The second and third patch together resolve PR 81806. > > > > The attached patch modifies split_finish to use the subtree size we > > maintained > > in the previous patch,

Re: [PATCH 3/5] libstdc++: keep subtree sizes in pb_ds binary search trees (PR 81806)

2025-05-20 Thread Jonathan Wakely
On 13/07/20 16:45 +0800, Xi Ruoyao via Libstdc++ wrote: The second and third patch together resolve PR 81806. The attached patch modifies split_finish to use the subtree size we maintained in the previous patch, resolving libstdc++/81806. libstdc++-v3/ChangeLog: PR libstdc++/81806

[PATCH 3/5] libstdc++: keep subtree sizes in pb_ds binary search trees (PR 81806)

2020-07-13 Thread Xi Ruoyao via Gcc-patches
> The second and third patch together resolve PR 81806. The attached patch modifies split_finish to use the subtree size we maintained in the previous patch, resolving libstdc++/81806. libstdc++-v3/ChangeLog: PR libstdc++/81806 * include/ext/pb_ds/detail/bin_search_tree_/split_j