[PATCH] D17529: ELF: Implement ICF.

Sean Silva via llvm-commits llvm-commits at lists.llvm.org
Tue Feb 23 17:57:33 PST 2016


silvas added a comment.

Some tiny wordsmithing nits.


================
Comment at: ELF/ICF.cpp:168
@@ +167,3 @@
+                          Comparator Eq) {
+  // This loop sorts [Begin, End) so that all sections that are equal
+  // in terms of Eq are contiguous. The algorithm is quadratic
----------------
I would say "rearranges" instead of "sorts", since "sort" implies an absolute order.

================
Comment at: ELF/ICF.cpp:169
@@ +168,3 @@
+  // This loop sorts [Begin, End) so that all sections that are equal
+  // in terms of Eq are contiguous. The algorithm is quadratic
+  // in the worse case, but that is not an issue in practice because
----------------
I think it is worth clarifying that it is quadratic in the number of *distinct* sections.


http://reviews.llvm.org/D17529





More information about the llvm-commits mailing list