X-Git-Url: https://git.octo.it/?a=blobdiff_plain;f=README;h=c5dfe694bc6eb65709153a698f7438c80ca662d5;hb=24d0c0bebf6105eed41e87113dc7cdc137400f55;hp=3278196cd5ffd9abb487e278a406769bfe404603;hpb=8d745e97bdb8371c42dff7304d55511fabfa6b6c;p=sort-networks.git diff --git a/README b/README index 3278196..c5dfe69 100644 --- a/README +++ b/README @@ -20,12 +20,12 @@ The distribution includes the following utility programs: the list. The resulting list of printed to STDOUT. * sn-bitonicmerge - Create a bitonic merge network with a given number of left and right + 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. The number of inputs must be a power of two. + prints the network to STDOUT. * sn-check-bf Does a brute-force check whether a given comparator network is a sort @@ -33,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 @@ -48,7 +48,7 @@ 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 @@ -56,7 +56,8 @@ The distribution includes the following utility programs: prints the network to STDOUT. * sn-pairwisesort - Create a pairwise sorting network based on the paper by Ian Parberry. + 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 @@ -66,14 +67,24 @@ 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. + Experimental / research applications: * sn-bb * sn-bb-merge + * sn-count-cuts + * sn-count-markov * sn-markov * sn-evolution * sn-evolution2