[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