src/sn_network.c: Fix the Pairwise Sorting network for arbitrary n.
authorFlorian Forster <octo@leeloo.octo.it>
Tue, 22 Feb 2011 08:03:59 +0000 (09:03 +0100)
committerFlorian Forster <octo@leeloo.octo.it>
Tue, 22 Feb 2011 08:03:59 +0000 (09:03 +0100)
commitb1632a807fc2166da35bb6b59d60738d4db24627
treed0a0a47e533a36a370907cad7e173c799f7d1640
parent7f5611eaa2e099c4422c49a8c47fd437b291dfb4
src/sn_network.c: Fix the Pairwise Sorting network for arbitrary n.

Powers of two worked fine before. With this change the function generates
valid sorting networks for arbitrary number of lines.

For arbitrary n, PS(n) is not as efficient nor as fast as OES(n).
src/sn_network.c