data/15i-56c-10s-0.sn: Add most-efficient 15-input sorting network.
authorFlorian Forster <octo@leeloo.lan.home.verplant.org>
Mon, 17 May 2010 09:49:08 +0000 (11:49 +0200)
committerFlorian Forster <octo@leeloo.lan.home.verplant.org>
Mon, 17 May 2010 09:49:08 +0000 (11:49 +0200)
Found by the sn-evolution-cut algorithm. It is as efficient as the best known
15-input sorting network.

data/15i-56c-10s-0.sn [new file with mode: 0644]

diff --git a/data/15i-56c-10s-0.sn b/data/15i-56c-10s-0.sn
new file mode 100644 (file)
index 0000000..b4ae0bb
--- /dev/null
@@ -0,0 +1,69 @@
+Inputs: 15
+Comment: sn-evolution-cut (data/16i-10s-60c-1.sn)
+
+0 10
+2 11
+3 7
+5 12
+4 6
+8 14
+9 13
+
+0 5
+1 4
+2 3
+8 9
+10 12
+7 11
+13 14
+
+0 8
+1 2
+3 4
+6 7
+5 9
+10 13
+12 14
+
+0 1
+2 8
+3 5
+6 10
+4 9
+11 12
+7 13
+
+1 3
+2 6
+5 7
+4 10
+8 11
+9 12
+13 14
+
+1 2
+3 6
+4 8
+10 11
+9 13
+12 14
+
+2 3
+5 6
+7 9
+12 13
+
+4 5
+6 8
+7 10
+9 11
+
+3 4
+5 6
+7 8
+9 10
+11 12
+
+6 7
+8 9
+