[PATCHv3] Fix range end handling of inlined subroutines

Pedro Alves palves@redhat.com
Mon Jun 1 14:28:35 GMT 2020


On 3/23/20 8:58 PM, Bernd Edlinger wrote:
> What I did is compare a O(nlogn) vs. O(n^2) implementation
> which mimics the visual studio std::vector:

I don't think I ever heard of anyone building GDB with Visual Studio.
I'm not sure it's even possible, except perhaps with the newer
versions which are much more confirming.

The standard says that push_back must be amortized O(1).  I wonder
whether the slow implementation you observed was with an old
(and thus grossly non-conforming in many aspects) Visual Studio, which
we can safely ignore for GDB.

Thanks,
Pedro Alves



More information about the Gdb-patches mailing list