From: Florian Forster Date: Mon, 17 May 2010 09:56:11 +0000 (+0200) Subject: Added two more efficient 14- and 15-input sorting networks. X-Git-Tag: v1.0.0~35 X-Git-Url: https://git.verplant.org/?a=commitdiff_plain;h=2ec76f447c1411a992708817e2f09c35b89c5896;p=sort-networks.git Added two more efficient 14- and 15-input sorting networks. Both created from data/16i-10s-60c-0.sn by sn-evolution-cut. --- diff --git a/data/14i-10s-51c-1.sn b/data/14i-10s-51c-1.sn new file mode 100644 index 0000000..62b09c1 --- /dev/null +++ b/data/14i-10s-51c-1.sn @@ -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 index 0000000..44d66b3 --- /dev/null +++ b/data/15i-56c-10s-1.sn @@ -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 +