[all-commits] [llvm/llvm-project] 0b8c50: [DWARF][NFC] add ParentIdx and SiblingIdx to DWARF...

[avl-llvm via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 0b8c50812b598a989aa5cc5b42c3be6f9a2bd465
      https://github.com/llvm/llvm-project/commit/0b8c50812b598a989aa5cc5b42c3be6f9a2bd465
  Author: Alexey Lapshin <a.v.lapshin at mail.ru>
  Date:   2021-10-02 (Sat, 02 Oct 2021)

  Changed paths:
    M llvm/include/llvm/DebugInfo/DWARF/DWARFDebugInfoEntry.h
    M llvm/lib/DebugInfo/DWARF/DWARFDebugInfoEntry.cpp
    M llvm/lib/DebugInfo/DWARF/DWARFUnit.cpp
    M llvm/unittests/DebugInfo/DWARF/DWARFDieManualExtractTest.cpp

  Log Message:
  -----------
  [DWARF][NFC] add ParentIdx and SiblingIdx to DWARFDebugInfoEntry for faster navigation.

This patch implements suggestion done while reviewing D102634. It adds two fields:
ParentIdx and SiblingIdx. These fields allow fast navigation to die parent and
die sibling. These fields are set at the moment when dies are loaded.

dsymutil works 2% faster with this patch(run on clang binary).

Differential Revision: https://reviews.llvm.org/D110363