From: Florian Forster <octo@leeloo.lan.home.verplant.org>
Date: Mon, 17 May 2010 09:49:08 +0000 (+0200)
Subject: data/15i-56c-10s-0.sn: Add most-efficient 15-input sorting network.
X-Git-Tag: v1.0.0~36
X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=d407075439ccb200a860b85573480617fd671685;p=sort-networks.git

data/15i-56c-10s-0.sn: Add most-efficient 15-input sorting network.

Found by the sn-evolution-cut algorithm. It is as efficient as the best known
15-input sorting network.
---

diff --git a/data/15i-56c-10s-0.sn b/data/15i-56c-10s-0.sn
new file mode 100644
index 0000000..b4ae0bb
--- /dev/null
+++ b/data/15i-56c-10s-0.sn
@@ -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
+