Make SymbolFileDWARF::ParseLineTable use std::sort instead of insertion sort
authorUnnar Freyr Erlendsson <unnar@google.com>
Mon, 20 Jan 2020 11:49:15 +0000 (12:49 +0100)
committerPavel Labath <pavel@labath.sk>
Mon, 20 Jan 2020 11:50:58 +0000 (12:50 +0100)
commit39f1335486eae355b2259d59549382e5cee9e38f
tree6907d1f2563cf84c189fd527b95d3e6d42192887
parentb7af1bfa6e31a2a896e8a94a7f086914719e7d5d
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
lldb/include/lldb/Symbol/LineTable.h
lldb/source/Plugins/SymbolFile/DWARF/SymbolFileDWARF.cpp
lldb/source/Symbol/LineTable.cpp