]> gcc.gnu.org Git - gcc.git/commitdiff
sort.cc: fix mentions of sorting networks in comments
authorAlexander Monakov <amonakov@ispras.ru>
Sun, 26 Nov 2023 16:30:54 +0000 (19:30 +0300)
committerAlexander Monakov <amonakov@ispras.ru>
Sun, 26 Nov 2023 16:37:15 +0000 (19:37 +0300)
Avoid using 'network sort' (a misnomer) in sort.cc, the correct term is
'sorting networks'.

gcc/ChangeLog:

* sort.cc: Use 'sorting networks' in comments.

gcc/sort.cc

index 9a0113fb62fbe320001c3754aaa7d9985f5c3573..feef345830c8a9d2836cbfddbb7663fc87b85f8d 100644 (file)
@@ -25,7 +25,7 @@ along with GCC; see the file COPYING3.  If not see
    - deterministic (but not necessarily stable)
    - fast, especially for common cases (0-5 elements of size 8 or 4)
 
-   The implementation uses a network sort for up to 5 elements and
+   The implementation uses sorting networks for up to 5 elements and
    a merge sort on top of that.  Neither stage has branches depending on
    comparator result, trading extra arithmetic for branch mispredictions.  */
 
@@ -53,7 +53,7 @@ struct sort_ctx
   char   *out; // output buffer
   size_t n;    // number of elements
   size_t size; // element size
-  size_t nlim; // limit for network sort
+  size_t nlim; // limit for using sorting networks
 };
 
 /* Like sort_ctx, but for use with qsort_r-style comparators.  Several
@@ -151,7 +151,7 @@ cmp1 (char *e0, char *e1, sort_ctx *c)
   return x & (c->cmp (e0, e1) >> 31);
 }
 
-/* Execute network sort on 2 to 5 elements from IN, placing them into C->OUT.
+/* Apply a sorting network to 2 to 5 elements from IN, placing them into C->OUT.
    IN may be equal to C->OUT, in which case elements are sorted in place.  */
 template<typename sort_ctx>
 static void
This page took 0.067297 seconds and 5 git commands to generate.