tree 3afc6cb853cd8032ebb1a4e9ed3aaec99d8897f6
parent 542db792dc3ad9dd73a1c22c031c16c2a3c85690
author Vic Yang <victoryang@google.com> 1564077933 -0700
committer Vic Yang <victoryang@google.com> 1564086715 -0700

linker: Speed up relocation with an 1-entry symbol cache

When relocating a DSO, it is not unusual to have consecutive
relocations using the same symbol.  In this case, it is wasteful to
perform the same symbol lookup.  This change implements an 1-entry
symbol cache so that symbol lookup results are reused in such scenario.

Test: On cuttlefish, enable STATS in linker_debug.h.  Boot and see RELO
      STATS in logcat showing cache hits.  Hit rate seen is mostly
      within 15% to 45%.
Change-Id: I84783d3b9a6ac9e39ed7fb45e58f6b3c012478d0