autoPatchelfHook has been modified to improve performance in #101142 but as far as I can tell, performance is still quadratic. Also, the current source code does not use the recently introduced associative array. It is only written to, hence the non increase in performance.

Pinging @DavHau could it be possible that your patch was not pushed in full, or only partial ? Looking at the current source code, does it look like the code you intended at the time ?

Pinging @aszlig for a second pair of eyes, and you feedback on the state of autoPatchelfHook.

Iff no-one works on this, I can submit a patch as we have abysmal performance on matlab which packages a tremendous amount of small shared objects.