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

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=56460 Bug #: 56460 Summary: _Unwind_Find_FDE is O(n) in the number of frame infos, (and LLVM's JIT will generate many of them) Classification: Unclassified Product: gcc Versio

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

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=56460 --- Comment #1 from Chris Reed 2013-02-26 14:43:15 UTC --- Created attachment 29540 --> http://gcc.gnu.org/bugzilla/attachment.cgi?id=29540 Proposed fix - maintain array, binary search it

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

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=56460 --- Comment #4 from Chris Reed 2013-02-27 12:15:52 UTC --- Yes, I'm happy to address the copyright issue - the copyright disclaimer route seems simpler. qsort'ing the entire array was more for simplicity - I was more concerned by the pe