[Dexter] Optimize breakpoint deletion in Visual Studio
authorgbtozers <stephen.tozer@sony.com>
Fri, 25 Feb 2022 17:40:18 +0000 (17:40 +0000)
committerStephen Tozer <stephen.tozer@sony.com>
Tue, 1 Mar 2022 13:13:38 +0000 (13:13 +0000)
commitb3f1480204e33865ea47363224a50280b870559b
treea27a03fba9369932bdb744074bd8b708184e657f
parentba54ebeb5eba0f63de8ce2d73a85e9bf508008f6
[Dexter] Optimize breakpoint deletion in Visual Studio

Breakpoint deletion in visual studio is currently implemented by
iterating over the breakpoints we want to delete, for each of which we
iterate over the complete set of breakpoints in the debugger instance
until we find the one we wish to delete. Ideally we would resolve this
by directly deleting each breakpoint by some ID rather than searching
through the full breakpoint list for them, but in the absence of such a
feature in VS we can instead invert the loop to improve performance.

This patch changes breakpoint deletion to iterate over the complete list
of breakpoints, deleting breakpoints that match the breakpoints we
expect to delete by checking set membership. This represents a
worst-case improvement from O(nm) to O(n), for 'm' breakpoints being
deleted out of 'n' total. In practise this is almost exactly 'm'-times
faster, as when we delete multiple breakpoints they are typically
adjacent in the full breakpoint list.

Differential Revision: https://reviews.llvm.org/D120658
cross-project-tests/debuginfo-tests/dexter/dex/debugger/DebuggerBase.py
cross-project-tests/debuginfo-tests/dexter/dex/debugger/DebuggerControllers/ConditionalController.py
cross-project-tests/debuginfo-tests/dexter/dex/debugger/dbgeng/dbgeng.py
cross-project-tests/debuginfo-tests/dexter/dex/debugger/lldb/LLDB.py
cross-project-tests/debuginfo-tests/dexter/dex/debugger/visualstudio/VisualStudio.py