[Bug libgcc/56460] _Unwind_Find_FDE is O(n) in the number of frame infos, (and LLVM's JIT will generate many of them)

[steven at gcc dot gnu.org]

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=56460

--- Comment #3 from Steven Bosscher <steven at gcc dot gnu.org> 2013-02-26 22:57:02 UTC ---
(In reply to comment #2)

> - Why qsort the whole array, instead of e.g. memmove'ing the bits

Ah, oops. qsort can't be used in libgcc, the target may not provide
a qsort implementation (e.g. a free-standing target).

Talking this over on IRC, the best solution probably is to make
seen_objects some kind of balanced tree. Alternatively, another
custom sort function could be added (unwind-dw2-fde.c already has
frame_heapsort...).