Потому что в eh_frame_hdr ентри сортированы, а по сортированным данным лучше искать бинарным поиском. Не бойся, у меня тут джавистов нет. Да если бы и были, то претензии бы относились к разряду "где мои 20 фабрик 40 классов".
Неужели твою проблему никто не решил ранее, что ты пишешь свой алгоритм вместо использования существующей структуры данных, которая с ним работала бы сама?