Remove one unnecessary iteration in insertion sort
authorAlan Modra <amodra@gmail.com>
Thu, 17 Sep 2015 03:23:29 +0000 (12:53 +0930)
committerAlan Modra <amodra@gmail.com>
Fri, 18 Sep 2015 03:09:16 +0000 (12:39 +0930)
PR 18867
* elflink.c (elf_link_adjust_relocs): Correct start of insertion
sort main loop.

bfd/ChangeLog
bfd/elflink.c

index a99c2e0..26a0537 100644 (file)
@@ -1,3 +1,9 @@
+2015-09-17  Alan Modra  <amodra@gmail.com>
+
+       PR 18867
+       * elflink.c (elf_link_adjust_relocs): Correct start of insertion
+       sort main loop.
+
 2015-09-16  Alan Modra  <amodra@gmail.com>
 
        PR 18867
index 8659099..4e52d7b 100644 (file)
@@ -8313,7 +8313,7 @@ elf_link_adjust_relocs (bfd *abfd,
          memcpy (base, onebuf, elt_size);
        }
 
-      for (p = base + elt_size; p < end; )
+      for (p = base + elt_size; (p += elt_size) < end; )
        {
          /* base to p is sorted, *p is next to insert.  */
          r_off = (*ext_r_off) (p);
@@ -8355,10 +8355,8 @@ elf_link_adjust_relocs (bfd *abfd,
                  memmove (loc, p, runlen);
                  memcpy (loc + runlen, buf, sortlen);
                }
-             p += runlen;
+             p += runlen - elt_size;
            }
-         else
-           p += elt_size;
        }
       /* Hashes are no longer valid.  */
       free (reldata->hashes);