llvm-project/lldb/source
Unnar Freyr Erlendsson 39f1335486 Make SymbolFileDWARF::ParseLineTable use std::sort instead of insertion sort
Summary:
Motivation: When setting breakpoints in certain projects line sequences are frequently being inserted out of order.

Rather than inserting sequences one at a time into a sorted line table, store all the line sequences as we're building them up and sort and flatten afterwards.

Reviewers: jdoerfert, labath

Reviewed By: labath

Subscribers: teemperor, labath, mgrang, JDevlieghere, lldb-commits

Tags: #lldb

Differential Revision: https://reviews.llvm.org/D72909
2020-01-20 12:50:58 +01:00
..
API [lldb] Remove out of order OperatingSystemPython::Terminate call in SystemInitializerFull 2020-01-17 13:02:15 +01:00
Breakpoint [lldb][NFC] Migrate FileSpec::Dump to raw_ostream 2019-12-06 09:40:42 +01:00
Commands [lldb/Reproducers] Print more info for reproducer status 2020-01-15 20:25:44 -08:00
Core [lldb/Debugger] Rename ExecuteIOHandlers to RunIOHandlers (NFC) 2020-01-16 16:45:47 -08:00
DataFormatters Data formatters: Look through array element typedefs 2020-01-10 11:45:24 +01:00
Expression Fix a buffer-size bug when the first DW_OP_piece is undefined 2020-01-16 16:47:59 -08:00
Host [lldb][NFC] Use static_cast instead of reinterpret_cast where possible 2020-01-07 13:03:56 +01:00
Initialization [Reproducer] Use ::rtrim() to remove trailing control characters. 2019-10-18 17:11:48 +00:00
Interpreter [lldb/Debugger] Rename ExecuteIOHandlers to RunIOHandlers (NFC) 2020-01-16 16:45:47 -08:00
Plugins Make SymbolFileDWARF::ParseLineTable use std::sort instead of insertion sort 2020-01-20 12:50:58 +01:00
Symbol Make SymbolFileDWARF::ParseLineTable use std::sort instead of insertion sort 2020-01-20 12:50:58 +01:00
Target [lldb] Remove ClangASTContext.h inclusion in Target.cpp 2020-01-16 22:43:10 -08:00
Utility [lldb/Reproducers] Print more info for reproducer status 2020-01-15 20:25:44 -08:00
CMakeLists.txt Make LLVM_APPEND_VC_REV=OFF affect clang, lld, and lldb as well. 2020-01-16 19:04:08 -05:00
lldb.cpp [CMake] Remove Apple-specific version logic. 2019-04-17 18:23:22 +00:00