X-Git-Url: https://git.octo.it/?p=sort-networks.git;a=blobdiff_plain;f=README;h=2fece436131088512a5978e2eb4503ee6c812268;hp=11eb0e36878b5ebce63011a34a55144296c1573e;hb=HEAD;hpb=20654ac6459bf35aca93eb913873f1e5afd3f518

diff --git a/README b/README
index 11eb0e3..2fece43 100644
--- a/README
+++ b/README
@@ -19,10 +19,13 @@ The distribution includes the following utility programs:
     Reads a list of values from STDIN and applies a given comparator network to
     the list. The resulting list of printed to STDOUT.
 
-  * sn-batcher
-    Creates a batcher bitonic-merge-sort network with a given number of inputs
-    and prints the network to STDOUT. The number of inputs must be a power of
-    two.
+  * sn-bitonicmerge
+    Creates a bitonic merge network with a given number of left and right
+    inputs. The resulting network is printed to STDOUT.
+
+  * sn-bitonicsort
+    Creates a bitonic mergesort network with a given number of inputs and
+    prints the network to STDOUT.
 
   * sn-check-bf
     Does a brute-force check whether a given comparator network is a sort
@@ -30,14 +33,14 @@ The distribution includes the following utility programs:
     time, so only small networks can be tested within a reasonable time.
 
   * sn-cut
-    Remove an input by assuming positive or negative infinity to be applied to
-    one input and "winning" or "losing" all comparisons.
+    Removes one or more inputs by assuming positive or negative infinity to be
+    applied to the inputs to remove.
 
   * sn-info
-    Display information about a comparator network in human readable form.
+    Displays information about a comparator network in human readable form.
 
   * sn-merge
-    Combine two sort networks using the odd-even-merge network.
+    Combines two sort networks using the odd-even or bitonic merge network.
 
   * sn-normalize
     Reads a sort network and prints a normalized version to STDOUT. A
@@ -45,15 +48,16 @@ The distribution includes the following utility programs:
     way.
 
   * sn-oddevenmerge
-    Create an odd-even merge network with a given number of left and right
+    Creates an odd-even merge network with a given number of left and right
     inputs. The resulting network is printed to STDOUT.
 
   * sn-oddevensort
     Creates an odd-even mergesort network with a given number of inputs and
     prints the network to STDOUT.
 
-  * sn-pairwise
-    Create a pairwise sorting network based on the paper by Ian Parberry.
+  * sn-pairwisesort
+    Creates a pairwise sorting network based on the paper by Ian Parberry.
+    The number of inputs must be a power of two.
 
   * sn-shmoo
     Prints a so-called "shmoo chart" of a comparator network to STDOUT. The
@@ -63,14 +67,28 @@ The distribution includes the following utility programs:
   * sn-show
     Prints an ASCII version of a sort network to STDOUT.
 
+  * sn-svg
+    Prints the Scalable Vector Graphics (SVG) sources of a graphic
+    representation of a comparator network to STDOUT.
+
   * sn-tex
     Prints the TikZ / TeX sources of a graphic representation of a comparator
     network to STDOUT.
 
+  * sn-tex-cut
+    Prints the TikZ / TeX sources of a graphic representation of a cut sequence
+    to STDOUT.
+
+  * sn-transpositionsort
+    Creates an odd-even transpositionsort network with the given number of
+    inputs and prints the network to STDOUT.
+
 Experimental / research applications:
 
   * sn-bb
   * sn-bb-merge
+  * sn-count-cuts
+  * sn-count-markov
   * sn-markov
   * sn-evolution
   * sn-evolution2