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
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
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
* 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