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

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=81806 --- Comment #5 from Oleksandr Kulkov --- Hi. I'm not Zlobober, I'm adamant. 1. At least, Jonathan suggested to start with fixing this in https://gcc.gnu.org/ml/libstdc++/2019-07/msg00066.html , so it doesn't seem hopeless for now 2. I'm not sure

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

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=81806 Oleksandr Kulkov changed: What|Removed |Added CC||tadeus.prastowo at unitn dot it --- C

[Bug libgcc/81806] New: Split in pbds works in O(n) instead of O(log n)

: libgcc Assignee: unassigned at gcc dot gnu.org Reporter: aleksandr.kulkov at phystech dot edu Target Milestone: --- In the end of the split in policy based data structures extension function split finish is called (https://code.woboq.org/gcc/libstdc++-v3/include/ext/pb_ds