https://gcc.gnu.org/bugzilla/show_bug.cgi?id=69050
Bug ID: 69050
Summary: bsearch over unsorted array in unit_addrs_search
Product: gcc
Version: 6.0
Status: UNCONFIRMED
Severity: normal
Priority: P3
Component: other
Assignee: unassigned at gcc dot gnu.org
Reporter: tetra2005 at gmail dot com
Target Milestone: ---
Libbacktrace performs a bsearch with unit_addrs_search over address range
array. Prior to this list is qsorted with unit_addrs_compare. The algorithms in
these two functions are absolutely unrelated which in practice means that
address ranges are not sorted w.r.t. unit_addrs_search. In practice this may
cause latent bugs like inability to find an address range.
Note that this may be applicable to other bsearch calls although to now I've
only experienced errors for unit_addrs_search at runtime.
