Page MenuHomePhabricator

Binary search to find a relocation.
ClosedPublic

Authored by ruiu on Jul 31 2017, 3:02 AM.

Details

Summary

This change makes -gdb-index 40% faster. My test case is self-linking lld.

Diff Detail

Repository
rL LLVM

Event Timeline

ruiu created this revision.Jul 31 2017, 3:02 AM
grimar edited edge metadata.Jul 31 2017, 3:06 AM

I though about that, but it is assuming that relocations are sorted by offset.
Can we really rely on that ?

This revision was automatically updated to reflect the committed changes.