[PATCH] D79153: [lld-macho] Avoid unnecessary preprocessing of relocations

[Peter Collingbourne via Phabricator via llvm-commits]

pcc added a comment.

The architecture may need to be different here IMHO because of subsections. Don't forget that you need to map relocations onto subsections in order to implement gc-sections, and depending on the number of subsections you have per section, that could get expensive without an intermediate data structure. On top of that you'd still need the O(M log N) at output time. To me it seemed better to pay the O(M log N) up front once and avoid the cost at gc-sections time.


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D79153/new/

https://reviews.llvm.org/D79153