README: Add research applications.

[sort-networks.git] / README

diff --git a/README b/README
index bd5b66c..11eb0e3 100644 (file)
--- a/README
+++ b/README
@@ -33,6 +33,9 @@ The distribution includes the following utility programs:
     Remove an input by assuming positive or negative infinity to be applied to
     one input and "winning" or "losing" all comparisons.
 
     Remove an input by assuming positive or negative infinity to be applied to
     one input and "winning" or "losing" all comparisons.
 

+  * sn-info
+    Display information about a comparator network in human readable form.
+

   * sn-merge
     Combine two sort networks using the odd-even-merge network.
 
   * sn-merge
     Combine two sort networks using the odd-even-merge network.
 


@@ -42,9 +45,16 @@ The distribution includes the following utility programs:
     way.
 
   * sn-oddevenmerge
     way.
 
   * sn-oddevenmerge

-    Creates a odd-even-merge-sort network with a given number of inputs and
+    Create 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.
 
     prints the network to STDOUT.
 

+  * sn-pairwise
+    Create a pairwise sorting network based on the paper by Ian Parberry.
+

   * sn-shmoo
     Prints a so-called "shmoo chart" of a comparator network to STDOUT. The
     running time of this tool is exponential, roughly O(m * 2^n) where m is the
   * sn-shmoo
     Prints a so-called "shmoo chart" of a comparator network to STDOUT. The
     running time of this tool is exponential, roughly O(m * 2^n) where m is the


@@ -57,6 +67,28 @@ The distribution includes the following utility programs:
     Prints the TikZ / TeX sources of a graphic representation of a comparator
     network to STDOUT.
 
     Prints the TikZ / TeX sources of a graphic representation of a comparator
     network to STDOUT.
 

+Experimental / research applications:
+
+  * sn-bb
+  * sn-bb-merge
+  * sn-markov
+  * sn-evolution
+  * sn-evolution2
+  * sn-evolution-cut
+  * sn-evolution-merge
+
+
+License
+-------
+
+The libsortnetwork library is licensed under the GNU Lesser General Public
+License, version 2.1 or later (LGPLv2.1+).
+
+Other utility programs included in this distribution, for example
+"sn-normalize", are licensed under the GNU General Public License, version 2
+(GPLv2). The exact terms of this license can be found in the file "COPYING" in
+the top source directory.
+

 
 Author
 ------
 
 Author
 ------