[Bug other/69050] New: bsearch over unsorted array in unit_addrs_search

[tetra2005 at gmail dot com]

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.