JDK-8333819 added global table to handle external addresses in relocation info data. But each access to table is guarded by lock because underlying growable array may grow and be reallocated.

We can do batter. John Rose propose to have static table big enough to hold most of external addresses and it will not grow. We need lock only to add new address to it. Use second, growable array when first table is full. Use locks for all access to it as in JDK-8333819.

Dean Long proposed step further. Most of runtime addresses are know and we can populate first constant table with them during VM initialization. All dynamically added addresses will go into second array. In such cases first table will be constant and immutable so we don't need lock to access it.