Added two more efficient 14- and 15-input sorting networks.
authorFlorian Forster <octo@leeloo.lan.home.verplant.org>
Mon, 17 May 2010 09:56:11 +0000 (11:56 +0200)
committerFlorian Forster <octo@leeloo.lan.home.verplant.org>
Mon, 17 May 2010 09:56:11 +0000 (11:56 +0200)
Both created from data/16i-10s-60c-0.sn by sn-evolution-cut.

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

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