The network will still perform all comparisons, we just try to limit the number of elements that actually change the order.
The size and depth of the networks matches the smallest size networks from the regular list of sorting networks.
Whether the reduction in swaps actually reduces the resource consumption will depend on the target architecture.
The networks were obtained by applying input order transformations on the outputs from For questions, remarks, or to contribute improved results please contact bert.o.dobbelaere[at]telenet[dot]be.
Sorting network for 2 inputs, 1 CE, 1 layer. Worst case 1 swaps, 0.5 swaps on average.
[(0,1)]
|
Auto generated |
Sorting network for 3 inputs, 3 CE, 3 layer. Worst case 2 swaps, 1.16666667 swaps on average.
[(0,2)]
[(0,1)]
[(1,2)]
|
Auto generated |
Sorting network for 4 inputs, 5 CE, 3 layer. Worst case 4 swaps, 2.33333333 swaps on average.
[(0,3),(1,2)]
[(0,1),(2,3)]
[(1,2)]
|
Auto generated |
Sorting network for 5 inputs, 9 CE, 5 layer. Worst case 6 swaps, 3.13333333 swaps on average.
[(0,4)]
[(0,2),(1,4)]
[(1,3),(2,4)]
[(0,1),(2,3)]
[(1,2),(3,4)]
|
Auto generated |
Sorting network for 6 inputs, 12 CE, 5 layer. Worst case 9 swaps, 4.56666667 swaps on average.
[(0,3),(1,4),(2,5)]
[(0,2),(3,5)]
[(1,3),(2,4)]
[(0,1),(2,3),(4,5)]
[(1,2),(3,4)]
|
Auto generated |
Sorting network for 7 inputs, 16 CE, 6 layer. Worst case 11 swaps, 5.89047619 swaps on average.
[(0,6),(1,5),(2,3)]
[(0,2),(1,4),(3,6)]
[(0,1),(3,5),(4,6)]
[(1,3),(2,4),(5,6)]
[(2,3),(4,5)]
[(1,2),(3,4)]
|
Auto generated |
Sorting network for 8 inputs, 19 CE, 6 layer. Worst case 15 swaps, 7.93333333 swaps on average.
[(0,5),(1,3),(2,7),(4,6)]
[(0,2),(1,4),(3,6),(5,7)]
[(0,1),(2,4),(3,5),(6,7)]
[(1,3),(4,6)]
[(2,3),(4,5)]
[(1,2),(3,4),(5,6)]
|
Auto generated |
Sorting network for 9 inputs, 25 CE, 7 layer. Worst case 17 swaps, 9.02539683 swaps on average.
[(0,8),(1,6),(2,5),(4,7)]
[(0,4),(2,6),(3,7),(5,8)]
[(0,2),(1,5),(3,4),(6,8)]
[(1,3),(4,6),(5,7)]
[(0,1),(2,4),(3,5),(7,8)]
[(2,3),(4,5),(6,7)]
[(1,2),(3,4),(5,6)]
|
Auto generated |
Sorting network for 10 inputs, 29 CE, 8 layer. Worst case 21 swaps, 10.77619048 swaps on average.
[(0,7),(1,6),(2,9),(3,8),(4,5)]
[(0,3),(1,4),(5,8),(6,9)]
[(0,2),(3,6),(7,9)]
[(0,1),(2,4),(5,7),(8,9)]
[(1,3),(2,5),(4,7),(6,8)]
[(1,2),(3,5),(4,6),(7,8)]
[(2,3),(4,5),(6,7)]
[(3,4),(5,6)]
|
Auto generated |
Sorting network for 11 inputs, 35 CE, 8 layer. Worst case 25 swaps, 12.24155844 swaps on average.
[(0,10),(1,7),(2,9),(3,8)]
[(0,3),(2,6),(4,9),(5,7),(8,10)]
[(0,2),(1,5),(4,8),(6,9),(7,10)]
[(1,4),(2,7),(3,6),(5,8),(9,10)]
[(0,1),(2,4),(3,5),(6,8),(7,9)]
[(1,3),(4,6),(5,7),(8,9)]
[(2,3),(4,5),(6,7)]
[(1,2),(3,4),(5,6),(7,8)]
|
Auto generated |
Sorting network for 12 inputs, 39 CE, 9 layer. Worst case 27 swaps, 14.60606061 swaps on average.
[(0,11),(1,10),(2,9),(3,8),(4,7),(5,6)]
[(0,5),(1,3),(6,11),(8,10)]
[(0,2),(3,7),(4,8),(9,11)]
[(1,4),(2,5),(6,9),(7,10)]
[(0,1),(2,4),(3,6),(5,8),(7,9),(10,11)]
[(1,3),(4,7),(5,6),(8,10)]
[(1,2),(3,5),(6,8),(9,10)]
[(2,3),(4,5),(6,7),(8,9)]
[(3,4),(5,6),(7,8)]
|
Auto generated |
Sorting network for 13 inputs, 45 CE, 10 layer. Worst case 36 swaps, 16.71322011 swaps on average.
[(0,8),(1,7),(2,9),(3,10),(4,12),(5,11)]
[(0,2),(3,4),(6,11),(8,9),(10,12)]
[(0,3),(1,6),(2,10),(4,8),(7,11),(9,12)]
[(5,8),(6,9),(7,10),(11,12)]
[(1,5),(3,6),(4,7),(8,10),(9,11)]
[(0,1),(2,5),(8,9),(10,11)]
[(1,3),(2,4),(5,7),(6,8),(9,10)]
[(1,2),(3,4),(5,6),(7,8)]
[(2,3),(4,5),(6,7),(8,9)]
[(3,4),(5,6)]
|
Auto generated |
Sorting network for 14 inputs, 51 CE, 10 layer. Worst case 39 swaps, 18.48537019 swaps on average.
[(0,13),(1,12),(2,11),(3,10),(4,9),(5,8),(6,7)]
[(0,6),(1,5),(2,4),(7,13),(8,12),(9,11)]
[(0,2),(3,9),(4,10),(11,13)]
[(1,3),(2,5),(4,7),(6,9),(8,11),(10,12)]
[(0,1),(3,6),(4,8),(5,9),(7,10),(12,13)]
[(1,3),(2,4),(5,8),(9,11),(10,12)]
[(1,2),(3,4),(5,7),(6,8),(9,10),(11,12)]
[(2,3),(4,6),(7,9),(10,11)]
[(4,5),(6,7),(8,9)]
[(3,4),(5,6),(7,8),(9,10)]
|
Auto generated |
Sorting network for 15 inputs, 56 CE, 10 layer. Worst case 44 swaps, 21.07646798 swaps on average.
[(0,14),(1,13),(2,12),(3,11),(5,8),(6,10),(7,9)]
[(0,5),(1,7),(2,6),(4,11),(8,14),(9,13),(10,12)]
[(0,2),(3,9),(4,7),(5,10),(6,8),(11,13),(12,14)]
[(1,5),(2,4),(3,6),(7,10),(8,11),(9,12),(13,14)]
[(0,2),(1,3),(4,9),(5,8),(6,7),(10,12),(11,13)]
[(0,1),(2,3),(4,6),(7,9),(10,11),(12,13)]
[(1,2),(3,5),(8,10),(11,12)]
[(3,4),(5,6),(7,8),(9,10)]
[(2,3),(4,5),(6,7),(8,9),(10,11)]
[(5,6),(7,8)]
|
Auto generated |
Sorting network for 16 inputs, 60 CE, 10 layer. Worst case 48 swaps, 23.71055611 swaps on average.
[(0,15),(1,14),(2,13),(3,12),(4,11),(5,10),(6,9),(7,8)]
[(0,4),(1,6),(2,7),(3,5),(8,13),(9,14),(10,12),(11,15)]
[(0,3),(1,2),(4,10),(5,11),(6,8),(7,9),(12,15),(13,14)]
[(0,1),(2,5),(3,6),(4,7),(8,11),(9,12),(10,13),(14,15)]
[(1,3),(2,4),(5,10),(6,9),(7,8),(11,13),(12,14)]
[(1,2),(3,4),(5,7),(8,10),(11,12),(13,14)]
[(2,3),(4,6),(9,11),(12,13)]
[(4,5),(6,7),(8,9),(10,11)]
[(3,4),(5,6),(7,8),(9,10),(11,12)]
[(6,7),(8,9)]
|
Auto generated |
Sorting network for 17 inputs, 71 CEs, 12 layers. 25.2561 ± 0.0012 swaps on average.
[(0,9),(1,12),(2,10),(3,13),(4,15),(6,14),(7,11),(8,16)]
[(0,5),(1,6),(2,8),(4,7),(10,14),(11,15)]
[(0,3),(1,4),(5,16),(6,8),(7,9),(10,13)]
[(0,2),(3,7),(5,12),(9,16),(13,15)]
[(0,1),(2,4),(3,6),(5,10),(7,11),(9,12),(13,14)]
[(2,3),(7,10),(8,11),(9,13),(12,15),(14,16)]
[(4,8),(5,7),(6,9),(10,13),(12,14),(15,16)]
[(1,5),(4,7),(8,12),(11,14)]
[(1,2),(3,5),(4,6),(7,9),(8,10),(11,13),(14,15)]
[(2,3),(5,7),(6,8),(9,11),(10,12),(13,14)]
[(3,4),(5,6),(7,8),(9,10),(11,12)]
[(4,5),(6,7),(8,9),(10,11),(12,13)]
|
Auto generated |
Sorting network for 18 inputs, 77 CEs, 12 layers. 27.5617 ± 0.0013 swaps on average.
[(0,11),(1,8),(2,13),(3,12),(4,15),(5,14),(6,17),(7,10),(9,16)]
[(0,5),(1,9),(2,7),(3,6),(8,16),(10,15),(11,14),(12,17)]
[(0,3),(5,12),(6,11),(14,17)]
[(0,2),(4,6),(5,10),(7,12),(11,13),(15,17)]
[(1,4),(3,7),(6,9),(8,11),(10,14),(13,16)]
[(0,1),(3,6),(4,7),(5,8),(9,12),(10,13),(11,14),(16,17)]
[(1,5),(2,4),(7,9),(8,10),(12,16),(13,15)]
[(2,3),(4,6),(7,10),(11,13),(14,15)]
[(1,2),(3,5),(4,8),(6,10),(7,11),(9,13),(12,14),(15,16)]
[(2,3),(5,7),(6,8),(9,11),(10,12),(14,15)]
[(4,5),(6,7),(8,9),(10,11),(12,13)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14)]
|
Auto generated |
Sorting network for 19 inputs, 85 CEs, 12 layers. 30.3220 ± 0.0013 swaps on average.
[(0,18),(1,11),(2,9),(4,12),(5,15),(6,17),(7,14),(8,16),(10,13)]
[(0,10),(1,8),(2,7),(3,12),(5,6),(9,14),(11,16),(13,18),(15,17)]
[(0,5),(3,11),(4,8),(6,13),(10,15),(12,17),(16,18)]
[(1,5),(2,4),(3,10),(8,13),(11,15),(12,16),(14,18)]
[(0,2),(4,6),(7,10),(9,12),(14,16)]
[(1,9),(2,3),(5,12),(6,11),(7,8),(10,13),(14,17)]
[(1,2),(4,7),(5,9),(6,14),(8,10),(12,15),(17,18)]
[(0,1),(2,4),(3,5),(8,9),(10,14),(13,15),(16,17)]
[(1,2),(5,7),(6,8),(9,11),(10,12),(13,16),(15,17)]
[(3,5),(4,6),(7,9),(8,10),(11,13),(12,14),(15,16)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14)]
[(2,3),(4,5),(6,7),(8,9),(10,11),(12,13),(14,15)]
|
Auto generated |
Sorting network for 20 inputs, 91 CEs, 12 layers. 32.6425 ± 0.0013 swaps on average.
[(0,19),(1,18),(2,17),(3,16),(4,15),(5,14),(6,13),(7,12),(8,11),(9,10)]
[(0,9),(1,7),(2,8),(3,6),(4,5),(10,19),(11,17),(12,18),(13,16),(14,15)]
[(0,2),(1,4),(5,12),(7,14),(8,10),(9,11),(15,18),(17,19)]
[(0,3),(2,7),(4,9),(5,8),(10,15),(11,14),(12,17),(16,19)]
[(1,5),(6,11),(8,13),(14,18)]
[(0,1),(3,5),(4,8),(6,9),(10,13),(11,15),(14,16),(18,19)]
[(1,3),(2,6),(5,8),(7,10),(9,12),(11,14),(13,17),(16,18)]
[(2,4),(5,7),(8,10),(9,11),(12,14),(15,17)]
[(1,2),(3,4),(6,8),(7,9),(10,12),(11,13),(15,16),(17,18)]
[(2,3),(4,6),(5,7),(8,10),(9,11),(12,14),(13,15),(16,17)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14),(15,16)]
|
Auto generated |
Sorting network for 21 inputs, 99 CEs, 15 layers. 35.7155 ± 0.0015 swaps on average.
[(0,10),(1,8),(2,5),(3,13),(4,18),(6,11),(7,17),(9,16),(12,19),(15,20)]
[(0,4),(1,9),(2,12),(3,6),(5,19),(7,15),(8,16),(10,18),(11,13),(17,20)]
[(0,7),(2,3),(4,15),(5,11),(6,12),(10,17),(13,19),(18,20)]
[(0,2),(3,7),(4,14),(5,10),(11,17),(12,15),(13,18),(16,20)]
[(4,6),(9,13),(14,18)]
[(1,4),(6,9),(8,14),(10,13),(18,19)]
[(0,1),(3,6),(4,11),(7,9),(8,12),(13,15),(14,17),(16,18),(19,20)]
[(1,3),(2,4),(5,8),(11,14),(12,16),(15,18),(17,19)]
[(2,5),(6,8),(7,11),(9,14),(10,12),(13,16),(15,17),(18,19)]
[(1,2),(3,5),(7,10),(9,12),(11,13),(14,16),(17,18)]
[(2,3),(4,10),(5,7),(9,11),(12,13),(14,15),(16,17)]
[(4,6),(8,10),(15,16)]
[(4,5),(6,8),(10,12),(13,15)]
[(3,4),(6,7),(8,9),(10,11),(12,14)]
[(5,6),(7,8),(9,10),(11,12),(13,14)]
|
Auto generated |
Sorting network for 22 inputs, 106 CEs, 13 layers. 38.0926 ± 0.0015 swaps on average.
[(0,6),(1,14),(2,11),(3,13),(4,12),(5,16),(7,20),(8,18),(9,17),(10,19),(15,21)]
[(0,8),(1,7),(2,9),(3,15),(4,10),(6,18),(11,17),(12,19),(13,21),(14,20)]
[(0,2),(1,5),(3,4),(6,11),(7,14),(8,9),(10,15),(12,13),(16,20),(17,18),(19,21)]
[(0,3),(2,10),(4,8),(5,14),(6,12),(7,16),(9,15),(11,19),(13,17),(18,21)]
[(1,4),(5,8),(7,9),(12,14),(13,16),(17,20)]
[(0,1),(3,7),(4,12),(5,6),(8,11),(9,17),(10,13),(14,18),(15,16),(20,21)]
[(1,3),(2,4),(6,10),(8,12),(9,13),(11,15),(17,19),(18,20)]
[(2,5),(4,7),(9,12),(14,17),(16,19)]
[(1,2),(3,5),(4,6),(7,10),(11,14),(15,17),(16,18),(19,20)]
[(2,3),(7,8),(9,11),(10,12),(13,14),(18,19)]
[(5,7),(6,9),(8,10),(11,13),(12,15),(14,16)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18)]
|
Auto generated |
Sorting network for 23 inputs, 114 CEs, 14 layers. 40.9395 ± 0.0015 swaps on average.
[(0,5),(1,21),(2,20),(3,16),(4,18),(7,12),(8,14),(9,13),(10,15),(11,19),(17,22)]
[(0,11),(1,10),(2,4),(3,7),(5,19),(6,14),(9,17),(12,16),(13,22),(15,21),(18,20)]
[(0,3),(2,9),(4,17),(5,12),(6,15),(7,11),(8,10),(13,18),(14,21),(16,19),(20,22)]
[(0,2),(3,9),(4,7),(5,13),(11,17),(12,18),(16,20),(19,22)]
[(1,13),(4,5),(7,15),(8,12),(9,10),(14,19),(21,22)]
[(1,8),(6,9),(7,12),(10,18),(11,14),(15,20),(17,21)]
[(2,6),(9,16),(11,13),(14,17),(18,20),(19,21)]
[(1,2),(3,9),(6,8),(7,11),(10,13),(12,16),(17,19),(20,21)]
[(0,1),(2,4),(3,6),(5,8),(9,11),(10,14),(12,15),(13,17),(16,18)]
[(1,3),(4,9),(5,7),(8,11),(10,12),(13,15),(14,16),(18,19)]
[(1,2),(3,5),(6,7),(8,10),(11,13),(12,14),(15,17),(16,18),(19,20)]
[(2,3),(4,6),(7,9),(11,12),(13,14),(15,16),(17,19)]
[(3,4),(5,6),(7,8),(9,10),(12,13),(14,15),(17,18)]
[(4,5),(6,7),(8,9),(10,11),(16,17)]
|
Auto generated |
Sorting network for 24 inputs, 120 CEs, 13 layers. 43.0628 ± 0.0016 swaps on average.
[(0,17),(1,18),(2,15),(3,11),(4,16),(5,22),(6,23),(7,19),(8,21),(9,10),(12,20),(13,14)]
[(0,6),(1,5),(2,8),(3,12),(4,7),(9,13),(10,14),(11,20),(15,21),(16,19),(17,23),(18,22)]
[(0,9),(1,4),(2,3),(5,16),(6,11),(7,18),(8,10),(12,17),(13,15),(14,23),(19,22),(20,21)]
[(0,2),(3,9),(5,12),(6,13),(10,17),(11,18),(14,20),(21,23)]
[(3,6),(4,9),(7,13),(8,12),(10,16),(11,15),(14,19),(17,20)]
[(1,6),(2,4),(3,7),(5,8),(9,14),(10,13),(11,12),(15,18),(16,20),(17,22),(19,21)]
[(0,1),(2,5),(4,10),(6,7),(9,11),(12,14),(13,19),(16,17),(18,21),(22,23)]
[(1,3),(4,6),(5,9),(7,10),(8,11),(12,15),(13,16),(14,18),(17,19),(20,22)]
[(1,2),(3,5),(4,8),(7,9),(10,11),(12,13),(14,16),(15,19),(18,20),(21,22)]
[(2,3),(5,7),(6,8),(9,10),(13,14),(15,17),(16,18),(20,21)]
[(3,4),(6,7),(8,12),(11,15),(16,17),(19,20)]
[(4,5),(8,9),(10,12),(11,13),(14,15),(18,19)]
[(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18)]
|
Auto generated |
Sorting network for 25 inputs, 130 CEs, 15 layers. 46.8147 ± 0.0017 swaps on average.
[(0,24),(1,13),(2,12),(3,23),(4,15),(5,14),(6,19),(7,21),(8,11),(9,17),(10,20),(16,22)]
[(0,5),(1,9),(2,8),(3,19),(4,16),(7,10),(11,12),(13,17),(14,24),(15,22),(18,23),(20,21)]
[(0,7),(2,4),(3,9),(5,10),(6,18),(8,16),(11,15),(12,22),(14,20),(19,23),(21,24)]
[(0,2),(1,6),(4,7),(5,8),(9,18),(10,16),(11,14),(12,21),(13,19),(15,20),(17,23),(22,24)]
[(3,11),(9,12),(10,17),(15,18),(16,21),(23,24)]
[(1,3),(9,13),(10,14),(16,22),(17,20),(18,21)]
[(0,1),(2,9),(3,5),(6,16),(8,17),(19,22),(21,23)]
[(1,3),(6,11),(8,15),(12,19),(16,21),(20,22)]
[(4,6),(7,12),(8,10),(11,14),(13,15),(16,18),(17,19),(20,21),(22,23)]
[(2,4),(5,7),(6,9),(11,13),(12,15),(14,17),(19,20),(21,22)]
[(1,2),(3,4),(5,8),(6,11),(7,10),(9,13),(12,14),(16,19),(17,18)]
[(2,3),(5,6),(7,11),(8,9),(10,13),(12,16),(15,17)]
[(3,5),(4,7),(6,8),(9,11),(10,12),(13,15),(14,16),(17,18)]
[(4,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,19),(18,20)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21)]
|
Auto generated |
Sorting network for 26 inputs, 139 CEs, 14 layers. 49.3629 ± 0.0018 swaps on average.
[(0,17),(1,24),(2,22),(3,23),(4,5),(6,9),(7,15),(8,25),(10,18),(11,12),(13,14),(16,19),(20,21)]
[(0,4),(1,16),(2,13),(3,11),(5,17),(7,10),(8,20),(9,24),(12,23),(14,22),(15,18),(21,25)]
[(0,2),(1,7),(3,8),(4,13),(5,14),(6,16),(9,19),(11,20),(12,21),(17,22),(18,24),(23,25)]
[(0,3),(1,6),(2,8),(4,11),(5,12),(7,18),(9,15),(10,16),(13,20),(14,21),(17,23),(19,24),(22,25)]
[(0,1),(4,9),(6,7),(10,11),(14,15),(16,21),(18,19),(24,25)]
[(1,3),(2,6),(5,10),(7,12),(9,14),(11,16),(13,18),(15,20),(19,23),(22,24)]
[(1,4),(2,5),(3,13),(8,14),(9,10),(11,17),(12,22),(15,16),(20,23),(21,24)]
[(1,2),(3,4),(6,11),(7,8),(10,13),(12,15),(14,19),(17,18),(21,22),(23,24)]
[(5,7),(6,9),(8,14),(10,12),(11,17),(13,15),(16,19),(18,20)]
[(3,5),(4,7),(8,11),(14,17),(18,21),(20,22)]
[(2,3),(4,6),(7,9),(8,10),(11,13),(12,14),(15,17),(16,18),(19,21),(22,23)]
[(3,4),(5,7),(6,8),(9,12),(10,11),(13,16),(14,15),(17,19),(18,20),(21,22)]
[(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21)]
|
Auto generated |
Sorting network for 27 inputs, 147 CEs, 16 layers. 51.2304 ± 0.0017 swaps on average.
[(0,19),(1,24),(2,17),(3,9),(4,11),(5,21),(6,7),(8,25),(10,26),(12,23),(13,18),(14,20),(16,22)]
[(0,14),(1,13),(2,10),(3,12),(4,16),(5,15),(6,8),(7,25),(9,23),(11,22),(17,26),(18,24),(19,20)]
[(0,6),(1,3),(2,4),(7,19),(8,14),(9,18),(10,16),(11,17),(12,13),(15,21),(20,25),(22,26),(23,24)]
[(0,2),(3,10),(4,12),(5,9),(7,15),(8,11),(13,19),(17,23),(18,22),(21,25),(24,26)]
[(1,5),(4,7),(9,11),(13,16),(14,23),(15,22),(20,24),(25,26)]
[(1,8),(2,5),(10,14),(11,21),(12,20),(15,17),(16,24),(22,23)]
[(0,1),(5,13),(6,11),(7,10),(8,9),(14,17),(19,21),(23,25)]
[(1,2),(3,6),(9,13),(11,18),(16,19),(21,24),(22,23)]
[(3,4),(6,15),(10,11),(18,20),(19,21),(24,25)]
[(1,3),(4,8),(7,10),(12,15),(13,18),(14,20),(19,22),(21,23)]
[(2,4),(5,8),(6,12),(11,15),(16,19),(17,20),(23,24)]
[(2,3),(4,6),(5,7),(8,10),(9,12),(11,13),(14,16),(15,18),(17,19),(20,22)]
[(4,5),(6,8),(7,9),(10,12),(11,14),(13,17),(15,16),(18,19),(20,21),(22,23)]
[(5,7),(8,10),(9,11),(12,14),(13,15),(16,18),(19,21)]
[(3,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,20),(21,22)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20)]
|
Auto generated |
Sorting network for 28 inputs, 155 CEs, 14 layers. 54.8019 ± 0.0018 swaps on average.
[(0,22),(1,21),(2,8),(3,14),(4,16),(5,27),(6,26),(7,10),(9,15),(11,23),(12,18),(13,24),(17,20),(19,25)]
[(0,12),(1,6),(2,3),(4,17),(5,9),(7,11),(8,14),(10,23),(13,19),(15,27),(16,20),(18,22),(21,26),(24,25)]
[(0,13),(1,7),(2,5),(3,9),(6,17),(8,15),(10,21),(12,19),(14,27),(18,24),(20,26),(22,25)]
[(0,2),(3,12),(4,7),(5,13),(8,18),(9,19),(10,16),(11,17),(14,22),(15,24),(20,23),(25,27)]
[(1,4),(2,5),(3,8),(6,11),(7,10),(9,15),(12,18),(16,21),(17,20),(19,24),(22,25),(23,26)]
[(0,1),(2,6),(3,7),(4,8),(5,11),(9,14),(10,15),(12,17),(13,18),(16,22),(19,23),(20,24),(21,25),(26,27)]
[(1,5),(2,4),(6,13),(7,12),(9,16),(11,18),(14,21),(15,20),(22,26),(23,25)]
[(1,3),(6,10),(7,9),(8,11),(12,14),(13,15),(16,19),(17,21),(18,20),(24,26)]
[(1,2),(4,6),(5,8),(9,12),(10,13),(14,17),(15,18),(19,22),(21,23),(25,26)]
[(3,4),(5,6),(8,10),(11,13),(14,16),(17,19),(21,22),(23,24)]
[(2,3),(4,5),(6,8),(10,12),(11,14),(13,16),(15,17),(19,21),(22,23),(24,25)]
[(6,7),(8,9),(10,11),(12,14),(13,15),(16,17),(18,19),(20,21)]
[(4,6),(5,8),(7,10),(9,11),(12,13),(14,15),(16,18),(17,20),(19,22),(21,23)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24)]
|
Auto generated |
Sorting network for 29 inputs, 164 CEs, 15 layers. 57.4128 ± 0.0019 swaps on average.
[(0,8),(1,7),(2,18),(3,26),(4,15),(5,21),(6,25),(9,22),(11,23),(12,28),(13,14),(16,19),(17,24),(20,27)]
[(0,6),(1,9),(2,13),(3,16),(7,22),(8,25),(10,21),(11,20),(12,17),(14,18),(19,26),(23,27),(24,28)]
[(0,12),(1,11),(2,3),(4,10),(6,17),(7,23),(8,24),(9,20),(13,16),(14,19),(15,21),(18,26),(22,27),(25,28)]
[(0,2),(3,12),(4,11),(5,22),(6,13),(8,14),(10,20),(15,23),(16,17),(18,25),(19,24),(21,27),(26,28)]
[(1,4),(2,8),(3,9),(5,16),(6,15),(7,13),(10,19),(11,14),(17,22),(20,24),(21,25),(23,26),(27,28)]
[(0,5),(3,6),(7,10),(9,12),(13,19),(14,20),(15,18),(16,17),(22,27),(25,26)]
[(0,1),(2,5),(4,7),(6,8),(9,15),(12,19),(13,16),(17,20),(18,23),(22,25),(26,27)]
[(1,3),(2,4),(5,11),(7,8),(9,10),(12,21),(13,14),(17,18),(19,20),(22,24),(25,26)]
[(1,2),(3,5),(4,9),(6,7),(8,11),(10,15),(12,17),(14,16),(18,22),(21,23),(24,27)]
[(3,6),(5,8),(10,13),(14,15),(16,19),(17,21),(20,23),(24,26)]
[(2,3),(4,6),(5,7),(8,12),(11,17),(18,21),(20,22),(23,25)]
[(3,4),(7,9),(8,10),(11,13),(12,14),(15,17),(16,18),(19,21),(23,24)]
[(5,7),(6,8),(9,12),(10,11),(13,15),(14,16),(17,18),(19,20),(21,22),(24,25)]
[(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,19),(18,20),(21,23)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23)]
|
Auto generated |
Sorting network for 30 inputs, 172 CEs, 14 layers. 61.4252 ± 0.0020 swaps on average.
[(0,18),(1,14),(2,12),(3,16),(4,10),(5,20),(6,23),(7,8),(9,24),(11,29),(13,26),(15,28),(17,27),(19,25),(21,22)]
[(0,21),(1,19),(2,9),(4,15),(5,17),(6,13),(7,11),(8,29),(10,28),(12,24),(14,25),(16,23),(18,22),(20,27)]
[(0,4),(1,7),(3,9),(5,6),(8,14),(10,18),(11,19),(12,16),(13,17),(15,21),(20,26),(22,28),(23,24),(25,29)]
[(0,5),(2,11),(3,7),(4,13),(6,15),(8,12),(9,19),(10,20),(14,23),(16,25),(17,21),(18,27),(22,26),(24,29)]
[(1,5),(2,4),(3,6),(7,15),(8,10),(9,17),(11,13),(12,20),(14,22),(16,18),(19,21),(23,26),(24,28),(25,27)]
[(0,2),(1,3),(4,7),(5,9),(6,11),(10,14),(12,16),(13,17),(15,19),(18,23),(20,24),(22,25),(26,28),(27,29)]
[(0,1),(2,3),(4,8),(7,11),(10,12),(13,15),(14,16),(17,19),(18,22),(21,25),(26,27),(28,29)]
[(1,2),(3,6),(5,8),(9,13),(12,14),(15,17),(16,20),(21,24),(23,26),(27,28)]
[(3,5),(6,8),(7,9),(11,13),(16,18),(20,22),(21,23),(24,26)]
[(2,3),(5,6),(7,8),(9,11),(13,15),(14,16),(18,20),(21,22),(23,24),(26,27)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25)]
[(1,4),(6,10),(7,12),(8,14),(9,16),(11,18),(13,20),(15,21),(17,22),(19,23),(25,28)]
[(2,4),(3,6),(5,7),(8,10),(9,12),(11,14),(13,16),(15,18),(17,20),(19,21),(22,24),(23,26),(25,27)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26)]
|
Auto generated |
Sorting network for 31 inputs, 180 CEs, 14 layers. 63.7472 ± 0.0022 swaps on average.
[(0,24),(1,13),(2,15),(3,6),(4,21),(5,30),(7,19),(8,25),(9,29),(10,17),(11,26),(12,20),(14,28),(16,23),(18,27)]
[(0,18),(1,16),(2,5),(3,12),(4,14),(6,20),(7,9),(8,10),(11,22),(13,23),(15,30),(17,25),(19,29),(21,28),(24,27)]
[(0,3),(1,7),(2,8),(4,11),(5,10),(6,24),(9,16),(12,18),(13,19),(14,22),(15,17),(20,27),(21,26),(23,29),(25,30)]
[(0,2),(1,4),(3,8),(5,12),(6,15),(7,11),(9,14),(10,18),(13,21),(16,22),(17,24),(19,26),(20,25),(23,28),(27,30)]
[(0,1),(2,6),(3,5),(4,13),(7,9),(8,20),(10,15),(11,23),(12,17),(14,19),(16,21),(18,27),(22,29),(24,25),(26,28)]
[(2,3),(4,7),(5,6),(8,12),(9,13),(10,16),(11,14),(15,21),(17,20),(18,24),(19,23),(22,26),(25,27),(28,29)]
[(2,4),(3,7),(5,9),(6,13),(8,11),(12,17),(14,19),(18,22),(20,23),(24,26),(25,28),(27,29)]
[(1,5),(4,8),(6,9),(7,10),(12,14),(13,16),(15,18),(17,19),(21,25),(22,24),(23,27),(26,30)]
[(1,2),(4,6),(5,12),(8,15),(9,20),(11,22),(13,17),(14,18),(16,23),(19,26),(24,27),(29,30)]
[(3,5),(6,8),(9,12),(10,14),(11,15),(16,20),(17,21),(19,22),(23,24),(26,28)]
[(2,3),(7,9),(10,12),(11,13),(14,16),(15,17),(18,20),(19,21),(22,25),(28,29)]
[(5,7),(8,9),(10,11),(12,14),(13,15),(16,18),(17,19),(20,21),(22,23),(25,26)]
[(4,5),(6,7),(8,10),(9,11),(12,13),(14,15),(16,17),(18,19),(20,22),(21,23),(24,25),(26,27)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28)]
|
Auto generated |
Sorting network for 32 inputs, 185 CEs, 14 layers. 67.4400 ± 0.0021 swaps on average.
[(0,21),(1,26),(2,23),(3,27),(4,28),(5,30),(6,9),(7,20),(8,29),(10,31),(11,24),(12,13),(14,15),(16,17),(18,19),(22,25)]
[(0,5),(1,10),(2,16),(3,12),(4,18),(6,7),(8,14),(9,20),(11,22),(13,27),(15,29),(17,23),(19,28),(21,30),(24,25),(26,31)]
[(0,11),(1,6),(2,3),(4,8),(5,22),(7,10),(9,26),(12,16),(13,17),(14,18),(15,19),(20,31),(21,24),(23,27),(25,30),(28,29)]
[(0,2),(1,4),(3,11),(5,12),(6,8),(7,14),(9,15),(10,18),(13,21),(16,22),(17,24),(19,26),(20,28),(23,25),(27,30),(29,31)]
[(0,1),(2,13),(3,5),(4,9),(6,7),(8,19),(10,15),(11,17),(12,23),(14,20),(16,21),(18,29),(22,27),(24,25),(26,28),(30,31)]
[(2,4),(3,6),(5,9),(7,13),(8,14),(10,16),(11,12),(15,21),(17,23),(18,24),(19,20),(22,26),(25,28),(27,29)]
[(4,6),(5,7),(8,11),(9,13),(12,17),(14,19),(18,22),(20,23),(24,26),(25,27)]
[(1,5),(4,8),(7,10),(9,20),(11,22),(12,14),(13,16),(15,18),(17,19),(21,24),(23,27),(26,30)]
[(1,3),(4,7),(5,12),(6,10),(8,15),(13,17),(14,18),(16,23),(19,26),(21,25),(24,27),(28,30)]
[(2,3),(7,8),(9,12),(10,14),(11,15),(16,20),(17,21),(19,22),(23,24),(28,29)]
[(1,2),(3,5),(6,9),(10,12),(11,13),(14,16),(15,17),(18,20),(19,21),(22,25),(26,28),(29,30)]
[(5,7),(8,11),(9,10),(12,14),(13,15),(16,18),(17,19),(20,23),(21,22),(24,26)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28)]
|
Auto generated |
Sorting network for 33 inputs, 199 CEs, 16 layers. 71.8951 ± 0.0022 swaps on average.
[(0,28),(1,21),(2,10),(3,14),(4,23),(5,12),(6,26),(7,9),(8,24),(11,29),(13,27),(15,18),(16,20),(17,32),(22,31),(25,30)]
[(0,17),(1,7),(2,4),(3,25),(5,11),(6,15),(8,13),(9,21),(10,23),(12,29),(14,30),(16,22),(18,26),(20,31),(24,27),(28,32)]
[(0,6),(1,8),(2,3),(4,25),(5,16),(7,13),(9,24),(10,14),(11,22),(12,20),(15,17),(18,28),(21,27),(23,30),(26,32),(29,31)]
[(0,2),(1,5),(3,6),(4,15),(7,11),(8,16),(9,12),(10,18),(13,22),(14,28),(17,25),(20,24),(21,29),(23,26),(27,31),(30,32)]
[(0,1),(2,5),(3,8),(4,7),(6,16),(9,10),(11,15),(12,18),(13,17),(14,20),(21,23),(22,25),(24,28),(26,29),(27,30),(31,32)]
[(1,4),(3,9),(5,12),(6,11),(7,14),(8,21),(10,13),(15,24),(16,26),(17,27),(18,22),(19,30),(20,23),(25,29),(28,31)]
[(1,3),(4,9),(5,8),(6,10),(11,12),(13,16),(15,19),(17,20),(22,26),(24,27),(25,28),(29,31)]
[(5,6),(8,14),(10,21),(11,17),(15,18),(16,24),(22,23),(25,26),(28,30)]
[(6,9),(7,15),(8,10),(17,21),(18,20),(19,25),(23,27),(30,31)]
[(2,7),(13,15),(14,18),(19,22),(20,24),(25,28),(31,32)]
[(2,4),(7,9),(11,13),(12,15),(14,17),(16,19),(18,21),(20,22),(23,25),(24,26),(28,29)]
[(1,2),(4,5),(6,7),(8,11),(10,13),(12,16),(15,19),(23,24),(27,28),(29,30)]
[(0,1),(3,6),(7,11),(9,13),(12,14),(15,17),(16,18),(19,21),(20,23),(25,27)]
[(2,3),(5,7),(6,8),(9,11),(10,12),(13,14),(15,16),(17,19),(18,20),(21,22),(24,25),(26,27)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,15),(14,16),(17,18),(19,20),(21,23),(22,24),(25,26),(27,28)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(28,29)]
|
Auto generated |
Sorting network for 34 inputs, 209 CEs, 17 layers. 74.4114 ± 0.0021 swaps on average.
[(0,32),(1,33),(2,23),(3,26),(4,25),(5,9),(6,27),(7,30),(8,29),(10,31),(11,16),(12,14),(13,18),(15,20),(17,22),(19,21),(24,28)]
[(0,7),(1,3),(2,24),(4,19),(5,10),(8,12),(9,31),(11,15),(13,17),(14,29),(16,20),(18,22),(21,25),(23,28),(26,33),(30,32)]
[(0,8),(1,4),(2,13),(3,19),(5,11),(7,12),(9,16),(10,15),(14,30),(17,24),(18,23),(20,31),(21,26),(22,28),(25,33),(29,32)]
[(0,2),(1,5),(3,10),(4,11),(7,17),(8,13),(9,21),(12,24),(14,18),(15,19),(16,26),(20,25),(22,29),(23,30),(28,32),(31,33)]
[(0,1),(2,5),(3,7),(4,8),(9,14),(10,17),(11,13),(12,15),(16,23),(18,21),(19,24),(20,22),(25,29),(26,30),(28,31),(32,33)]
[(1,4),(3,9),(5,8),(6,20),(7,14),(10,16),(12,18),(13,27),(15,21),(17,23),(19,26),(24,30),(25,28),(29,32)]
[(2,3),(6,12),(8,14),(11,20),(13,22),(19,25),(21,27),(30,31)]
[(3,6),(5,12),(7,11),(8,19),(13,18),(14,25),(15,20),(21,28),(22,26),(27,30)]
[(1,3),(4,6),(5,9),(10,13),(11,12),(15,17),(16,18),(20,23),(21,22),(24,28),(27,29),(30,32)]
[(0,1),(3,5),(6,9),(7,10),(11,16),(13,15),(17,22),(18,20),(23,26),(24,27),(28,30),(32,33)]
[(4,7),(8,13),(10,11),(12,16),(14,18),(15,19),(17,21),(20,25),(22,23),(26,29)]
[(2,4),(5,7),(6,10),(9,11),(12,17),(14,15),(16,21),(18,19),(22,24),(23,27),(26,28),(29,31)]
[(1,2),(3,4),(8,10),(11,13),(12,14),(15,17),(16,18),(19,21),(20,22),(23,25),(29,30),(31,32)]
[(2,3),(4,5),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(28,29),(30,31)]
[(6,7),(8,9),(10,12),(13,15),(14,19),(18,20),(21,23),(24,25),(26,27)]
[(5,6),(7,8),(10,11),(12,13),(14,16),(17,19),(20,21),(22,23),(25,26),(27,28)]
[(9,10),(14,15),(16,17),(18,19),(23,24)]
|
Auto generated |
Sorting network for 35 inputs, 220 CEs, 17 layers. 77.3440 ± 0.0021 swaps on average.
[(0,31),(1,12),(2,7),(3,27),(4,33),(5,16),(6,29),(8,30),(9,32),(10,13),(11,23),(14,28),(15,19),(18,24),(20,25),(21,22),(26,34)]
[(0,9),(1,26),(2,3),(4,11),(5,15),(7,27),(8,10),(12,34),(13,30),(14,21),(16,19),(17,29),(18,20),(22,28),(23,33),(24,25),(31,32)]
[(0,14),(1,5),(2,18),(3,20),(4,8),(6,17),(7,24),(9,21),(10,11),(12,16),(13,23),(15,26),(19,34),(22,31),(25,27),(28,32),(30,33)]
[(0,4),(1,2),(3,15),(5,18),(7,12),(8,14),(9,10),(11,21),(13,22),(16,24),(19,25),(20,26),(23,31),(27,34),(28,30),(32,33)]
[(0,1),(2,4),(3,9),(5,8),(7,13),(10,15),(11,20),(12,22),(14,18),(16,23),(19,28),(21,26),(24,31),(25,30),(27,32),(33,34)]
[(0,6),(2,5),(3,7),(4,8),(9,13),(10,16),(11,12),(14,19),(15,23),(18,28),(20,22),(21,24),(25,27),(26,31),(29,34),(30,32)]
[(1,6),(8,13),(9,17),(10,11),(12,18),(15,20),(24,28),(29,33)]
[(1,14),(3,9),(4,29),(6,16),(12,15),(17,21),(18,23),(20,24),(31,33)]
[(1,3),(4,7),(5,9),(6,14),(16,29),(17,25),(21,27),(30,31)]
[(2,3),(7,17),(9,11),(10,14),(13,25),(16,19),(18,21),(22,29),(23,27),(26,30)]
[(1,2),(3,5),(6,10),(7,9),(8,14),(12,16),(13,17),(15,19),(20,22),(21,25),(27,30),(28,29)]
[(4,6),(8,10),(11,14),(15,18),(16,20),(19,26),(22,24),(23,28),(29,31),(30,32)]
[(3,4),(5,6),(10,12),(11,15),(13,16),(14,18),(17,20),(19,22),(21,23),(24,26),(25,28),(29,30),(32,33)]
[(2,3),(4,5),(6,8),(7,10),(9,12),(11,13),(14,16),(15,17),(18,20),(19,21),(22,25),(23,24),(26,28),(27,29),(31,32)]
[(6,7),(8,11),(9,10),(12,14),(13,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31)]
[(5,6),(8,9),(10,11),(12,13),(14,15),(16,18),(17,19),(20,22),(21,23),(24,26),(25,27),(29,30)]
[(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28)]
|
Auto generated |
Sorting network for 36 inputs, 227 CEs, 18 layers. 79.5490 ± 0.0025 swaps on average.
[(0,20),(1,22),(2,18),(3,16),(4,21),(5,7),(6,26),(8,11),(9,29),(10,23),(12,25),(13,34),(14,31),(15,35),(17,33),(19,32),(24,27),(28,30)]
[(0,17),(1,5),(2,15),(3,24),(4,14),(6,12),(7,22),(8,19),(9,10),(11,32),(13,28),(16,27),(18,35),(20,33),(21,31),(23,29),(25,26),(30,34)]
[(0,13),(1,2),(3,9),(5,15),(6,8),(7,18),(10,24),(11,25),(12,19),(16,23),(17,28),(20,30),(22,35),(26,32),(27,29),(33,34)]
[(0,6),(1,3),(2,9),(5,10),(7,16),(8,13),(11,20),(12,17),(15,24),(18,23),(19,28),(22,27),(25,30),(26,33),(29,35),(32,34)]
[(0,1),(2,8),(3,6),(5,12),(7,11),(9,13),(10,17),(15,19),(16,20),(18,25),(22,26),(23,30),(24,28),(27,33),(29,32),(34,35)]
[(0,4),(3,5),(6,15),(7,21),(8,10),(9,12),(13,19),(14,28),(16,22),(20,29),(23,26),(25,27),(30,32),(31,35)]
[(4,8),(5,7),(10,21),(11,22),(13,24),(14,25),(27,31),(28,30)]
[(1,4),(8,10),(14,18),(17,21),(25,27),(31,34)]
[(2,4),(6,8),(10,19),(11,14),(13,17),(16,25),(18,22),(21,24),(27,29),(31,33)]
[(2,5),(3,11),(4,7),(8,12),(9,16),(10,15),(14,18),(17,21),(19,26),(20,25),(23,27),(24,32),(28,31),(30,33)]
[(1,3),(6,9),(8,11),(10,16),(12,15),(19,25),(20,23),(24,27),(26,29),(32,34)]
[(1,2),(3,5),(4,8),(7,11),(12,14),(13,16),(15,18),(17,20),(19,22),(21,23),(24,28),(27,31),(30,32),(33,34)]
[(2,3),(4,6),(7,9),(10,12),(11,15),(13,17),(14,19),(16,21),(18,22),(20,24),(23,25),(26,28),(29,31),(32,33)]
[(3,4),(5,6),(7,10),(9,12),(11,13),(14,16),(15,17),(18,20),(19,21),(22,24),(23,26),(25,28),(29,30),(31,32)]
[(4,5),(6,8),(10,11),(12,14),(13,15),(16,17),(18,19),(20,22),(21,23),(24,25),(27,29),(30,31)]
[(6,7),(8,9),(12,13),(14,15),(16,18),(17,19),(20,21),(22,23),(26,27),(28,29)]
[(5,6),(8,10),(9,11),(13,14),(15,16),(17,18),(19,20),(21,22),(24,26),(25,27),(29,30)]
[(7,8),(9,10),(11,12),(23,24),(25,26),(27,28)]
|
Auto generated |
Sorting network for 37 inputs, 240 CEs, 17 layers. 82.4906 ± 0.0024 swaps on average.
[(0,23),(1,35),(2,17),(3,15),(4,8),(5,24),(6,19),(7,30),(9,22),(10,36),(11,34),(12,33),(13,28),(14,29),(16,31),(20,27),(21,26),(25,32)]
[(0,13),(1,16),(2,3),(4,25),(5,18),(6,7),(8,32),(9,14),(10,21),(11,24),(12,20),(15,17),(19,30),(22,29),(23,28),(26,36),(27,33),(31,35)]
[(0,9),(1,4),(2,10),(3,21),(5,11),(6,12),(7,20),(8,31),(13,14),(15,26),(16,25),(17,36),(18,34),(19,27),(22,23),(28,29),(30,33),(32,35)]
[(0,2),(1,6),(3,13),(4,12),(7,16),(8,19),(9,10),(11,18),(14,21),(15,22),(17,28),(20,25),(23,26),(24,34),(27,31),(29,36),(30,32),(33,35)]
[(0,1),(2,6),(3,7),(4,9),(8,15),(10,12),(13,16),(14,20),(17,30),(18,24),(19,22),(21,25),(23,27),(26,31),(28,32),(29,33),(35,36)]
[(0,5),(2,4),(3,8),(6,9),(7,15),(10,17),(12,30),(13,23),(14,19),(16,27),(20,22),(21,26),(25,31),(28,29),(32,33),(34,36)]
[(1,5),(3,11),(6,18),(10,14),(15,24),(16,20),(17,34),(21,28),(22,27),(25,32)]
[(1,2),(5,17),(6,8),(7,11),(12,18),(16,34),(22,29),(24,30)]
[(4,7),(5,10),(8,15),(11,26),(16,19),(17,23),(24,28),(29,34),(30,35)]
[(2,5),(4,6),(8,13),(9,11),(12,17),(15,21),(18,23),(20,26),(25,30),(31,34),(33,35)]
[(2,3),(5,8),(7,15),(9,14),(10,13),(11,21),(12,16),(17,22),(18,19),(20,24),(23,27),(26,29),(31,33),(34,35)]
[(1,2),(3,5),(8,10),(9,12),(11,15),(13,14),(16,18),(17,20),(19,22),(21,28),(23,26),(24,25),(27,32),(29,30)]
[(2,4),(5,6),(7,10),(11,16),(13,17),(14,20),(15,18),(19,23),(21,24),(22,26),(25,28),(29,31),(32,33)]
[(3,4),(6,8),(7,9),(10,12),(11,13),(14,16),(15,17),(18,20),(19,21),(22,24),(23,25),(26,28),(27,29),(30,32),(33,34)]
[(4,5),(6,7),(8,11),(9,10),(12,14),(13,15),(16,19),(17,18),(20,22),(21,23),(24,26),(25,27),(28,29),(30,31),(32,33)]
[(5,6),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,30),(29,31)]
[(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32)]
|
Auto generated |
Sorting network for 38 inputs, 250 CEs, 17 layers. 87.3315 ± 0.0025 swaps on average.
[(0,26),(1,14),(2,18),(3,24),(4,7),(5,27),(6,20),(8,15),(9,28),(10,32),(11,37),(12,16),(13,34),(17,31),(19,35),(21,25),(22,29),(23,36),(30,33)]
[(0,4),(1,17),(2,19),(3,10),(5,13),(6,23),(7,26),(8,12),(11,30),(14,31),(15,16),(18,35),(20,36),(21,22),(24,32),(25,29),(27,34),(33,37)]
[(0,6),(1,11),(2,9),(3,21),(4,23),(5,8),(7,20),(10,22),(12,13),(14,33),(15,27),(16,34),(17,30),(24,25),(26,36),(28,35),(29,32),(31,37)]
[(0,5),(1,3),(4,12),(6,8),(7,15),(9,19),(10,17),(11,21),(13,23),(14,24),(16,26),(18,28),(20,27),(22,30),(25,33),(29,31),(32,37),(34,36)]
[(0,1),(3,5),(4,10),(6,11),(7,14),(8,21),(9,18),(12,17),(13,22),(15,24),(16,29),(19,28),(20,25),(23,30),(26,31),(27,33),(32,34),(36,37)]
[(3,6),(4,7),(5,11),(8,16),(10,14),(12,20),(13,15),(17,25),(21,29),(22,24),(23,27),(26,32),(30,33),(31,34)]
[(2,10),(3,9),(5,19),(11,14),(12,13),(15,20),(17,22),(18,32),(23,26),(24,25),(27,35),(28,34)]
[(1,13),(2,6),(5,8),(9,12),(10,15),(22,27),(24,36),(25,28),(29,32),(31,35)]
[(1,3),(2,4),(11,12),(13,18),(15,21),(16,22),(19,24),(25,26),(33,35),(34,36)]
[(0,2),(4,5),(7,13),(8,25),(12,29),(14,18),(16,20),(17,21),(19,23),(24,30),(32,33),(35,37)]
[(1,2),(3,7),(6,13),(8,10),(11,16),(12,20),(14,22),(15,23),(17,25),(21,26),(24,31),(27,29),(30,34),(35,36)]
[(3,4),(5,8),(6,9),(10,13),(12,16),(14,17),(15,19),(18,22),(20,23),(21,25),(24,27),(28,31),(29,32),(33,34)]
[(2,3),(4,6),(7,9),(8,11),(10,14),(12,15),(13,17),(16,19),(18,21),(20,24),(22,25),(23,27),(26,29),(28,30),(31,33),(34,35)]
[(3,4),(5,7),(6,8),(9,11),(10,12),(13,15),(14,16),(17,19),(18,20),(21,23),(22,24),(25,27),(26,28),(29,31),(30,32),(33,34)]
[(4,5),(7,8),(9,10),(11,12),(13,14),(15,17),(16,18),(19,21),(20,22),(23,24),(25,26),(27,28),(29,30),(32,33)]
[(5,6),(7,9),(8,10),(11,13),(12,14),(15,16),(17,18),(19,20),(21,22),(23,25),(24,26),(27,29),(28,30),(31,32)]
[(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31)]
|
Auto generated |
Sorting network for 39 inputs, 259 CEs, 17 layers. 86.5545 ± 0.0025 swaps on average.
[(0,18),(1,27),(2,33),(3,7),(4,31),(5,17),(6,30),(8,36),(9,23),(10,15),(11,29),(12,34),(13,35),(14,19),(16,37),(20,25),(21,28),(22,38),(24,26)]
[(0,4),(1,14),(2,9),(3,11),(5,24),(6,16),(7,29),(8,21),(10,22),(12,20),(13,32),(15,38),(17,26),(18,31),(19,27),(23,33),(25,34),(28,36),(30,37)]
[(0,3),(1,12),(2,10),(4,11),(5,6),(7,18),(8,13),(9,22),(14,20),(15,23),(16,24),(17,30),(19,25),(21,32),(26,37),(27,34),(28,35),(29,31),(33,38)]
[(0,5),(2,8),(3,6),(4,16),(7,17),(9,21),(10,13),(11,24),(12,19),(15,28),(18,30),(20,27),(22,32),(23,35),(26,29),(31,37),(33,36)]
[(0,2),(3,10),(4,9),(5,8),(6,13),(7,15),(11,22),(16,21),(17,28),(18,23),(24,32),(26,33),(29,36),(30,35),(31,38)]
[(1,5),(4,7),(6,26),(8,14),(9,15),(11,17),(13,33),(16,18),(21,23),(22,28),(24,30),(25,31),(32,35),(34,38)]
[(2,5),(3,8),(6,11),(9,16),(13,22),(14,18),(17,26),(21,25),(23,30),(28,33),(31,36),(34,37)]
[(1,2),(5,14),(6,12),(8,10),(13,20),(19,26),(25,34),(27,33),(29,31),(37,38)]
[(0,1),(2,3),(4,6),(5,8),(10,15),(11,19),(12,16),(13,21),(18,26),(20,28),(23,27),(24,29),(31,34),(33,35),(36,37)]
[(1,2),(3,5),(7,11),(9,13),(10,23),(14,19),(16,29),(17,21),(18,22),(20,25),(26,30),(28,32),(34,36),(37,38)]
[(1,4),(5,7),(6,9),(8,11),(10,14),(12,17),(15,19),(16,21),(18,23),(20,24),(22,27),(25,29),(28,31),(30,33),(32,34),(35,38)]
[(2,5),(3,6),(8,10),(9,12),(11,15),(13,16),(14,18),(17,20),(19,22),(21,25),(23,26),(24,28),(27,30),(29,31),(33,36),(34,37)]
[(2,4),(6,8),(7,10),(11,14),(13,17),(15,18),(16,20),(19,23),(21,24),(22,26),(25,28),(29,32),(31,33),(35,37)]
[(3,4),(7,9),(10,12),(11,13),(14,16),(15,17),(18,20),(19,21),(22,24),(23,25),(26,28),(27,29),(30,32),(35,36)]
[(4,5),(6,7),(8,11),(9,10),(12,13),(14,15),(16,18),(17,19),(20,22),(21,23),(24,25),(26,27),(28,31),(29,30),(32,33),(34,35)]
[(5,7),(8,9),(10,11),(12,14),(13,15),(16,17),(18,19),(20,21),(22,23),(24,26),(25,27),(28,29),(30,31),(32,34)]
[(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34)]
|
Auto generated |
Sorting network for 40 inputs, 265 CEs, 17 layers. 91.5369 ± 0.0024 swaps on average.
[(0,30),(1,27),(2,7),(3,35),(4,36),(5,26),(6,17),(8,15),(9,39),(10,28),(11,29),(12,38),(13,34),(14,19),(16,18),(20,25),(21,23),(22,33),(24,31),(32,37)]
[(0,4),(1,14),(2,11),(3,9),(5,21),(6,24),(7,29),(8,22),(10,32),(12,20),(13,16),(15,33),(17,31),(18,34),(19,27),(23,26),(25,38),(28,37),(30,36),(35,39)]
[(0,10),(1,12),(2,3),(4,32),(5,6),(7,35),(8,13),(9,11),(14,20),(15,18),(16,22),(17,23),(19,25),(21,24),(26,31),(27,38),(28,30),(29,39),(33,34),(36,37)]
[(0,8),(2,5),(3,6),(4,16),(7,17),(9,21),(10,13),(11,24),(12,19),(15,28),(18,30),(20,27),(22,32),(23,35),(26,29),(31,39),(33,36),(34,37)]
[(0,2),(3,10),(4,9),(5,8),(6,13),(7,15),(11,22),(16,21),(17,28),(18,23),(24,32),(26,33),(29,36),(30,35),(31,34),(37,39)]
[(1,5),(4,7),(6,26),(8,14),(9,15),(11,17),(13,33),(16,18),(21,23),(22,28),(24,30),(25,31),(32,35),(34,38)]
[(2,5),(3,8),(6,11),(9,16),(13,22),(14,18),(17,26),(21,25),(23,30),(28,33),(31,36),(34,37)]
[(1,2),(5,14),(6,12),(8,10),(13,20),(19,26),(25,34),(27,33),(29,31),(37,38)]
[(0,1),(2,3),(4,6),(5,8),(10,15),(11,19),(12,16),(13,21),(18,26),(20,28),(23,27),(24,29),(31,34),(33,35),(36,37),(38,39)]
[(1,2),(3,5),(7,11),(9,13),(10,23),(14,19),(16,29),(17,21),(18,22),(20,25),(26,30),(28,32),(34,36),(37,38)]
[(1,4),(5,7),(6,9),(8,11),(10,14),(12,17),(15,19),(16,21),(18,23),(20,24),(22,27),(25,29),(28,31),(30,33),(32,34),(35,38)]
[(2,5),(3,6),(8,10),(9,12),(11,15),(13,16),(14,18),(17,20),(19,22),(21,25),(23,26),(24,28),(27,30),(29,31),(33,36),(34,37)]
[(2,4),(6,8),(7,10),(11,14),(13,17),(15,18),(16,20),(19,23),(21,24),(22,26),(25,28),(29,32),(31,33),(35,37)]
[(3,4),(7,9),(10,12),(11,13),(14,16),(15,17),(18,20),(19,21),(22,24),(23,25),(26,28),(27,29),(30,32),(35,36)]
[(4,5),(6,7),(8,11),(9,10),(12,13),(14,15),(16,18),(17,19),(20,22),(21,23),(24,25),(26,27),(28,31),(29,30),(32,33),(34,35)]
[(5,7),(8,9),(10,11),(12,14),(13,15),(16,17),(18,19),(20,21),(22,23),(24,26),(25,27),(28,29),(30,31),(32,34)]
[(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34)]
|
Auto generated |
Sorting network for 41 inputs, 282 CEs, 19 layers. 96.3299 ± 0.0027 swaps on average.
[(0,8),(1,40),(2,29),(3,34),(4,26),(5,36),(6,18),(7,39),(9,38),(10,25),(11,33),(12,35),(13,16),(15,31),(17,28),(19,24),(20,21),(22,27),(23,30),(32,37)]
[(0,5),(1,10),(2,17),(3,20),(6,11),(7,26),(8,36),(9,32),(12,19),(13,22),(14,34),(15,23),(16,27),(18,33),(21,39),(24,35),(25,40),(28,29),(30,31),(37,38)]
[(0,15),(1,13),(2,6),(3,7),(4,21),(5,23),(8,30),(9,12),(10,22),(11,17),(14,20),(16,25),(18,28),(19,32),(24,37),(26,39),(27,40),(29,33),(31,36),(35,38)]
[(0,2),(1,9),(4,14),(5,11),(6,15),(8,18),(10,19),(12,13),(16,24),(17,23),(20,26),(21,34),(22,32),(25,37),(27,35),(28,30),(29,31),(33,36),(38,40)]
[(0,1),(2,9),(3,4),(5,10),(6,12),(7,14),(8,16),(11,19),(13,15),(17,22),(18,24),(20,21),(23,32),(25,28),(27,29),(30,37),(31,35),(33,38),(34,39),(36,40)]
[(0,3),(2,6),(5,8),(7,20),(9,12),(10,16),(11,25),(13,27),(14,21),(15,29),(17,18),(19,28),(22,24),(23,30),(26,34),(31,33),(32,37),(35,38),(39,40)]
[(1,3),(4,7),(11,17),(12,16),(14,20),(18,25),(19,22),(21,26),(23,31),(24,28),(32,35),(33,34),(36,39)]
[(4,8),(5,20),(7,12),(10,17),(14,29),(15,36),(19,25),(21,27),(22,33),(24,32),(26,30),(34,37)]
[(1,5),(2,4),(6,8),(7,10),(12,26),(13,14),(15,20),(27,28),(29,34),(30,38),(35,36)]
[(1,2),(3,15),(5,6),(8,21),(9,13),(12,23),(14,18),(17,27),(20,32),(22,26),(29,33),(30,35),(38,39)]
[(3,11),(4,9),(8,17),(10,12),(13,22),(15,19),(16,26),(20,31),(21,25),(32,35),(34,38),(37,39)]
[(3,7),(6,9),(11,15),(13,14),(16,23),(18,22),(19,24),(26,31),(36,38)]
[(3,5),(8,13),(10,11),(12,18),(14,17),(15,21),(19,20),(22,29),(23,26),(24,30),(28,36),(31,32),(37,38)]
[(2,3),(4,5),(8,10),(9,13),(12,15),(16,19),(18,21),(20,25),(22,23),(24,27),(26,29),(28,33),(30,34),(36,37)]
[(3,4),(6,10),(7,9),(11,13),(14,16),(17,19),(20,24),(25,27),(28,31),(32,33),(34,35)]
[(5,7),(6,8),(9,11),(12,14),(15,17),(16,18),(19,21),(20,22),(23,25),(24,26),(27,29),(28,30),(31,34),(35,36)]
[(5,6),(7,8),(10,12),(13,15),(14,16),(17,18),(19,20),(21,24),(22,23),(25,26),(27,28),(29,31),(30,32),(33,34)]
[(4,5),(6,7),(9,10),(11,12),(13,14),(15,16),(17,19),(18,20),(21,22),(23,24),(25,27),(26,28),(29,30),(31,32),(34,35)]
[(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,33)]
|
Auto generated |
Sorting network for 42 inputs, 291 CEs, 18 layers. 99.1082 ± 0.0026 swaps on average.
[(0,16),(1,30),(2,34),(3,8),(4,36),(5,37),(6,35),(7,39),(9,24),(10,29),(11,40),(12,31),(13,19),(14,18),(15,21),(17,32),(20,26),(22,28),(23,27),(25,41),(33,38)]
[(0,5),(1,11),(2,23),(3,9),(4,25),(7,14),(8,24),(10,13),(12,22),(15,20),(16,37),(17,33),(18,39),(19,29),(21,26),(27,34),(28,31),(30,40),(32,38),(36,41)]
[(0,17),(1,15),(2,12),(3,4),(5,33),(6,21),(7,10),(8,36),(9,25),(11,30),(13,14),(16,32),(18,19),(20,35),(22,23),(24,41),(26,40),(27,28),(29,39),(31,34),(37,38)]
[(0,7),(2,3),(4,12),(5,13),(6,15),(8,27),(9,22),(10,17),(11,20),(14,33),(16,18),(19,32),(21,30),(23,25),(24,31),(26,35),(28,36),(29,37),(34,41),(38,39)]
[(0,2),(1,6),(3,7),(4,10),(5,9),(8,16),(12,17),(13,22),(14,23),(15,21),(18,27),(19,28),(20,26),(24,29),(25,33),(31,37),(32,36),(34,38),(35,40),(39,41)]
[(0,1),(3,4),(5,8),(6,11),(7,10),(9,16),(12,24),(13,19),(14,18),(17,29),(20,21),(22,28),(23,27),(25,32),(30,35),(31,34),(33,36),(37,38),(40,41)]
[(1,3),(2,6),(9,20),(10,16),(11,15),(13,14),(18,19),(21,32),(22,23),(25,31),(26,30),(27,28),(35,39),(38,40)]
[(2,5),(3,8),(4,15),(6,13),(7,11),(9,12),(17,21),(20,24),(26,37),(28,35),(29,32),(30,34),(33,38),(36,39)]
[(1,2),(4,5),(6,9),(7,14),(8,33),(11,18),(12,17),(13,25),(15,19),(16,28),(22,26),(23,30),(24,29),(27,34),(32,35),(36,37),(39,40)]
[(3,7),(5,8),(10,23),(11,12),(14,20),(17,22),(18,31),(19,24),(21,27),(29,30),(33,36),(34,38)]
[(3,4),(5,7),(8,15),(9,11),(10,14),(13,17),(16,20),(18,22),(19,23),(21,25),(24,28),(26,33),(27,31),(30,32),(34,36),(37,38)]
[(2,4),(8,14),(10,13),(12,18),(15,20),(21,26),(23,29),(27,33),(28,31),(37,39)]
[(2,3),(4,5),(7,13),(8,11),(14,17),(15,16),(19,21),(20,22),(24,27),(25,26),(28,34),(30,33),(36,37),(38,39)]
[(4,6),(5,9),(8,10),(11,13),(12,15),(14,19),(16,18),(17,21),(20,24),(22,27),(23,25),(26,29),(28,30),(31,33),(32,36),(35,37)]
[(3,4),(6,8),(7,9),(12,14),(15,17),(16,19),(18,21),(20,23),(22,25),(24,26),(27,29),(32,34),(33,35),(37,38)]
[(5,6),(7,8),(9,10),(11,12),(13,16),(14,15),(17,19),(18,20),(21,23),(22,24),(25,28),(26,27),(29,30),(31,32),(33,34),(35,36)]
[(6,7),(9,11),(10,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,31),(30,32),(34,35)]
[(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,33)]
|
Auto generated |
Sorting network for 43 inputs, 303 CEs, 19 layers. 99.9393 ± 0.0027 swaps on average.
[(0,36),(1,22),(2,42),(3,29),(4,18),(5,9),(6,24),(7,27),(8,12),(10,31),(11,19),(13,33),(14,37),(15,41),(16,17),(20,38),(21,39),(23,40),(25,30),(26,32),(28,35)]
[(0,6),(1,28),(2,10),(3,14),(4,15),(5,25),(7,20),(8,21),(9,30),(11,16),(12,39),(13,26),(17,19),(18,41),(22,35),(23,34),(24,36),(27,38),(29,37),(31,42),(32,33)]
[(0,5),(1,8),(2,11),(4,13),(6,25),(7,23),(9,24),(10,16),(12,22),(15,26),(17,31),(18,32),(19,42),(20,34),(21,28),(27,40),(30,36),(33,41),(35,39)]
[(0,2),(1,3),(4,7),(5,11),(6,10),(8,21),(9,17),(12,29),(13,23),(14,28),(15,20),(16,25),(18,27),(19,30),(22,35),(24,31),(26,34),(32,40),(33,38),(36,42),(37,39)]
[(0,4),(2,7),(3,12),(5,13),(6,15),(8,14),(9,18),(10,20),(11,23),(16,26),(17,27),(19,33),(24,32),(25,34),(28,37),(29,35),(30,38),(31,40),(36,41),(39,42)]
[(0,1),(2,5),(3,8),(6,9),(7,13),(10,24),(11,19),(12,21),(15,18),(16,17),(20,32),(22,28),(23,33),(25,31),(26,27),(30,36),(34,40),(35,37),(38,41)]
[(1,4),(7,18),(8,12),(10,16),(14,22),(17,24),(20,26),(21,29),(25,36),(27,32),(28,35),(34,39)]
[(3,7),(4,9),(5,12),(8,15),(13,22),(14,23),(19,29),(21,30),(28,38),(31,35),(36,37)]
[(2,8),(3,6),(4,5),(7,31),(9,19),(11,14),(12,18),(13,16),(15,36),(23,34),(25,28),(27,30),(29,33),(35,41),(37,40),(38,39)]
[(1,2),(5,9),(6,11),(7,17),(8,13),(12,15),(14,21),(19,24),(20,23),(22,29),(26,36),(28,31),(30,35),(33,37),(34,38),(41,42)]
[(1,3),(2,4),(5,8),(7,11),(9,13),(10,14),(16,19),(17,21),(18,24),(20,25),(22,26),(23,27),(29,32),(30,34),(33,36),(35,38),(39,41),(40,42)]
[(2,3),(4,6),(8,9),(12,16),(14,20),(15,19),(17,25),(18,26),(23,28),(24,29),(27,31),(34,35),(37,39),(40,41)]
[(4,10),(5,6),(9,12),(11,17),(13,16),(18,22),(19,24),(20,23),(21,25),(26,33),(27,30),(31,34),(32,39),(37,38)]
[(3,4),(6,8),(7,10),(11,14),(15,18),(17,20),(19,22),(21,23),(24,26),(25,28),(29,33),(32,36),(35,37),(39,40)]
[(4,5),(7,9),(8,10),(13,15),(16,18),(20,21),(22,24),(25,27),(28,30),(32,35),(34,36),(38,39)]
[(6,7),(10,12),(11,13),(14,16),(15,17),(18,19),(23,25),(26,28),(27,29),(30,33),(31,32),(36,37)]
[(5,6),(9,11),(12,15),(13,14),(16,17),(18,20),(19,21),(22,23),(24,25),(26,27),(28,31),(29,30),(33,34),(37,38)]
[(8,9),(10,11),(12,13),(14,15),(16,18),(17,19),(20,22),(21,24),(23,26),(25,27),(28,29),(30,31),(32,33),(34,35)]
[(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36)]
|
Auto generated |
Sorting network for 44 inputs, 309 CEs, 19 layers. 104.4289 ± 0.0029 swaps on average.
[(0,36),(1,12),(2,17),(3,29),(4,32),(5,9),(6,30),(7,43),(8,22),(10,20),(11,39),(13,37),(14,40),(15,18),(16,24),(19,27),(21,35),(23,33),(25,28),(26,41),(31,42),(34,38)]
[(0,16),(1,21),(2,6),(3,14),(4,15),(5,10),(7,19),(8,31),(9,20),(11,25),(12,35),(13,26),(17,30),(18,32),(22,42),(23,34),(24,36),(27,43),(28,39),(29,40),(33,38),(37,41)]
[(0,5),(1,8),(2,11),(4,13),(6,25),(7,23),(9,24),(10,16),(12,22),(15,26),(17,28),(18,37),(19,34),(20,36),(21,31),(27,33),(30,39),(32,41),(35,42),(38,43)]
[(0,2),(1,3),(4,7),(5,11),(6,10),(8,21),(9,17),(12,29),(13,23),(14,31),(15,19),(16,25),(18,27),(20,30),(22,35),(24,28),(26,34),(32,38),(33,37),(36,39),(40,42),(41,43)]
[(0,4),(2,7),(3,12),(5,13),(6,15),(8,14),(9,18),(10,19),(11,23),(16,26),(17,27),(20,32),(24,33),(25,34),(28,37),(29,35),(30,38),(31,40),(36,41),(39,43)]
[(0,1),(2,5),(3,8),(6,9),(7,13),(10,24),(11,20),(12,21),(15,18),(16,17),(19,33),(22,31),(23,32),(25,28),(26,27),(30,36),(34,37),(35,40),(38,41),(42,43)]
[(1,4),(7,18),(8,12),(10,16),(14,22),(17,24),(19,26),(21,29),(25,36),(27,33),(31,35),(39,42)]
[(3,7),(4,9),(5,12),(8,15),(13,22),(14,23),(20,29),(21,30),(28,35),(31,38),(34,39),(36,40)]
[(2,8),(3,6),(4,5),(7,28),(9,20),(11,14),(12,18),(13,16),(15,36),(23,34),(25,31),(27,30),(29,32),(35,41),(37,40),(38,39)]
[(1,2),(5,9),(6,11),(7,17),(8,13),(12,15),(14,21),(19,23),(20,24),(22,29),(26,36),(28,31),(30,35),(32,37),(34,38),(41,42)]
[(1,3),(2,4),(5,8),(7,11),(9,13),(10,14),(16,20),(17,21),(18,24),(19,25),(22,26),(23,27),(29,33),(30,34),(32,36),(35,38),(39,41),(40,42)]
[(2,3),(4,6),(8,9),(12,16),(14,19),(15,20),(17,25),(18,26),(23,28),(24,29),(27,31),(34,35),(37,39),(40,41)]
[(4,10),(5,6),(9,12),(11,17),(13,16),(18,22),(19,23),(20,24),(21,25),(26,32),(27,30),(31,34),(33,39),(37,38)]
[(3,4),(6,8),(7,10),(11,14),(15,18),(17,19),(20,22),(21,23),(24,26),(25,28),(29,32),(33,36),(35,37),(39,40)]
[(4,5),(7,9),(8,10),(13,15),(16,18),(19,21),(22,24),(25,27),(28,30),(33,35),(34,36),(38,39)]
[(6,7),(10,12),(11,13),(14,16),(15,17),(18,20),(23,25),(26,28),(27,29),(30,32),(31,33),(36,37)]
[(5,6),(9,11),(12,15),(13,14),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,31),(29,30),(32,34),(37,38)]
[(8,9),(10,11),(12,13),(14,15),(16,18),(17,20),(19,22),(21,24),(23,26),(25,27),(28,29),(30,31),(32,33),(34,35)]
[(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36)]
|
Auto generated |
Sorting network for 45 inputs, 324 CEs, 19 layers. 108.7602 ± 0.0028 swaps on average.
[(0,38),(1,23),(2,27),(3,25),(4,40),(5,19),(6,16),(7,26),(8,39),(9,11),(10,42),(12,30),(13,35),(14,43),(15,37),(17,24),(18,36),(21,41),(22,44),(29,33),(31,32)]
[(0,5),(1,8),(2,31),(3,29),(4,12),(6,17),(7,34),(9,21),(10,13),(11,41),(14,20),(15,22),(16,24),(18,28),(19,38),(23,39),(25,33),(26,43),(27,32),(30,40),(35,42),(37,44)]
[(0,9),(1,14),(2,10),(3,15),(4,6),(5,31),(7,18),(8,28),(11,35),(12,29),(13,21),(16,37),(17,22),(19,27),(20,34),(23,36),(24,40),(25,30),(32,42),(33,44),(38,41)]
[(0,2),(1,7),(3,4),(5,11),(6,15),(8,26),(9,10),(12,16),(13,19),(14,18),(17,25),(20,23),(21,27),(22,30),(24,33),(28,43),(29,37),(31,35),(32,38),(34,36),(40,44),(41,42)]
[(0,3),(2,9),(4,6),(5,13),(7,14),(8,20),(10,32),(11,21),(12,17),(15,24),(16,22),(18,39),(19,31),(23,28),(25,29),(26,34),(27,35),(30,37),(33,40),(36,43),(38,41),(42,44)]
[(0,1),(2,5),(4,12),(6,17),(7,8),(9,13),(10,18),(11,19),(14,20),(16,25),(21,31),(22,29),(23,26),(24,32),(27,38),(28,34),(30,33),(35,41),(37,40)]
[(1,3),(4,7),(5,12),(6,14),(10,15),(13,17),(16,23),(19,26),(21,22),(27,36),(29,34),(32,39),(33,38),(35,43),(40,41)]
[(2,4),(5,8),(9,14),(11,16),(13,20),(15,18),(19,25),(22,28),(24,32),(30,36),(31,34),(37,43)]
[(1,5),(3,11),(4,7),(6,9),(8,12),(15,19),(16,23),(17,20),(21,22),(25,26),(27,30),(28,32),(29,31),(34,42),(35,37),(36,41),(43,44)]
[(1,2),(3,6),(4,13),(5,10),(7,27),(11,24),(14,21),(18,34),(19,25),(20,40),(22,28),(26,33),(39,43)]
[(2,3),(4,5),(7,13),(8,14),(9,11),(10,16),(12,26),(17,24),(18,30),(20,25),(21,35),(22,27),(31,39),(33,37),(34,38),(36,40),(41,43)]
[(3,4),(5,6),(7,9),(8,10),(12,17),(16,21),(18,23),(20,22),(24,29),(25,27),(26,31),(30,35),(37,39),(38,40),(41,42),(43,44)]
[(4,5),(6,8),(10,13),(12,15),(16,20),(17,19),(18,24),(21,22),(23,29),(25,26),(27,31),(28,30),(32,35),(36,37),(39,41),(42,43)]
[(8,9),(10,12),(11,18),(13,14),(15,17),(19,24),(21,25),(22,26),(23,28),(29,34),(30,32),(33,36),(35,37),(38,39)]
[(7,10),(9,12),(11,15),(13,16),(14,20),(17,18),(19,23),(24,28),(27,33),(29,30),(31,36),(32,34),(35,38),(37,40)]
[(6,7),(11,13),(14,17),(15,16),(18,20),(19,21),(22,24),(23,25),(26,28),(27,29),(30,33),(31,32),(34,36),(40,41)]
[(5,6),(10,11),(12,14),(13,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,34),(33,35),(36,37),(41,42)]
[(8,10),(9,11),(12,13),(14,15),(16,18),(17,19),(20,22),(21,23),(24,26),(25,27),(28,30),(29,31),(32,33),(34,35),(36,38),(37,39)]
[(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40)]
|
Auto generated |
Sorting network for 46 inputs, 332 CEs, 19 layers. 111.2155 ± 0.0028 swaps on average.
[(0,13),(1,18),(2,33),(3,41),(4,27),(5,38),(6,30),(7,42),(8,37),(9,19),(10,16),(11,35),(12,25),(14,44),(15,39),(17,26),(20,24),(21,45),(22,40),(23,34),(29,43),(31,32)]
[(0,20),(1,8),(2,12),(3,11),(4,5),(6,21),(7,28),(9,31),(10,22),(13,24),(14,17),(15,29),(16,40),(18,37),(19,32),(23,36),(25,33),(26,44),(27,38),(30,45),(35,41),(39,43)]
[(0,15),(1,14),(2,6),(3,9),(4,10),(5,31),(7,23),(8,36),(11,22),(12,29),(13,30),(16,35),(17,28),(18,34),(19,27),(20,21),(24,43),(25,39),(26,42),(32,41),(33,45),(37,44),(38,40)]
[(0,2),(1,7),(3,4),(5,16),(6,15),(8,26),(9,10),(11,19),(12,13),(14,23),(17,18),(20,25),(21,39),(22,27),(24,33),(28,34),(29,30),(31,35),(32,38),(36,42),(40,41),(43,45)]
[(0,3),(2,6),(4,9),(5,11),(7,14),(8,17),(10,32),(12,20),(13,21),(15,24),(16,22),(18,36),(19,31),(23,37),(25,29),(26,28),(27,35),(30,39),(33,43),(34,42),(38,40),(41,45)]
[(0,1),(2,12),(4,5),(6,20),(7,8),(9,11),(10,23),(13,25),(14,17),(16,19),(18,26),(21,29),(22,31),(24,32),(27,38),(28,36),(30,33),(34,44),(35,40),(39,43)]
[(1,3),(2,7),(5,12),(6,14),(10,15),(11,20),(13,18),(19,26),(21,22),(27,34),(29,36),(32,37),(33,44),(35,42),(40,43)]
[(2,4),(5,8),(9,14),(11,17),(13,16),(15,23),(19,25),(22,28),(24,32),(30,34),(31,36),(33,38),(39,42)]
[(1,5),(3,13),(4,7),(6,9),(8,12),(15,19),(16,18),(17,20),(21,22),(25,26),(27,30),(28,32),(29,31),(34,43),(35,39),(36,41),(38,44),(42,45)]
[(1,2),(3,6),(4,11),(5,10),(7,27),(13,24),(14,21),(19,25),(20,40),(22,28),(23,36),(26,33),(37,42),(41,44)]
[(2,3),(4,5),(7,11),(8,14),(9,13),(10,16),(12,26),(17,24),(20,25),(21,35),(22,27),(23,30),(31,37),(33,39),(34,40),(36,38),(42,43),(44,45)]
[(3,4),(5,6),(7,9),(8,10),(12,17),(16,21),(18,23),(20,22),(24,29),(25,27),(26,31),(30,35),(37,39),(38,40),(41,42),(43,44)]
[(4,5),(6,8),(10,11),(12,15),(16,20),(17,19),(18,24),(21,22),(23,29),(25,26),(27,31),(28,30),(32,35),(34,37),(39,41),(42,43)]
[(8,9),(10,12),(11,14),(13,18),(15,17),(19,24),(21,25),(22,26),(23,28),(29,36),(30,32),(33,34),(35,37),(38,39)]
[(7,10),(9,12),(11,16),(13,15),(14,20),(17,18),(19,23),(24,28),(27,33),(29,30),(31,34),(32,36),(35,38),(37,40)]
[(6,7),(11,13),(14,17),(15,16),(18,20),(19,21),(22,24),(23,25),(26,28),(27,29),(30,33),(31,32),(34,36),(40,41)]
[(5,6),(10,11),(12,14),(13,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,34),(33,35),(36,37),(41,42)]
[(8,10),(9,11),(12,13),(14,15),(16,18),(17,19),(20,22),(21,23),(24,26),(25,27),(28,30),(29,31),(32,33),(34,35),(36,38),(37,39)]
[(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40)]
|
Auto generated |
Sorting network for 47 inputs, 340 CEs, 19 layers. 114.4640 ± 0.0030 swaps on average.
[(0,24),(1,26),(2,13),(3,16),(4,35),(5,33),(6,39),(7,41),(8,18),(9,46),(10,27),(11,25),(12,31),(14,34),(15,30),(17,32),(19,38),(20,37),(21,43),(22,45),(23,42),(28,40),(29,44)]
[(0,11),(1,17),(2,5),(3,20),(4,19),(6,29),(7,8),(9,12),(10,21),(13,33),(14,22),(15,28),(16,37),(18,41),(23,36),(24,25),(26,32),(27,43),(30,40),(31,46),(34,45),(35,38),(39,44)]
[(0,6),(1,14),(2,15),(3,9),(4,10),(5,29),(7,23),(8,22),(11,28),(12,19),(13,39),(16,27),(17,36),(18,34),(20,21),(24,30),(25,44),(26,42),(31,35),(32,45),(33,40),(37,46),(38,43)]
[(0,2),(1,7),(3,4),(5,24),(6,15),(8,26),(9,10),(11,13),(12,16),(14,23),(17,18),(19,27),(20,31),(21,35),(22,42),(25,33),(28,39),(29,30),(32,41),(34,36),(37,38),(40,44),(43,46)]
[(0,3),(2,6),(4,9),(5,11),(7,14),(8,17),(10,37),(12,20),(13,29),(15,25),(16,21),(18,22),(19,31),(23,32),(24,28),(26,34),(27,35),(30,39),(33,40),(36,42),(38,43),(41,45),(44,46)]
[(0,1),(2,5),(4,12),(6,11),(7,8),(9,20),(10,23),(13,24),(14,17),(16,19),(18,26),(21,31),(22,34),(25,37),(27,38),(28,29),(30,33),(35,43),(36,41),(39,40),(42,45)]
[(1,3),(2,7),(5,12),(6,14),(10,15),(11,20),(13,18),(19,26),(21,28),(27,36),(29,34),(32,37),(33,41),(35,42),(40,45)]
[(2,4),(5,8),(9,14),(11,17),(13,16),(15,23),(19,24),(22,28),(25,32),(30,36),(31,34),(33,38),(39,42),(43,45)]
[(1,5),(3,13),(4,7),(6,9),(8,12),(15,19),(16,18),(17,20),(21,22),(24,26),(27,30),(28,32),(29,31),(34,44),(35,39),(38,41),(40,43),(42,46)]
[(1,2),(3,6),(4,11),(5,10),(7,27),(13,25),(14,21),(19,24),(20,40),(22,28),(23,34),(26,33),(36,43),(37,42),(41,44),(45,46)]
[(2,3),(4,5),(7,11),(8,14),(9,13),(10,16),(12,26),(17,25),(20,24),(21,35),(22,27),(23,30),(31,37),(33,39),(34,38),(36,40),(42,43),(44,45)]
[(3,4),(5,6),(7,9),(8,10),(12,17),(16,21),(18,23),(20,22),(24,27),(25,29),(26,31),(30,35),(37,39),(38,40),(41,42),(43,44)]
[(4,5),(6,8),(10,11),(12,15),(16,20),(17,19),(18,25),(21,22),(23,29),(24,26),(27,31),(28,30),(32,35),(36,37),(39,41),(42,43)]
[(8,9),(10,12),(11,14),(13,18),(15,17),(19,25),(21,24),(22,26),(23,28),(29,34),(30,32),(33,36),(35,37),(38,39)]
[(7,10),(9,12),(11,16),(13,15),(14,20),(17,18),(19,23),(25,28),(27,33),(29,30),(31,36),(32,34),(35,38),(37,40)]
[(6,7),(11,13),(14,17),(15,16),(18,20),(19,21),(22,25),(23,24),(26,28),(27,29),(30,33),(31,32),(34,36),(40,41)]
[(5,6),(10,11),(12,14),(13,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,34),(33,35),(36,37),(41,42)]
[(8,10),(9,11),(12,13),(14,15),(16,18),(17,19),(20,22),(21,23),(24,26),(25,27),(28,30),(29,31),(32,33),(34,35),(36,38),(37,39)]
[(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40)]
|
Auto generated |
Sorting network for 48 inputs, 346 CEs, 19 layers. 118.1455 ± 0.0093 swaps on average.
[(0,25),(1,18),(2,30),(3,16),(4,38),(5,33),(6,11),(7,26),(8,32),(9,43),(10,19),(12,34),(13,35),(14,42),(15,39),(17,45),(20,24),(21,40),(22,47),(23,27),(28,37),(29,46),(31,44),(36,41)]
[(0,5),(1,17),(2,29),(3,28),(4,13),(6,20),(7,8),(9,12),(10,31),(11,24),(14,22),(15,21),(16,37),(18,45),(19,44),(23,36),(25,33),(26,32),(27,41),(30,46),(34,43),(35,38),(39,40),(42,47)]
[(0,15),(1,23),(2,6),(3,9),(4,10),(5,29),(7,14),(8,36),(11,39),(12,31),(13,28),(16,35),(17,22),(18,42),(19,34),(20,21),(24,46),(25,30),(26,27),(32,47),(33,40),(37,43),(38,44),(41,45)]
[(0,2),(1,7),(3,4),(5,11),(6,15),(8,18),(9,10),(12,16),(13,19),(14,23),(17,26),(20,25),(21,30),(22,27),(24,33),(28,34),(29,39),(31,35),(32,41),(36,42),(37,38),(40,46),(43,44),(45,47)]
[(0,3),(2,6),(4,9),(5,20),(7,14),(8,17),(10,37),(11,21),(12,13),(15,24),(16,28),(18,22),(19,31),(23,32),(25,29),(26,36),(27,42),(30,39),(33,40),(34,35),(38,43),(41,45),(44,47)]
[(0,1),(2,5),(4,12),(6,20),(7,8),(9,13),(10,23),(11,25),(14,17),(16,19),(18,26),(21,29),(22,36),(24,37),(27,41),(28,31),(30,33),(34,38),(35,43),(39,40),(42,45),(46,47)]
[(1,3),(2,7),(5,12),(6,14),(11,18),(13,20),(15,23),(19,26),(21,28),(24,32),(27,34),(29,36),(33,41),(35,42),(40,45),(44,46)]
[(4,7),(5,8),(9,14),(10,15),(11,16),(17,20),(19,25),(22,28),(27,30),(31,36),(32,37),(33,38),(39,42),(40,43)]
[(1,5),(2,4),(3,11),(6,9),(7,27),(8,12),(13,17),(15,19),(16,18),(20,40),(21,22),(25,26),(28,32),(29,31),(30,34),(35,39),(36,44),(38,41),(42,46),(43,45)]
[(1,2),(3,6),(4,13),(5,10),(11,24),(14,21),(19,25),(22,28),(23,36),(26,33),(34,43),(37,42),(41,44),(45,46)]
[(2,3),(4,5),(7,13),(8,14),(9,11),(10,16),(12,26),(17,24),(20,25),(21,35),(22,27),(23,30),(31,37),(33,39),(34,40),(36,38),(42,43),(44,45)]
[(3,4),(5,6),(7,9),(8,10),(11,14),(12,17),(16,21),(18,23),(20,22),(24,29),(25,27),(26,31),(30,35),(33,36),(37,39),(38,40),(41,42),(43,44)]
[(4,5),(6,8),(10,13),(12,15),(16,20),(17,19),(18,24),(21,22),(23,29),(25,26),(27,31),(28,30),(32,35),(34,37),(39,41),(42,43)]
[(8,9),(10,12),(13,18),(14,20),(15,17),(19,23),(21,25),(22,26),(24,28),(27,33),(29,34),(30,32),(35,37),(38,39)]
[(7,10),(9,12),(11,15),(13,16),(17,18),(19,24),(23,28),(29,30),(31,34),(32,36),(35,38),(37,40)]
[(6,7),(11,13),(14,17),(15,16),(18,20),(19,21),(22,24),(23,25),(26,28),(27,29),(30,33),(31,32),(34,36),(40,41)]
[(5,6),(10,11),(12,14),(13,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,34),(33,35),(36,37),(41,42)]
[(8,10),(9,11),(12,13),(14,15),(16,18),(17,19),(20,22),(21,23),(24,26),(25,27),(28,30),(29,31),(32,33),(34,35),(36,38),(37,39)]
[(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40)]
|
Auto generated |
Sorting network for 49 inputs, 365 CEs, 21 layers. 123.1709 ± 0.0035 swaps on average.
[(0,38),(1,28),(2,24),(3,31),(4,42),(5,20),(6,43),(7,17),(8,46),(9,29),(10,27),(11,37),(12,48),(13,45),(14,36),(15,35),(16,22),(18,39),(19,41),(23,47),(25,40),(26,44),(30,34),(32,33)]
[(0,8),(1,25),(3,26),(4,16),(5,32),(6,30),(7,14),(9,12),(10,23),(11,18),(13,15),(17,36),(20,33),(21,41),(22,42),(27,47),(28,40),(29,48),(31,44),(34,43),(35,45),(37,39),(38,46)]
[(0,5),(1,9),(2,21),(3,13),(6,11),(8,32),(12,17),(15,22),(18,27),(20,38),(24,41),(25,29),(26,35),(30,37),(33,46),(36,48),(39,47),(42,45)]
[(1,7),(3,4),(6,10),(9,25),(11,30),(12,28),(13,26),(14,29),(15,31),(16,35),(17,36),(18,34),(19,33),(21,32),(22,42),(23,37),(24,38),(27,39),(40,48),(41,46),(43,47),(44,45)]
[(1,6),(2,19),(4,15),(7,12),(8,24),(9,14),(10,18),(11,23),(13,16),(20,21),(28,36),(29,40),(31,42),(32,38),(33,41),(34,39),(35,44),(37,43),(45,48)]
[(0,2),(4,13),(5,19),(7,9),(10,11),(12,25),(15,26),(17,29),(18,30),(21,24),(22,35),(27,37),(32,33),(36,40),(38,41),(39,43),(42,44)]
[(0,3),(2,8),(4,7),(5,20),(9,12),(11,18),(13,15),(14,25),(16,26),(17,28),(19,32),(22,31),(23,30),(27,34),(29,36),(33,38),(35,42),(37,39),(40,44),(41,47)]
[(0,1),(2,5),(3,6),(8,20),(9,13),(14,17),(16,22),(19,21),(23,27),(24,32),(25,28),(26,31),(30,34),(36,42),(38,43),(41,45),(47,48)]
[(1,3),(2,10),(5,8),(12,14),(15,16),(17,25),(18,23),(19,20),(21,24),(22,26),(27,30),(28,29),(31,35),(32,33),(34,37),(38,40),(43,44),(45,47)]
[(2,4),(5,11),(7,10),(8,19),(12,15),(14,23),(17,27),(20,21),(24,31),(25,30),(28,34),(29,37),(33,39),(35,46),(40,43)]
[(4,7),(5,9),(8,18),(11,13),(14,19),(16,23),(20,22),(21,26),(24,28),(29,35),(31,34),(33,36),(37,46),(39,42)]
[(6,19),(8,12),(9,11),(10,33),(13,38),(15,18),(17,20),(21,25),(22,27),(23,32),(26,30),(28,31),(34,47),(35,37),(36,39)]
[(4,17),(6,16),(7,10),(9,21),(11,13),(12,15),(18,41),(19,35),(20,22),(23,29),(25,26),(27,39),(30,43),(32,37),(33,36),(38,40),(44,47)]
[(3,23),(6,14),(7,17),(10,20),(11,21),(12,24),(13,25),(15,18),(16,29),(22,33),(26,38),(27,36),(30,40),(32,35),(41,45),(43,46)]
[(1,6),(7,8),(10,17),(13,21),(15,24),(16,23),(18,28),(20,22),(25,26),(27,33),(29,32),(30,38),(31,41),(34,45),(37,40),(44,46)]
[(1,2),(3,6),(4,7),(10,12),(14,16),(15,17),(18,24),(19,23),(28,31),(30,32),(34,41),(35,38),(42,45)]
[(3,5),(6,14),(8,10),(16,19),(18,20),(22,24),(23,29),(27,28),(31,33),(32,35),(34,36),(39,41),(42,43),(45,46)]
[(2,3),(6,9),(11,14),(13,16),(19,21),(20,22),(23,25),(24,27),(26,29),(28,30),(33,34),(36,38),(37,39),(40,42),(44,45),(46,47)]
[(5,6),(9,11),(12,14),(13,15),(16,18),(17,19),(21,23),(25,26),(29,31),(32,33),(34,35),(36,37),(38,39),(41,42),(47,48)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(33,34),(35,36),(37,38),(40,41),(42,43)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(39,40),(43,44)]
|
Auto generated |
Sorting network for 50 inputs, 376 CEs, 21 layers. 127.1707 ± 0.0038 swaps on average.
[(0,40),(1,46),(2,25),(3,36),(4,31),(5,32),(6,26),(7,38),(8,16),(9,20),(10,49),(11,37),(12,42),(13,23),(14,28),(15,47),(17,48),(18,39),(19,44),(22,41),(24,43),(29,34),(30,33),(35,45)]
[(0,10),(1,30),(3,13),(5,17),(6,22),(7,35),(8,29),(9,18),(11,15),(14,24),(16,34),(20,39),(21,42),(23,36),(26,41),(27,44),(28,43),(32,48),(33,46),(37,47),(38,45),(40,49)]
[(0,8),(1,11),(2,21),(3,7),(4,27),(5,14),(10,29),(13,35),(15,26),(16,40),(17,20),(23,38),(24,32),(25,42),(30,37),(31,44),(34,49),(36,45),(39,48),(41,47)]
[(1,6),(5,9),(11,30),(12,34),(14,24),(15,33),(17,28),(18,32),(19,36),(20,39),(21,29),(22,37),(25,40),(26,41),(27,35),(31,38),(42,49),(43,48),(44,45),(46,47)]
[(1,5),(2,12),(4,19),(6,15),(9,17),(10,25),(11,22),(13,31),(14,18),(16,21),(23,27),(28,39),(29,40),(32,43),(33,41),(34,42),(35,38),(36,44),(37,46)]
[(0,2),(3,4),(6,11),(7,19),(8,12),(9,14),(15,30),(17,24),(20,32),(21,25),(26,37),(27,31),(29,34),(35,36),(38,44),(39,43),(40,42),(41,46)]
[(0,3),(2,10),(4,13),(7,23),(8,16),(11,15),(12,29),(14,17),(18,24),(19,35),(20,28),(22,30),(26,33),(32,39),(34,40),(36,38),(37,41),(42,47),(44,48)]
[(0,1),(2,8),(4,7),(10,16),(12,21),(13,23),(18,20),(19,27),(22,26),(24,28),(25,29),(30,33),(31,35),(38,43),(40,46),(42,44),(47,48)]
[(2,6),(4,9),(7,13),(8,10),(12,16),(15,22),(17,18),(19,23),(20,24),(21,25),(26,30),(27,31),(28,32),(29,34),(33,37),(35,36),(38,40),(43,46),(44,47)]
[(2,4),(6,9),(7,14),(8,11),(10,12),(13,19),(16,21),(18,22),(20,26),(23,27),(24,30),(25,31),(28,33),(29,35),(32,49),(34,41),(36,39),(37,45),(40,43)]
[(3,18),(4,6),(7,8),(10,15),(11,14),(12,19),(13,17),(16,23),(21,27),(22,35),(25,28),(31,33),(32,37),(34,36),(39,41),(45,49)]
[(1,3),(5,12),(8,11),(9,34),(10,13),(14,38),(15,17),(16,20),(21,24),(22,29),(23,26),(27,30),(28,31),(33,47),(36,39),(37,45),(48,49)]
[(3,22),(4,16),(5,32),(6,9),(8,21),(11,14),(12,19),(13,15),(17,42),(18,29),(20,23),(24,27),(26,39),(30,43),(34,36),(35,45),(38,40),(46,48)]
[(1,5),(6,16),(9,20),(11,21),(12,32),(13,25),(14,24),(15,17),(18,22),(19,37),(23,34),(26,36),(27,38),(30,40),(42,44),(43,45)]
[(1,2),(3,5),(6,10),(9,16),(12,18),(14,21),(15,25),(17,28),(19,32),(20,23),(24,27),(26,34),(30,38),(31,42),(33,44),(35,37)]
[(3,7),(5,12),(9,13),(15,16),(17,25),(19,22),(28,31),(29,32),(33,42),(37,40),(41,44)]
[(2,3),(4,7),(5,8),(11,12),(13,15),(17,20),(18,19),(22,29),(23,25),(26,28),(31,34),(32,35),(33,36),(39,42),(41,43),(44,45)]
[(5,7),(8,10),(9,11),(14,18),(19,21),(22,24),(27,29),(30,32),(35,38),(37,39),(40,42),(45,47)]
[(5,6),(9,10),(12,14),(16,18),(17,19),(20,22),(21,23),(24,26),(25,27),(28,30),(29,31),(32,34),(33,35),(36,38),(40,41),(42,43),(45,46)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,33),(34,35),(36,37),(38,39),(41,42),(44,45),(46,47)]
[(3,4),(7,8),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40),(43,44),(47,48)]
|
Auto generated |
Sorting network for 51 inputs, 387 CEs, 22 layers. 130.2316 ± 0.0036 swaps on average.
[(0,39),(1,33),(2,31),(3,35),(4,49),(5,45),(6,38),(7,26),(8,17),(9,30),(10,23),(11,42),(12,36),(13,46),(14,44),(15,25),(16,47),(18,43),(19,20),(21,41),(24,34),(28,48),(32,50),(37,40)]
[(0,10),(1,15),(3,18),(4,19),(5,37),(6,28),(8,12),(11,32),(13,24),(17,36),(20,49),(22,44),(23,39),(25,33),(27,41),(29,47),(34,46),(35,43),(38,48),(40,45),(42,50)]
[(0,5),(1,11),(2,27),(3,13),(6,8),(7,22),(9,29),(10,37),(12,28),(15,32),(17,38),(18,20),(23,40),(24,35),(25,42),(26,44),(30,47),(31,41),(33,50),(36,48),(39,45),(43,49)]
[(3,4),(13,24),(14,36),(16,33),(18,34),(19,35),(20,43),(21,39),(22,28),(26,38),(27,37),(29,32),(30,42),(31,40),(41,45),(44,48),(46,49),(47,50)]
[(2,21),(4,18),(7,14),(9,16),(10,31),(12,26),(13,19),(15,30),(17,22),(23,27),(25,29),(28,38),(32,42),(33,47),(34,43),(35,46),(36,44),(37,40),(39,41),(45,50)]
[(0,2),(1,9),(4,13),(5,21),(6,7),(8,14),(11,16),(18,24),(20,35),(22,26),(27,31),(28,36),(29,30),(32,33),(37,39),(38,44),(40,41),(42,47),(43,46)]
[(0,6),(2,10),(5,23),(7,12),(8,17),(9,15),(11,25),(13,18),(14,28),(16,32),(19,24),(20,34),(21,37),(33,42),(35,43),(36,38),(39,40),(41,47),(44,49)]
[(0,1),(2,5),(7,8),(9,11),(10,23),(12,17),(14,22),(15,25),(16,29),(19,20),(21,27),(24,34),(26,28),(30,32),(31,37),(38,46),(40,42),(41,44),(47,49)]
[(2,9),(4,7),(5,10),(8,12),(11,15),(14,17),(16,25),(18,19),(20,24),(21,23),(22,26),(27,31),(28,36),(29,30),(32,33),(34,35),(37,39),(38,40),(42,46),(44,47)]
[(2,4),(5,11),(7,9),(8,13),(10,21),(12,14),(15,16),(17,22),(19,32),(23,27),(25,29),(26,31),(28,37),(30,34),(33,39),(35,48),(36,43),(40,42)]
[(1,28),(3,16),(4,7),(5,8),(6,19),(10,15),(11,13),(12,18),(14,21),(17,23),(20,25),(22,27),(24,29),(26,30),(31,34),(32,37),(33,36),(35,45),(39,43),(48,50)]
[(1,6),(3,14),(8,11),(9,33),(10,12),(13,38),(15,18),(16,21),(17,20),(19,32),(22,24),(23,25),(27,29),(30,31),(34,47),(36,39),(45,48),(49,50)]
[(0,3),(4,17),(7,9),(8,22),(11,13),(12,15),(16,35),(18,41),(19,28),(20,23),(21,45),(24,27),(25,39),(29,42),(33,36),(37,48),(38,40)]
[(1,3),(6,19),(7,17),(9,20),(11,22),(12,26),(13,24),(14,35),(15,18),(23,33),(25,36),(27,38),(28,32),(29,40),(37,45),(41,44),(46,48)]
[(1,2),(7,10),(9,17),(13,22),(14,16),(15,26),(18,30),(20,23),(21,35),(24,27),(25,33),(29,38),(31,41),(34,44),(45,47),(48,49)]
[(6,14),(9,12),(15,17),(16,19),(18,26),(21,28),(30,31),(32,35),(34,41),(42,45),(43,44)]
[(3,6),(14,16),(18,20),(19,21),(23,26),(25,30),(28,32),(31,33),(34,36),(35,37),(39,41),(44,46)]
[(3,5),(6,8),(11,14),(13,16),(19,22),(21,24),(27,28),(29,32),(33,34),(35,38),(37,40),(41,43),(44,45),(46,47)]
[(2,3),(4,6),(5,7),(8,10),(9,11),(12,14),(13,15),(16,18),(17,19),(20,22),(21,23),(24,26),(25,27),(28,30),(29,31),(32,35),(36,38),(37,39),(40,42),(45,46),(47,48)]
[(4,5),(6,7),(9,10),(13,14),(16,17),(18,19),(21,22),(24,25),(26,27),(28,29),(30,31),(32,33),(34,35),(37,38),(40,41),(42,43)]
[(3,4),(5,6),(8,9),(10,11),(12,13),(14,15),(17,18),(20,21),(22,23),(25,26),(27,28),(29,30),(31,32),(33,34),(36,37),(38,39),(41,42),(43,44)]
[(7,8),(11,12),(15,16),(19,20),(23,24),(35,36),(39,40)]
|
Auto generated |
Sorting network for 52 inputs, 395 CEs, 20 layers. 135.0479 ± 0.0034 swaps on average.
[(0,32),(1,42),(2,45),(3,46),(4,23),(5,48),(6,49),(7,38),(8,30),(9,50),(10,33),(11,29),(12,14),(13,44),(15,27),(16,20),(17,25),(18,41),(19,51),(21,43),(22,40),(24,36),(26,34),(28,47),(31,35),(37,39)]
[(0,16),(1,8),(2,37),(3,5),(4,15),(6,12),(7,17),(9,21),(10,11),(13,26),(14,49),(18,22),(19,31),(20,32),(23,27),(24,28),(25,38),(29,33),(30,42),(34,44),(35,51),(36,47),(39,45),(40,41),(43,50),(46,48)]
[(0,6),(1,9),(2,18),(3,13),(4,19),(5,46),(8,30),(10,24),(11,29),(12,14),(15,23),(16,20),(17,25),(21,43),(22,40),(26,34),(27,41),(28,36),(31,35),(32,47),(33,49),(37,39),(38,48),(42,50),(45,51)]
[(0,3),(2,10),(5,26),(6,13),(7,19),(8,21),(11,28),(12,16),(14,29),(15,31),(18,24),(20,36),(22,37),(23,40),(25,46),(27,33),(30,43),(32,44),(35,39),(38,45),(41,49),(48,51)]
[(0,2),(1,7),(3,10),(5,12),(6,18),(9,19),(11,22),(13,24),(14,23),(16,26),(17,31),(20,34),(25,35),(27,38),(28,37),(29,40),(32,42),(33,45),(39,46),(41,48),(44,50),(49,51)]
[(4,13),(5,11),(7,10),(8,17),(9,18),(12,22),(14,25),(16,28),(19,24),(20,30),(21,31),(23,35),(26,37),(27,32),(29,39),(33,42),(34,43),(38,47),(40,46),(41,44)]
[(1,4),(3,9),(6,7),(10,18),(13,19),(14,20),(15,26),(17,22),(21,28),(23,30),(25,36),(29,34),(31,37),(32,38),(33,41),(42,48),(44,45),(47,50)]
[(0,1),(2,4),(7,9),(8,15),(10,13),(12,21),(16,17),(18,19),(20,25),(22,28),(23,29),(26,31),(30,39),(32,33),(34,35),(36,43),(38,41),(42,44),(47,49),(50,51)]
[(1,3),(2,6),(4,10),(5,8),(11,15),(13,18),(17,21),(20,23),(22,26),(25,29),(28,31),(30,34),(33,38),(36,40),(41,47),(43,46),(45,49),(48,50)]
[(1,2),(3,6),(4,7),(8,12),(9,10),(11,16),(15,22),(23,25),(26,28),(29,36),(35,40),(39,43),(41,42),(44,47),(45,48),(49,50)]
[(2,3),(4,6),(7,9),(8,11),(10,13),(12,16),(15,17),(18,23),(21,22),(28,33),(29,30),(34,36),(35,39),(38,41),(40,43),(42,44),(45,47),(48,49)]
[(3,4),(6,7),(10,14),(11,12),(13,32),(15,16),(17,21),(19,38),(22,26),(23,28),(25,29),(30,34),(35,36),(37,41),(39,40),(44,45),(47,48)]
[(3,8),(4,5),(7,11),(12,15),(14,18),(16,17),(19,25),(22,27),(24,29),(26,32),(33,37),(34,35),(36,39),(40,44),(43,48),(46,47)]
[(1,4),(5,10),(9,12),(15,18),(16,20),(17,23),(21,25),(22,24),(26,30),(27,29),(28,34),(31,35),(33,36),(39,42),(41,46),(47,50)]
[(2,5),(6,16),(8,9),(11,22),(12,19),(13,20),(14,15),(18,24),(27,33),(29,40),(31,38),(32,39),(35,45),(36,37),(42,43),(46,49)]
[(2,4),(6,8),(10,11),(13,16),(17,22),(19,21),(20,26),(23,27),(24,28),(25,31),(29,34),(30,32),(35,38),(40,41),(43,45),(47,49)]
[(7,10),(9,13),(11,14),(12,16),(15,17),(18,22),(19,20),(21,26),(23,24),(25,30),(27,28),(29,33),(31,32),(34,36),(35,39),(37,40),(38,42),(41,44)]
[(5,7),(8,11),(9,10),(12,14),(13,15),(16,18),(17,19),(20,22),(21,23),(24,26),(25,27),(28,30),(29,31),(32,34),(33,35),(36,38),(37,39),(40,43),(41,42),(44,46)]
[(3,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,33),(34,35),(36,37),(38,39),(40,41),(42,43),(44,45),(46,48)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40),(41,42),(43,44),(45,46),(47,48)]
|
Auto generated |
Sorting network for 53 inputs, 411 CEs, 22 layers. 138.0453 ± 0.0038 swaps on average.
[(0,51),(1,41),(2,30),(3,20),(4,25),(5,26),(6,46),(7,34),(8,16),(9,28),(10,31),(11,52),(12,42),(13,48),(14,49),(15,43),(17,39),(18,44),(19,36),(21,47),(23,37),(27,45),(32,33),(35,40),(38,50)]
[(0,19),(1,8),(2,27),(3,17),(5,32),(6,38),(9,23),(11,15),(13,35),(16,41),(20,39),(22,44),(24,49),(26,33),(28,42),(29,47),(30,45),(36,51),(40,48),(43,52),(46,50)]
[(0,9),(1,6),(2,12),(3,13),(4,24),(5,11),(7,22),(8,38),(10,29),(15,32),(16,46),(17,35),(20,40),(23,27),(25,49),(26,43),(28,30),(31,47),(33,52),(34,44),(37,45),(39,48),(41,50),(42,51)]
[(0,2),(9,23),(12,36),(14,41),(18,39),(19,37),(21,33),(22,35),(24,38),(25,46),(29,32),(30,42),(31,43),(34,40),(44,48),(45,51),(47,52),(49,50)]
[(4,14),(7,18),(8,25),(10,21),(12,23),(15,31),(16,24),(17,34),(19,28),(20,22),(26,29),(27,36),(30,37),(32,43),(33,47),(35,40),(38,46),(39,44),(41,49),(48,52)]
[(1,4),(2,19),(3,7),(5,10),(6,14),(9,12),(11,21),(13,18),(22,34),(23,30),(24,25),(29,31),(32,33),(35,39),(36,45),(37,42),(38,41),(40,44),(43,47),(46,49)]
[(0,3),(1,5),(2,9),(4,8),(6,16),(7,17),(10,15),(11,26),(12,19),(13,20),(14,38),(18,35),(21,32),(23,28),(27,30),(33,43),(36,37),(39,40),(41,46),(42,45),(44,49)]
[(0,1),(3,5),(4,6),(7,13),(8,16),(9,12),(10,11),(14,24),(15,26),(17,20),(18,22),(19,27),(21,29),(25,38),(28,36),(31,32),(34,35),(37,42),(40,46),(45,50)]
[(1,3),(2,7),(4,10),(6,8),(11,15),(13,17),(14,16),(18,20),(19,23),(21,26),(22,34),(24,25),(27,28),(29,31),(30,36),(32,33),(35,39),(38,41),(42,47),(45,48),(50,52)]
[(2,4),(6,13),(7,10),(8,14),(9,11),(12,19),(15,21),(16,24),(17,18),(20,22),(23,27),(25,31),(26,29),(28,30),(32,38),(33,41),(36,37),(39,51),(42,44),(47,49),(48,50)]
[(4,7),(6,9),(8,17),(11,13),(12,15),(14,19),(16,26),(18,21),(22,27),(24,29),(28,34),(30,35),(33,39),(37,43),(41,51),(44,47)]
[(8,12),(9,11),(14,18),(15,17),(16,23),(19,21),(20,26),(22,24),(25,28),(27,29),(30,32),(31,34),(35,38),(37,40),(39,41),(43,46)]
[(1,14),(3,30),(9,22),(10,23),(12,15),(13,37),(17,42),(18,45),(21,48),(24,27),(26,36),(28,31),(32,35),(34,47),(38,50),(40,43)]
[(1,2),(3,14),(5,32),(10,20),(11,13),(12,25),(15,17),(19,45),(23,39),(26,33),(29,43),(36,41),(37,40),(38,48),(42,44),(50,51)]
[(3,6),(5,18),(7,26),(10,16),(11,22),(13,24),(15,25),(17,28),(19,30),(20,33),(21,32),(27,37),(29,40),(31,42),(34,44),(35,45),(36,39),(46,48),(47,50)]
[(2,3),(4,10),(5,19),(13,22),(17,25),(18,30),(20,26),(21,35),(24,27),(28,31),(29,37),(32,45),(33,36),(34,42),(41,44),(48,49)]
[(4,6),(5,14),(7,10),(16,20),(18,19),(21,30),(23,26),(32,35),(34,36),(38,45),(39,42),(44,46),(48,50),(49,51)]
[(5,9),(7,8),(10,16),(11,14),(13,18),(19,22),(20,23),(21,24),(26,33),(27,30),(29,32),(35,37),(38,40),(43,45),(49,50),(51,52)]
[(5,7),(9,11),(10,12),(15,16),(17,20),(23,25),(24,27),(26,28),(31,33),(32,34),(36,38),(37,39),(40,42),(41,43),(45,47)]
[(5,6),(8,10),(12,14),(13,15),(16,18),(17,19),(20,22),(21,23),(25,26),(28,30),(29,31),(33,35),(36,37),(38,39),(41,42),(44,45),(46,47)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,33),(34,35),(37,38),(40,41),(42,43),(45,46),(47,48)]
[(3,4),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(39,40),(43,44)]
|
Auto generated |
Sorting network for 54 inputs, 421 CEs, 20 layers. 144.5874 ± 0.0035 swaps on average.
[(0,41),(1,43),(2,37),(3,48),(4,24),(5,50),(6,14),(7,28),(8,31),(9,32),(10,52),(11,26),(12,53),(13,23),(15,17),(16,51),(18,19),(20,33),(21,44),(22,45),(25,46),(27,42),(29,49),(30,40),(34,35),(36,38),(39,47)]
[(0,22),(1,36),(2,5),(3,16),(4,9),(6,11),(7,25),(8,12),(10,15),(13,34),(14,26),(17,52),(18,30),(19,40),(21,29),(23,35),(24,32),(27,39),(28,46),(31,53),(37,50),(38,43),(41,45),(42,47),(44,49),(48,51)]
[(0,18),(1,21),(2,6),(3,27),(4,10),(5,30),(8,13),(9,36),(11,22),(12,39),(14,41),(15,29),(16,34),(17,44),(19,37),(20,28),(23,48),(24,38),(25,33),(26,50),(31,42),(32,52),(35,53),(40,45),(43,49),(47,51)]
[(0,2),(1,4),(3,8),(5,14),(6,18),(7,20),(9,17),(10,21),(11,19),(12,23),(13,27),(15,24),(16,31),(22,37),(25,28),(26,40),(29,38),(30,41),(32,43),(33,46),(34,42),(35,47),(36,44),(39,48),(45,50),(49,52),(51,53)]
[(0,3),(1,7),(2,6),(4,10),(5,11),(8,13),(9,15),(12,16),(14,22),(17,29),(18,26),(19,30),(20,25),(21,32),(23,34),(24,36),(27,35),(28,33),(31,39),(37,41),(38,44),(40,45),(42,48),(43,49),(46,52),(47,51),(50,53)]
[(0,1),(2,5),(3,7),(4,9),(6,11),(8,12),(10,15),(13,16),(14,19),(17,24),(22,30),(23,31),(29,36),(34,39),(37,40),(38,43),(41,45),(42,47),(44,49),(46,50),(48,51),(52,53)]
[(1,3),(2,8),(5,6),(9,10),(11,18),(12,13),(15,21),(16,27),(26,37),(32,38),(35,42),(40,41),(43,44),(45,51),(47,48),(50,52)]
[(2,4),(5,12),(9,25),(11,14),(15,17),(16,23),(18,19),(21,24),(22,26),(27,31),(28,44),(29,32),(30,37),(34,35),(36,38),(39,42),(41,48),(49,51)]
[(5,9),(6,11),(10,15),(12,25),(13,16),(14,18),(17,21),(19,22),(23,27),(24,29),(26,30),(28,41),(31,34),(32,36),(35,39),(37,40),(38,43),(42,47),(44,48)]
[(3,5),(6,13),(8,28),(9,12),(10,20),(11,16),(14,23),(18,19),(21,24),(22,26),(25,45),(27,31),(29,32),(30,39),(33,43),(34,35),(37,42),(40,47),(41,44),(48,50)]
[(4,8),(6,10),(7,29),(11,15),(13,20),(17,23),(18,27),(19,31),(22,34),(24,46),(26,35),(30,36),(33,40),(38,42),(43,47),(45,49)]
[(2,6),(7,22),(8,26),(10,13),(11,33),(12,30),(15,16),(17,28),(18,21),(19,24),(20,42),(23,41),(25,36),(27,45),(29,34),(31,46),(32,35),(37,38),(40,43),(47,51)]
[(1,2),(4,6),(5,7),(9,18),(10,19),(13,37),(14,17),(15,33),(16,40),(20,38),(21,27),(22,29),(23,28),(24,31),(25,30),(26,32),(34,43),(35,44),(36,39),(46,48),(47,49),(51,52)]
[(2,11),(6,14),(7,22),(12,18),(13,19),(16,33),(17,26),(20,37),(21,25),(27,36),(28,32),(31,46),(34,40),(35,41),(39,47),(42,51)]
[(2,3),(5,11),(7,15),(8,17),(16,22),(20,24),(23,26),(27,30),(29,33),(31,37),(36,45),(38,46),(42,48),(50,51)]
[(4,5),(7,11),(8,14),(15,18),(16,21),(17,20),(19,23),(22,27),(24,28),(25,29),(26,31),(30,34),(32,37),(33,36),(35,38),(39,45),(42,46),(48,49)]
[(3,4),(7,9),(8,10),(11,12),(13,14),(15,16),(17,19),(18,21),(20,23),(22,25),(24,26),(27,29),(28,31),(30,33),(32,35),(34,36),(37,38),(39,40),(41,42),(43,45),(44,46),(49,50)]
[(5,7),(6,8),(9,11),(10,13),(12,15),(14,17),(16,18),(19,20),(21,22),(23,24),(25,27),(26,28),(29,30),(31,32),(33,34),(35,37),(36,39),(38,41),(40,43),(42,44),(45,47),(46,48)]
[(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,33),(34,35),(36,37),(38,39),(40,41),(42,43),(44,45),(46,47)]
[(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40),(41,42),(43,44),(45,46),(47,48)]
|
Auto generated |
Sorting network for 55 inputs, 432 CEs, 20 layers. 147.4487 ± 0.0036 swaps on average.
[(0,42),(1,53),(2,48),(3,32),(4,47),(5,21),(6,49),(7,39),(8,45),(9,22),(10,17),(11,29),(12,24),(13,16),(14,51),(15,30),(18,37),(19,44),(20,27),(23,43),(25,50),(26,40),(28,46),(31,54),(33,35),(34,38),(36,52)]
[(0,26),(1,20),(2,5),(3,11),(4,14),(6,18),(7,8),(9,28),(10,15),(12,34),(13,31),(16,54),(17,30),(19,36),(21,48),(22,46),(23,33),(24,38),(25,41),(27,53),(29,32),(35,43),(37,49),(39,45),(40,42),(44,52),(47,51)]
[(0,19),(1,12),(2,10),(3,13),(4,23),(5,26),(6,9),(7,25),(8,34),(11,33),(14,31),(15,36),(16,47),(17,44),(18,28),(20,41),(21,40),(22,37),(24,39),(27,50),(29,35),(30,48),(32,54),(38,53),(42,52),(43,51),(46,49)]
[(0,2),(1,7),(3,4),(5,17),(8,27),(10,19),(11,16),(12,25),(13,23),(14,29),(15,21),(18,22),(20,24),(26,44),(28,37),(30,42),(31,35),(32,43),(33,47),(34,50),(36,40),(38,45),(39,41),(48,52),(51,54)]
[(0,3),(1,6),(2,10),(4,13),(5,15),(7,12),(8,20),(9,22),(11,14),(16,31),(17,36),(19,30),(21,26),(23,32),(24,34),(25,38),(27,39),(28,46),(29,33),(35,47),(40,44),(41,50),(42,48),(43,51),(45,53),(49,54)]
[(0,1),(2,5),(3,6),(4,11),(7,8),(9,18),(10,15),(12,20),(13,14),(16,29),(17,21),(22,28),(24,27),(26,36),(31,33),(34,39),(35,43),(37,46),(40,42),(41,45),(44,48),(47,51),(49,52),(50,53)]
[(1,3),(2,7),(4,9),(5,10),(8,12),(11,13),(14,23),(15,19),(20,25),(30,40),(32,35),(38,41),(42,44),(43,47),(45,50),(46,53),(48,51),(52,54)]
[(2,4),(5,11),(7,9),(8,18),(14,16),(15,17),(19,21),(20,24),(23,29),(25,27),(26,30),(31,32),(33,35),(34,38),(36,40),(37,47),(39,41),(44,50),(46,48),(51,53)]
[(4,7),(5,8),(10,15),(11,18),(12,20),(13,14),(16,23),(17,19),(21,26),(24,25),(27,34),(29,31),(30,36),(32,33),(35,43),(37,44),(38,39),(40,42),(41,45),(47,50),(48,51)]
[(1,5),(7,37),(8,11),(10,13),(12,22),(14,20),(16,24),(18,48),(19,21),(23,29),(25,27),(26,30),(28,43),(31,32),(33,39),(34,38),(35,41),(42,45),(44,47),(50,54)]
[(6,31),(9,38),(10,12),(13,22),(14,15),(16,17),(19,25),(21,29),(23,46),(26,34),(27,49),(28,42),(30,32),(36,39),(40,41),(43,45)]
[(3,28),(6,26),(7,16),(9,30),(12,13),(15,20),(17,24),(19,23),(21,27),(22,52),(25,46),(29,49),(31,34),(32,38),(33,36),(35,40),(39,48),(42,43)]
[(3,14),(4,9),(5,6),(8,19),(11,33),(12,21),(13,35),(15,28),(17,37),(18,36),(20,42),(22,40),(24,44),(26,31),(27,29),(34,43),(38,47),(41,52),(46,51),(49,50)]
[(2,3),(4,10),(9,17),(11,19),(13,21),(14,15),(18,23),(20,28),(22,35),(24,30),(25,33),(32,37),(34,42),(36,46),(38,44),(40,41),(45,51),(52,53)]
[(1,2),(3,5),(6,15),(7,10),(16,17),(18,25),(20,26),(22,27),(23,33),(24,32),(28,31),(29,35),(30,37),(36,39),(40,49),(45,48),(50,52),(53,54)]
[(3,4),(6,14),(9,16),(15,19),(17,22),(18,20),(21,24),(23,25),(26,28),(27,29),(30,32),(31,36),(33,34),(35,37),(38,40),(39,46),(41,49),(51,52)]
[(4,5),(6,8),(9,12),(11,14),(13,16),(15,18),(17,21),(19,20),(22,24),(23,26),(25,28),(27,30),(29,32),(31,33),(34,36),(35,38),(37,40),(39,42),(41,44),(43,46),(47,49),(50,51)]
[(5,7),(8,10),(9,11),(12,14),(13,15),(16,18),(17,19),(20,22),(21,23),(24,26),(25,27),(28,30),(29,31),(32,34),(33,35),(36,38),(37,39),(40,42),(41,43),(44,46),(45,47),(48,50)]
[(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,33),(34,35),(36,37),(38,39),(40,41),(42,43),(44,45),(46,47),(48,49)]
[(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40),(41,42),(43,44),(45,46),(47,48),(49,50)]
|
Auto generated |
Sorting network for 56 inputs, 438 CEs, 20 layers. 152.8920 ± 0.0037 swaps on average.
[(0,53),(1,51),(2,55),(3,32),(4,54),(5,29),(6,44),(7,40),(8,16),(9,19),(10,27),(11,49),(12,30),(13,38),(14,21),(15,48),(17,42),(18,22),(20,24),(23,52),(25,43),(26,50),(28,45),(31,35),(33,37),(34,41),(36,46),(39,47)]
[(0,39),(1,26),(2,8),(3,9),(4,5),(6,33),(7,28),(10,15),(11,18),(12,14),(13,20),(16,55),(17,31),(19,32),(21,30),(22,49),(23,36),(24,38),(25,34),(27,48),(29,54),(35,42),(37,44),(40,45),(41,43),(46,52),(47,53),(50,51)]
[(0,25),(1,17),(2,12),(3,10),(4,13),(5,39),(6,11),(7,23),(8,26),(9,28),(14,31),(15,36),(16,50),(18,33),(19,40),(20,34),(21,35),(22,37),(24,41),(27,46),(29,47),(30,55),(32,48),(38,54),(42,51),(43,53),(44,49),(45,52)]
[(0,4),(1,2),(3,7),(5,24),(8,21),(9,27),(10,23),(12,17),(13,25),(14,16),(15,19),(18,22),(20,29),(26,35),(28,46),(30,42),(31,50),(32,45),(33,37),(34,47),(36,40),(38,43),(39,41),(48,52),(51,55),(53,54)]
[(0,3),(1,6),(2,12),(4,13),(5,20),(7,10),(8,14),(9,15),(11,22),(16,26),(17,30),(19,28),(21,31),(23,32),(24,34),(25,38),(27,36),(29,39),(33,44),(35,50),(40,46),(41,47),(42,51),(43,53),(45,48),(49,54),(52,55)]
[(0,1),(2,8),(3,6),(4,5),(7,9),(10,15),(11,18),(12,14),(13,20),(16,21),(19,27),(22,33),(24,29),(26,31),(28,36),(34,39),(35,42),(37,44),(40,45),(41,43),(46,48),(47,53),(49,52),(50,51),(54,55)]
[(1,3),(2,7),(4,11),(5,13),(8,12),(9,10),(14,17),(15,23),(20,25),(30,35),(32,40),(38,41),(42,50),(43,47),(44,51),(45,46),(48,53),(52,54)]
[(2,4),(5,9),(7,11),(8,18),(14,16),(15,19),(17,21),(20,24),(23,27),(25,29),(26,30),(28,32),(31,35),(34,38),(36,40),(37,47),(39,41),(44,48),(46,50),(51,53)]
[(4,7),(5,8),(9,18),(10,15),(12,14),(13,20),(16,17),(19,23),(21,26),(24,25),(27,28),(29,34),(30,31),(32,36),(35,42),(37,46),(38,39),(40,45),(41,43),(47,50),(48,51)]
[(1,5),(7,37),(8,9),(10,13),(12,22),(14,20),(16,24),(17,21),(18,48),(23,27),(25,29),(26,30),(28,32),(31,39),(33,43),(34,38),(35,41),(42,45),(46,47),(50,54)]
[(6,34),(10,12),(11,30),(13,22),(14,15),(16,19),(17,23),(21,49),(25,44),(26,28),(27,29),(32,38),(33,42),(36,39),(40,41),(43,45)]
[(3,33),(6,26),(7,16),(11,32),(12,13),(15,20),(17,25),(19,24),(21,27),(22,52),(23,44),(28,34),(29,49),(30,38),(31,36),(35,40),(39,48),(42,43)]
[(3,14),(4,11),(5,6),(8,17),(9,31),(12,21),(13,35),(15,33),(18,36),(19,37),(20,42),(22,40),(24,46),(26,28),(27,29),(34,43),(38,47),(41,52),(44,51),(49,50)]
[(2,3),(4,10),(9,17),(11,19),(13,21),(14,15),(18,25),(20,33),(22,35),(23,31),(24,32),(30,37),(34,42),(36,44),(38,46),(40,41),(45,51),(52,53)]
[(1,2),(3,5),(6,15),(7,10),(16,19),(18,23),(20,26),(22,27),(24,30),(25,31),(28,33),(29,35),(32,37),(36,39),(40,49),(45,48),(50,52),(53,54)]
[(3,4),(6,14),(11,16),(15,17),(18,20),(19,22),(21,24),(23,25),(26,28),(27,29),(30,32),(31,34),(33,36),(35,37),(38,40),(39,44),(41,49),(51,52)]
[(4,5),(6,8),(9,14),(11,12),(13,16),(15,18),(17,20),(19,21),(22,24),(23,26),(25,28),(27,30),(29,32),(31,33),(34,36),(35,38),(37,40),(39,42),(41,46),(43,44),(47,49),(50,51)]
[(5,7),(8,10),(9,11),(12,14),(13,15),(16,18),(17,19),(20,22),(21,23),(24,26),(25,27),(28,30),(29,31),(32,34),(33,35),(36,38),(37,39),(40,42),(41,43),(44,46),(45,47),(48,50)]
[(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,33),(34,35),(36,37),(38,39),(40,41),(42,43),(44,45),(46,47),(48,49)]
[(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40),(41,42),(43,44),(45,46),(47,48),(49,50)]
|
Auto generated |
Sorting network for 57 inputs, 454 CEs, 21 layers. 155.0971 ± 0.0039 swaps on average.
[(0,41),(1,43),(2,28),(3,55),(4,48),(5,54),(6,29),(7,45),(8,17),(9,47),(10,24),(11,56),(12,33),(13,51),(14,21),(15,23),(16,36),(18,37),(19,25),(20,52),(22,50),(27,49),(30,53),(31,35),(32,44),(34,39),(38,46),(40,42)]
[(0,15),(1,8),(3,18),(4,32),(5,38),(6,11),(7,34),(9,19),(10,16),(12,14),(13,31),(17,43),(20,40),(21,33),(23,41),(24,36),(25,47),(26,50),(27,30),(29,56),(35,51),(37,55),(39,45),(42,52),(44,48),(46,54),(49,53)]
[(0,5),(1,20),(2,26),(3,13),(4,10),(6,12),(7,27),(8,32),(11,30),(14,34),(15,38),(16,40),(17,44),(18,25),(21,39),(23,46),(24,42),(28,50),(29,49),(31,37),(33,56),(36,48),(41,54),(43,52),(45,53),(47,55)]
[(1,4),(3,9),(6,7),(8,24),(10,20),(11,21),(12,27),(13,31),(14,29),(16,17),(18,35),(19,37),(22,41),(25,47),(26,38),(28,46),(30,39),(32,42),(33,45),(34,49),(36,43),(40,44),(48,52),(50,54),(51,55),(53,56)]
[(2,22),(4,10),(7,12),(8,16),(9,18),(11,14),(13,19),(15,28),(17,32),(20,36),(21,34),(23,26),(24,40),(27,33),(29,30),(35,47),(37,51),(38,46),(39,49),(41,50),(42,44),(43,48),(45,53),(52,56)]
[(0,2),(4,8),(5,22),(7,11),(9,13),(10,16),(12,14),(17,24),(18,31),(21,29),(25,37),(26,28),(30,34),(32,40),(38,41),(39,45),(42,43),(44,48),(46,50),(47,51),(49,53)]
[(0,6),(2,15),(4,9),(5,23),(8,10),(11,12),(13,18),(14,27),(16,20),(19,31),(22,38),(25,35),(33,39),(36,42),(37,47),(41,46),(43,44),(45,49),(48,53),(50,55)]
[(0,1),(2,5),(8,13),(14,21),(15,23),(16,17),(19,25),(20,24),(22,26),(27,29),(28,38),(30,33),(31,35),(32,36),(34,39),(40,42),(44,49),(46,51),(55,56)]
[(2,7),(5,15),(10,16),(12,14),(17,20),(18,19),(21,27),(22,23),(24,32),(25,31),(26,28),(29,30),(33,34),(35,37),(36,40),(38,41),(39,45),(42,43),(51,53)]
[(2,4),(3,16),(5,11),(7,9),(10,18),(15,22),(17,21),(20,24),(23,26),(27,29),(28,35),(30,33),(32,36),(34,40),(37,54),(39,42),(41,47),(43,45)]
[(4,7),(5,8),(11,13),(12,15),(14,22),(19,32),(20,27),(23,25),(24,29),(26,31),(30,38),(33,36),(35,52),(37,43),(40,46),(42,50),(45,54),(47,49)]
[(1,30),(3,14),(6,19),(8,11),(10,12),(15,18),(16,22),(17,23),(20,26),(24,28),(25,44),(31,48),(32,38),(34,40),(36,41),(39,42),(43,45),(52,55)]
[(0,3),(1,6),(4,17),(8,20),(11,34),(12,15),(13,40),(16,37),(18,42),(19,32),(21,23),(22,43),(26,27),(28,29),(33,36),(38,45),(44,47),(48,51),(50,55)]
[(1,3),(7,33),(9,36),(11,20),(12,24),(13,34),(14,37),(15,39),(19,30),(21,25),(23,44),(26,31),(27,48),(28,35),(29,52),(38,43),(41,47),(42,50),(46,51),(53,55)]
[(1,2),(6,19),(7,17),(9,33),(13,26),(14,16),(15,24),(18,39),(22,37),(23,25),(27,31),(29,35),(30,32),(36,41),(40,46),(50,52),(51,54)]
[(6,14),(7,10),(9,21),(13,20),(16,19),(18,28),(22,30),(23,33),(25,36),(27,34),(29,39),(31,40),(32,37),(35,42),(41,44),(46,48),(49,52),(54,55)]
[(3,6),(9,17),(14,16),(18,24),(19,22),(21,23),(25,33),(26,27),(28,29),(30,32),(31,34),(35,39),(36,41),(37,38),(40,46),(42,50),(45,48),(49,51),(52,54),(55,56)]
[(3,5),(6,8),(9,12),(11,14),(13,16),(15,17),(18,21),(19,20),(22,26),(23,24),(25,28),(27,30),(29,33),(31,32),(34,37),(35,36),(38,40),(39,41),(42,44),(43,46),(47,50),(52,53)]
[(2,3),(4,6),(5,7),(8,10),(9,11),(12,14),(13,15),(16,18),(17,19),(20,22),(21,23),(24,26),(25,27),(28,30),(29,31),(32,34),(33,35),(36,38),(37,39),(40,42),(41,43),(44,46),(45,47),(48,50),(53,54)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,33),(34,35),(36,37),(38,39),(40,41),(42,43),(44,45),(46,47),(48,49),(50,51)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40),(41,42),(43,44),(45,46),(47,48),(49,50),(51,52)]
|
Auto generated |
Sorting network for 58 inputs, 465 CEs, 21 layers. 160.2563 ± 0.0040 swaps on average.
[(0,16),(1,42),(2,32),(3,55),(4,54),(5,38),(6,52),(7,43),(8,44),(9,56),(10,48),(11,46),(12,47),(13,36),(14,27),(15,45),(17,18),(19,20),(21,22),(23,50),(24,49),(25,28),(26,30),(29,53),(31,33),(34,57),(35,37),(39,40),(41,51)]
[(0,8),(1,5),(2,14),(3,24),(4,17),(6,41),(7,25),(9,11),(10,29),(12,21),(15,34),(16,44),(18,54),(19,31),(20,33),(22,47),(23,39),(26,35),(27,32),(28,55),(30,37),(36,49),(38,42),(40,50),(45,57),(46,56),(48,53),(51,52)]
[(0,10),(1,15),(2,23),(3,13),(4,19),(5,31),(6,26),(8,39),(9,12),(11,35),(14,29),(16,40),(17,34),(18,45),(20,38),(21,41),(22,51),(24,25),(27,48),(28,36),(30,46),(32,50),(33,54),(37,52),(42,57),(43,55),(44,53),(47,56)]
[(0,2),(1,4),(3,7),(5,18),(6,9),(8,27),(10,23),(11,22),(12,26),(13,43),(14,16),(15,19),(17,20),(21,30),(29,40),(31,45),(32,44),(33,42),(34,38),(35,51),(37,47),(39,48),(41,46),(49,55),(50,53),(52,56),(54,57)]
[(0,6),(2,10),(4,15),(5,17),(7,28),(8,14),(9,12),(11,21),(13,24),(16,39),(18,34),(19,33),(20,31),(22,41),(23,32),(25,49),(26,37),(27,29),(30,35),(36,43),(38,45),(40,48),(42,54),(44,50),(46,51),(47,52),(53,57)]
[(0,1),(2,8),(4,5),(7,13),(9,11),(10,14),(12,21),(15,17),(16,27),(18,20),(22,30),(24,28),(25,36),(29,39),(31,34),(35,41),(38,42),(40,44),(43,49),(45,54),(46,47),(48,50),(51,52)]
[(2,9),(5,15),(8,10),(11,12),(13,24),(14,23),(17,19),(21,26),(25,28),(32,40),(33,38),(36,43),(37,46),(42,45),(44,48),(47,51),(50,54)]
[(2,4),(5,11),(8,13),(14,16),(17,18),(19,20),(21,22),(23,27),(24,25),(26,30),(28,36),(29,32),(31,33),(34,38),(35,37),(39,40),(41,46),(43,56),(45,51),(48,55)]
[(5,8),(10,14),(12,21),(15,17),(16,23),(18,19),(20,31),(22,26),(27,29),(30,35),(32,39),(33,34),(36,52),(37,41),(38,42),(40,44),(43,53),(45,48),(46,47),(51,55),(56,57)]
[(3,17),(7,18),(10,24),(12,15),(13,39),(14,21),(16,22),(19,20),(23,27),(26,30),(29,32),(31,33),(34,41),(35,37),(36,50),(38,46),(42,47),(44,49),(48,51),(52,54),(53,56),(55,57)]
[(3,14),(7,16),(10,12),(11,13),(17,21),(18,22),(19,26),(20,30),(23,36),(24,40),(25,31),(27,43),(28,33),(29,35),(32,37),(39,41),(42,44),(47,49),(50,52)]
[(0,3),(1,29),(2,7),(4,32),(6,25),(8,11),(9,28),(15,24),(17,42),(18,45),(19,23),(20,27),(22,48),(26,36),(30,43),(31,35),(33,37),(34,39),(40,46),(41,52),(44,47)]
[(1,6),(4,9),(8,19),(11,34),(12,15),(13,39),(14,42),(16,45),(21,44),(23,26),(25,31),(27,30),(28,33),(35,47),(36,50),(37,51),(38,40),(43,53),(46,56),(49,52)]
[(1,3),(4,7),(11,19),(12,20),(13,34),(14,17),(15,38),(16,18),(21,42),(22,45),(24,40),(25,29),(26,36),(28,32),(30,43),(35,44),(37,48),(41,50),(46,53),(54,56)]
[(1,2),(6,25),(9,28),(13,23),(15,20),(24,38),(26,34),(29,31),(32,33),(36,39),(40,43),(47,50),(51,53)]
[(6,14),(9,16),(13,19),(17,25),(18,28),(21,29),(22,32),(23,26),(24,27),(30,38),(31,42),(33,45),(34,36),(39,41),(43,46),(49,51),(52,53)]
[(3,6),(7,9),(14,17),(16,18),(20,24),(21,25),(22,28),(27,30),(29,31),(32,33),(35,42),(37,45),(38,40),(41,44),(46,48),(53,55)]
[(3,5),(6,8),(7,10),(9,12),(11,14),(13,17),(15,16),(18,20),(19,21),(22,24),(23,25),(26,29),(27,28),(30,32),(31,34),(33,38),(35,36),(37,40),(39,42),(43,45),(44,46),(48,50),(53,54),(55,56)]
[(2,3),(4,6),(5,7),(8,10),(9,11),(12,14),(13,15),(16,19),(17,18),(20,23),(21,22),(24,26),(25,27),(28,30),(29,31),(32,34),(33,35),(36,38),(37,39),(40,42),(41,43),(45,47),(49,50),(52,53),(54,55)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,33),(34,35),(36,37),(38,39),(40,41),(42,43),(44,45),(46,47),(48,49),(50,51)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40),(41,42),(43,44),(45,46),(47,48),(51,52)]
|
Auto generated |
Sorting network for 59 inputs, 476 CEs, 21 layers. 163.0882 ± 0.0039 swaps on average.
[(0,32),(1,21),(2,55),(3,57),(4,44),(5,23),(6,58),(7,31),(8,56),(9,35),(10,41),(11,52),(12,45),(13,18),(14,48),(15,47),(16,29),(19,54),(20,50),(22,25),(24,40),(26,53),(27,28),(30,51),(33,46),(34,49),(36,39),(37,38),(42,43)]
[(0,5),(1,9),(2,13),(3,24),(4,16),(6,14),(7,19),(8,30),(11,42),(12,34),(15,22),(17,41),(18,55),(20,33),(21,35),(23,32),(25,47),(26,37),(27,36),(28,39),(29,44),(31,54),(38,53),(40,57),(43,52),(45,49),(46,50),(48,58),(51,56)]
[(0,8),(1,12),(2,20),(3,19),(4,26),(5,33),(6,15),(9,37),(10,24),(11,27),(13,30),(14,36),(16,34),(17,40),(18,51),(21,38),(22,42),(23,46),(25,43),(28,48),(29,45),(32,56),(35,49),(39,52),(41,57),(44,53),(47,58),(50,55)]
[(0,2),(1,4),(3,10),(5,18),(6,11),(7,17),(8,20),(9,29),(12,26),(13,23),(14,25),(15,27),(16,21),(19,40),(22,28),(24,54),(30,46),(31,41),(32,50),(33,51),(34,38),(35,44),(36,43),(37,45),(39,47),(42,48),(49,53),(52,58),(55,56)]
[(0,6),(2,8),(3,7),(4,12),(5,13),(9,16),(10,31),(11,15),(14,22),(17,24),(18,30),(20,32),(21,37),(23,33),(25,42),(26,35),(27,39),(28,36),(29,34),(38,45),(40,41),(43,48),(44,49),(46,51),(47,52),(50,55),(53,58),(54,57)]
[(0,1),(2,5),(4,9),(8,13),(10,17),(11,14),(12,16),(15,22),(18,23),(19,31),(21,29),(24,40),(25,28),(30,33),(34,37),(36,42),(38,44),(41,54),(43,47),(45,49),(46,50),(48,52),(51,55)]
[(2,11),(5,8),(7,10),(9,12),(13,20),(14,15),(16,26),(17,19),(22,27),(24,31),(32,46),(35,38),(39,43),(40,41),(44,45),(47,48),(49,55),(50,51),(52,57)]
[(2,4),(5,14),(10,17),(13,18),(16,21),(19,24),(20,23),(22,25),(26,29),(27,28),(30,32),(31,40),(33,46),(34,35),(36,39),(37,38),(42,43),(45,51),(48,54),(49,52),(55,57)]
[(5,9),(8,13),(12,16),(15,22),(18,20),(21,26),(23,30),(25,27),(28,36),(29,34),(32,33),(35,37),(38,44),(39,42),(40,56),(43,47),(45,48),(46,50),(51,54),(52,55)]
[(3,16),(7,21),(8,12),(13,22),(15,17),(18,25),(20,23),(26,29),(27,28),(30,32),(31,37),(33,42),(34,35),(36,39),(38,46),(40,53),(41,47),(44,50),(48,51),(56,58)]
[(3,13),(7,18),(8,15),(9,33),(10,26),(14,31),(16,22),(17,43),(19,34),(20,27),(21,25),(23,29),(24,35),(28,40),(30,36),(32,39),(37,42),(41,44),(47,50),(53,56),(57,58)]
[(0,3),(1,30),(2,7),(4,32),(6,19),(9,14),(10,20),(11,24),(12,17),(16,41),(21,45),(23,28),(25,48),(26,27),(29,40),(31,37),(34,36),(35,39),(42,55),(43,46),(44,47)]
[(1,6),(4,11),(5,10),(12,15),(13,41),(18,45),(19,34),(22,44),(24,35),(26,49),(27,52),(28,29),(31,33),(36,47),(38,43),(39,51),(40,53),(46,56)]
[(1,3),(4,7),(9,10),(12,23),(13,16),(14,31),(15,38),(17,43),(18,21),(19,30),(20,49),(22,41),(24,32),(25,45),(29,40),(33,37),(36,44),(39,48),(42,52),(46,53),(54,56)]
[(1,2),(6,19),(11,24),(15,23),(17,38),(20,26),(27,49),(30,34),(32,35),(40,43),(50,52),(53,55),(56,57)]
[(6,13),(11,18),(14,20),(16,19),(17,28),(21,24),(22,30),(25,32),(26,31),(27,33),(29,38),(34,41),(35,45),(37,49),(43,46),(51,53),(52,54)]
[(3,6),(7,11),(10,14),(13,16),(17,23),(18,21),(19,22),(20,26),(24,25),(27,31),(28,29),(30,34),(32,35),(33,37),(36,41),(38,40),(39,45),(42,49),(46,48),(52,53),(54,55)]
[(3,5),(6,9),(7,8),(10,13),(11,12),(14,16),(15,18),(17,21),(19,20),(22,26),(23,24),(25,28),(27,30),(29,32),(31,34),(33,36),(35,38),(37,41),(39,40),(42,44),(43,45),(47,49),(48,51),(53,54),(55,56)]
[(2,3),(4,7),(5,6),(8,11),(9,10),(12,14),(13,15),(16,18),(17,19),(20,22),(21,23),(24,26),(25,27),(28,30),(29,31),(32,34),(33,35),(36,38),(37,39),(40,43),(41,42),(44,46),(45,47),(49,50)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,33),(34,35),(36,37),(38,39),(40,41),(42,43),(44,45),(46,47),(48,49),(50,51)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40),(41,42),(43,44),(45,46),(47,48),(49,50),(51,52)]
|
Auto generated |
Sorting network for 60 inputs, 483 CEs, 21 layers. 165.6466 ± 0.0042 swaps on average.
[(0,54),(1,56),(2,30),(3,36),(4,49),(5,40),(6,45),(7,53),(8,47),(9,48),(10,50),(11,35),(12,51),(14,44),(15,58),(16,43),(19,59),(20,33),(21,37),(22,52),(24,46),(25,39),(26,55),(27,41),(28,38),(29,42),(31,32),(34,57)]
[(0,20),(1,16),(2,26),(3,22),(4,31),(6,29),(7,28),(9,27),(11,34),(12,24),(13,50),(15,21),(17,47),(18,40),(19,25),(23,44),(30,55),(32,49),(33,54),(35,57),(36,52),(37,58),(38,53),(39,59),(41,48),(42,45),(43,56),(46,51)]
[(0,15),(1,12),(3,9),(5,30),(6,19),(8,32),(10,38),(13,28),(14,35),(16,46),(17,31),(18,26),(20,37),(21,33),(22,41),(23,34),(24,43),(25,42),(27,36),(29,39),(40,55),(44,57),(45,59),(47,49),(48,52),(50,53),(51,56),(54,58)]
[(2,20),(4,22),(5,21),(7,16),(8,27),(9,17),(10,24),(11,25),(12,13),(14,29),(15,18),(19,23),(26,37),(28,46),(30,54),(31,41),(32,48),(33,40),(34,42),(35,45),(36,47),(38,51),(39,44),(43,50),(49,52),(53,56),(55,58),(57,59)]
[(0,5),(1,10),(2,15),(3,8),(4,9),(6,14),(7,12),(11,19),(13,38),(16,43),(17,32),(18,30),(20,33),(21,26),(22,36),(23,35),(24,28),(25,39),(27,31),(29,34),(37,54),(40,55),(41,48),(42,45),(44,57),(46,51),(47,49),(50,53),(52,58),(56,59)]
[(0,2),(1,7),(3,4),(5,15),(6,11),(8,9),(10,12),(13,24),(14,19),(17,27),(18,21),(23,29),(26,33),(28,43),(31,36),(34,39),(37,40),(41,47),(42,44),(45,57),(46,50),(48,49),(51,53),(52,56),(54,55),(58,59)]
[(0,6),(1,3),(2,5),(4,8),(7,10),(9,22),(11,14),(12,16),(15,20),(19,25),(30,37),(32,41),(35,42),(38,46),(40,54),(44,45),(47,48),(49,55),(50,51),(53,57),(56,58)]
[(0,1),(2,11),(3,6),(4,7),(9,17),(12,13),(15,18),(16,24),(19,23),(20,21),(22,27),(25,29),(26,30),(28,38),(31,32),(33,37),(34,35),(36,41),(39,42),(43,46),(45,51),(48,54),(49,53),(55,57)]
[(1,3),(2,4),(5,15),(7,11),(8,9),(10,12),(13,16),(14,19),(17,22),(18,20),(21,26),(23,25),(24,28),(27,31),(29,34),(30,33),(32,36),(35,39),(37,40),(38,43),(41,47),(42,44),(45,48),(46,50),(51,54),(53,55)]
[(4,7),(5,14),(8,10),(9,19),(12,15),(13,23),(16,24),(17,18),(20,21),(22,27),(25,29),(26,30),(28,38),(31,32),(33,39),(34,35),(36,43),(37,42),(40,50),(41,46),(44,47),(48,51)]
[(5,8),(9,12),(10,14),(13,17),(15,19),(16,25),(18,23),(20,22),(21,27),(24,29),(26,34),(28,31),(30,35),(32,38),(33,36),(37,41),(39,43),(40,44),(42,46),(47,50)]
[(1,13),(7,33),(8,10),(12,15),(16,20),(17,45),(19,40),(21,24),(22,25),(23,48),(26,28),(27,29),(30,32),(31,34),(35,38),(36,39),(41,42),(43,55),(44,47),(46,58)]
[(1,2),(3,30),(4,16),(8,21),(10,37),(11,36),(12,26),(14,41),(15,19),(18,45),(20,49),(24,52),(25,53),(28,31),(29,56),(32,35),(34,47),(38,51),(40,44),(50,55),(57,58)]
[(3,13),(4,9),(6,32),(7,16),(10,21),(11,20),(14,24),(15,26),(18,30),(19,28),(22,49),(25,36),(27,52),(29,41),(31,40),(34,44),(35,45),(38,48),(43,53),(46,56)]
[(3,5),(6,17),(7,9),(19,26),(22,33),(23,32),(27,37),(28,31),(34,40),(39,49),(42,52),(50,53),(54,56)]
[(2,3),(6,18),(11,22),(14,27),(17,30),(20,33),(23,35),(24,37),(25,39),(29,42),(32,45),(36,49),(41,52),(56,57)]
[(6,13),(11,16),(14,21),(17,18),(20,22),(23,30),(24,27),(25,33),(29,37),(32,35),(36,39),(38,45),(41,42),(43,49),(46,52)]
[(6,8),(10,13),(11,12),(14,17),(15,16),(18,21),(19,20),(22,26),(23,24),(25,28),(27,30),(29,32),(31,33),(34,36),(35,37),(38,41),(39,40),(42,45),(43,44),(46,48),(47,49),(51,52)]
[(5,6),(8,10),(9,11),(12,14),(13,15),(16,19),(17,18),(20,22),(21,23),(24,26),(25,27),(28,30),(29,31),(32,35),(33,34),(36,38),(37,39),(40,43),(41,42),(44,46),(45,47),(48,51),(49,50),(52,54)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,33),(34,35),(36,37),(38,39),(40,41),(42,43),(44,45),(46,47),(48,49),(50,51),(52,53),(54,55)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40),(41,42),(43,44),(45,46),(47,48),(49,50),(51,52),(53,54),(55,56)]
|
Auto generated |
Sorting network for 61 inputs, 497 CEs, 22 layers. 169.3583 ± 0.0046 swaps on average.
[(0,26),(1,58),(2,37),(3,50),(4,32),(5,45),(6,57),(7,59),(8,49),(9,39),(10,18),(11,41),(12,34),(13,36),(14,54),(15,47),(19,42),(20,60),(21,44),(23,51),(24,38),(25,56),(27,40),(28,35),(29,53),(30,55),(31,48),(33,52),(43,46)]
[(0,29),(1,27),(2,20),(3,7),(4,30),(5,31),(6,28),(9,33),(10,12),(13,23),(14,24),(16,41),(17,49),(18,34),(19,25),(21,43),(22,47),(26,53),(32,55),(35,57),(36,51),(37,60),(38,54),(39,52),(40,58),(42,56),(44,46),(45,48),(50,59)]
[(0,21),(1,13),(2,14),(3,10),(5,19),(7,29),(8,32),(11,35),(12,43),(15,39),(16,28),(17,30),(18,44),(20,38),(22,33),(23,40),(24,37),(25,45),(26,50),(27,36),(31,42),(34,59),(41,57),(46,53),(47,52),(48,56),(49,55),(51,58),(54,60)]
[(0,3),(4,23),(6,20),(7,18),(8,27),(9,25),(10,21),(11,24),(12,26),(13,17),(14,16),(15,31),(19,22),(28,38),(29,44),(30,40),(32,51),(33,45),(34,46),(35,54),(36,49),(37,41),(39,48),(42,47),(43,50),(52,56),(53,59),(55,58),(57,60)]
[(1,8),(2,11),(3,10),(4,13),(5,15),(6,14),(7,12),(9,19),(16,35),(17,32),(18,43),(20,37),(21,34),(22,39),(23,36),(24,28),(25,42),(26,29),(27,30),(31,33),(38,54),(40,51),(41,57),(44,50),(45,48),(46,53),(47,52),(49,55),(56,60)]
[(1,4),(2,6),(3,7),(5,9),(8,13),(10,12),(11,14),(15,19),(16,24),(17,27),(18,26),(22,31),(28,37),(29,43),(30,36),(33,42),(38,41),(40,49),(44,46),(45,47),(48,52),(50,53),(51,55),(54,57)]
[(0,2),(1,5),(4,8),(6,11),(7,10),(9,15),(12,21),(13,23),(14,20),(19,25),(32,40),(34,44),(35,38),(39,45),(41,54),(46,50),(47,48),(49,51),(52,57),(53,58)]
[(0,1),(2,5),(3,6),(4,9),(12,18),(13,17),(14,16),(19,22),(20,24),(21,26),(23,27),(25,31),(28,35),(29,34),(30,32),(33,39),(36,40),(37,38),(42,45),(43,44),(48,54),(50,55),(53,56),(58,60)]
[(1,2),(3,4),(6,9),(8,13),(10,12),(11,14),(15,19),(16,20),(17,23),(18,21),(22,25),(24,28),(26,29),(27,30),(31,33),(32,36),(34,43),(35,37),(38,41),(39,42),(40,49),(44,46),(45,47),(50,52),(55,57),(56,58)]
[(4,6),(7,11),(8,15),(10,14),(12,17),(13,19),(16,22),(20,24),(21,26),(23,27),(25,31),(28,35),(29,34),(30,32),(33,39),(36,42),(38,43),(40,45),(41,59),(46,51),(47,49),(52,55)]
[(7,8),(10,13),(11,15),(12,16),(14,19),(17,22),(18,23),(20,25),(21,27),(24,31),(29,35),(30,33),(32,39),(34,37),(38,40),(41,47),(43,45),(46,48),(49,59),(51,54)]
[(1,12),(8,11),(13,14),(16,46),(18,20),(21,24),(23,25),(26,30),(27,31),(28,33),(29,32),(34,36),(35,39),(37,42),(40,43),(45,58),(47,49),(48,51),(57,59)]
[(1,3),(2,29),(4,18),(6,34),(8,21),(11,38),(15,40),(17,46),(19,30),(20,50),(22,48),(24,53),(25,52),(31,56),(32,35),(33,44),(36,37),(39,51),(42,55)]
[(2,12),(5,32),(6,18),(9,36),(11,21),(15,24),(17,29),(19,28),(23,50),(27,53),(30,47),(31,40),(33,41),(35,46),(39,48),(42,52),(44,49),(45,56),(55,57)]
[(2,7),(5,16),(6,10),(9,20),(14,33),(19,26),(22,32),(23,34),(25,36),(27,38),(28,41),(37,50),(43,53),(44,47),(49,52),(54,56)]
[(2,3),(4,7),(5,17),(9,23),(13,19),(15,27),(16,29),(20,34),(22,35),(24,38),(25,37),(28,33),(31,43),(32,46),(36,50),(40,53),(41,44),(54,55),(56,57)]
[(5,12),(9,18),(14,19),(15,21),(16,17),(20,23),(22,29),(24,27),(25,34),(26,28),(30,33),(31,38),(32,35),(36,37),(39,46),(40,43),(42,50),(45,53),(52,54),(56,58)]
[(5,8),(9,13),(11,12),(14,18),(15,16),(17,21),(19,26),(22,24),(27,29),(28,30),(31,32),(33,41),(35,38),(39,40),(42,44),(43,46),(45,48),(47,50),(51,53),(58,59)]
[(5,7),(8,10),(9,11),(12,15),(13,14),(16,18),(19,20),(23,26),(25,28),(29,31),(30,34),(33,36),(37,41),(40,42),(44,46),(45,47),(48,50),(49,51),(52,53),(57,58),(59,60)]
[(5,6),(9,10),(12,13),(14,15),(17,19),(20,22),(21,23),(24,26),(25,27),(28,30),(32,34),(33,35),(36,38),(37,39),(41,43),(44,45),(46,47),(49,50),(53,54)]
[(4,5),(6,7),(8,9),(10,11),(13,14),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,33),(34,35),(36,37),(38,39),(40,41),(42,43),(45,46),(48,49),(50,51),(54,55)]
[(3,4),(7,8),(11,12),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40),(41,42),(43,44),(47,48),(51,52),(55,56)]
|
Auto generated |
Sorting network for 62 inputs, 506 CEs, 21 layers. 174.4571 ± 0.0045 swaps on average.
[(0,39),(1,59),(2,51),(3,48),(4,55),(5,31),(6,46),(7,33),(8,57),(9,41),(10,20),(11,38),(12,40),(13,17),(14,53),(15,52),(16,25),(18,54),(21,56),(22,36),(24,45),(26,43),(27,44),(28,32),(29,49),(30,60),(34,58),(35,47),(37,61),(42,50)]
[(0,5),(1,22),(2,13),(3,10),(4,28),(6,30),(7,16),(8,35),(11,34),(12,27),(14,29),(17,51),(18,26),(19,41),(20,48),(21,42),(23,52),(24,37),(25,33),(31,39),(32,55),(36,59),(38,58),(40,44),(43,54),(45,61),(46,60),(47,57),(49,53),(50,56)]
[(0,8),(1,12),(2,21),(3,24),(5,42),(6,18),(7,14),(9,32),(10,29),(13,35),(15,38),(16,37),(17,47),(19,28),(20,49),(22,40),(23,34),(25,45),(26,46),(27,36),(30,43),(31,50),(33,53),(39,57),(41,55),(44,59),(48,61),(51,56),(52,58),(54,60)]
[(0,2),(3,7),(4,22),(5,17),(8,21),(9,27),(10,25),(11,26),(12,19),(13,31),(14,24),(15,30),(16,20),(18,23),(28,40),(29,45),(32,44),(33,48),(34,46),(35,50),(36,41),(37,49),(38,54),(39,51),(42,47),(43,52),(53,61),(55,59),(56,57),(58,60)]
[(0,3),(1,9),(2,8),(4,12),(5,13),(6,15),(7,14),(10,16),(11,18),(17,35),(19,32),(20,29),(21,39),(22,36),(23,38),(24,33),(25,37),(26,43),(27,28),(30,34),(31,42),(40,44),(41,55),(45,49),(46,54),(47,50),(48,53),(51,56),(52,58)]
[(1,4),(2,5),(6,11),(7,10),(8,13),(9,12),(14,16),(15,18),(17,31),(19,27),(20,25),(23,30),(28,36),(29,37),(34,43),(35,42),(40,41),(44,55),(45,48),(46,52),(47,51),(49,53),(50,56),(54,58)]
[(1,6),(2,7),(4,9),(5,8),(10,14),(11,15),(12,22),(13,21),(16,24),(18,26),(32,40),(33,45),(38,46),(39,47),(41,44),(48,49),(50,51),(52,54),(53,60),(56,59)]
[(0,1),(3,6),(4,11),(5,10),(12,19),(13,17),(16,20),(18,23),(21,31),(22,27),(24,25),(26,30),(28,32),(29,33),(34,38),(35,39),(36,40),(37,45),(42,47),(43,46),(49,58),(51,55),(53,56),(59,60)]
[(1,3),(2,4),(7,11),(8,13),(9,12),(14,16),(15,18),(17,21),(19,22),(20,24),(23,26),(25,29),(27,28),(30,34),(31,35),(32,36),(33,37),(38,43),(39,42),(40,41),(45,48),(46,52),(47,50),(49,51),(55,58),(56,59)]
[(4,7),(8,14),(9,15),(12,18),(13,19),(16,23),(21,31),(22,27),(24,25),(26,30),(28,32),(29,33),(34,38),(35,39),(36,43),(37,42),(40,46),(41,57),(44,50),(45,47),(48,54),(51,55),(52,61)]
[(5,9),(8,12),(10,15),(13,16),(17,22),(19,23),(20,26),(21,27),(24,30),(25,31),(28,34),(29,35),(32,38),(33,39),(37,40),(41,52),(42,46),(44,48),(50,54),(57,61)]
[(1,13),(9,10),(14,28),(16,44),(17,20),(18,25),(21,24),(22,26),(27,30),(29,32),(33,36),(34,47),(35,38),(39,43),(40,42),(46,59),(48,50),(52,57),(58,61)]
[(1,2),(3,29),(4,17),(7,33),(9,21),(10,37),(12,14),(15,40),(18,41),(19,44),(20,49),(23,48),(24,53),(25,31),(26,51),(30,56),(32,35),(34,45),(36,39),(38,50),(43,55),(47,57),(60,61)]
[(3,13),(6,32),(7,17),(10,21),(11,36),(12,18),(14,34),(15,24),(19,29),(22,49),(25,41),(27,53),(28,45),(30,40),(31,52),(35,44),(38,48),(43,51),(46,56),(57,59)]
[(3,5),(6,16),(7,8),(11,20),(14,18),(22,33),(23,32),(26,36),(27,37),(28,34),(31,41),(39,49),(42,53),(47,52),(54,56),(55,57),(59,60)]
[(2,3),(4,5),(6,19),(11,22),(15,27),(16,29),(20,33),(23,35),(24,37),(25,28),(26,39),(30,42),(31,34),(32,44),(36,49),(40,53),(41,45),(51,52),(56,58)]
[(5,7),(6,13),(11,17),(15,21),(16,19),(18,25),(20,22),(23,29),(24,27),(26,33),(28,31),(30,37),(32,35),(34,41),(36,39),(38,44),(40,42),(43,49),(45,47),(46,53),(52,55),(56,57),(58,59)]
[(6,9),(10,13),(11,12),(14,17),(15,16),(18,20),(19,21),(22,25),(23,24),(26,28),(27,29),(30,32),(31,33),(34,36),(35,37),(38,40),(39,41),(42,44),(43,45),(46,48),(47,49),(50,53),(57,58)]
[(5,6),(8,11),(9,10),(12,14),(13,15),(16,19),(17,18),(20,22),(21,23),(24,27),(25,26),(28,30),(29,31),(32,34),(33,35),(36,38),(37,39),(40,42),(41,43),(44,46),(45,47),(48,50),(49,51),(53,54)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,33),(34,35),(36,37),(38,39),(40,41),(42,43),(44,45),(46,47),(48,49),(50,51),(52,53),(54,55)]
[(3,4),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40),(41,42),(43,44),(45,46),(47,48),(49,50),(51,52),(53,54),(55,56)]
|
Auto generated |
Sorting network for 63 inputs, 515 CEs, 21 layers. 179.8926 ± 0.0045 swaps on average.
[(0,60),(1,45),(2,20),(3,23),(4,38),(5,41),(6,44),(7,51),(8,47),(9,28),(10,55),(11,39),(12,54),(14,48),(15,18),(16,62),(17,56),(19,59),(21,50),(22,53),(24,33),(25,26),(27,42),(29,61),(30,32),(31,58),(34,36),(35,57),(37,46),(40,49),(43,52)]
[(0,5),(1,29),(2,37),(3,11),(4,31),(6,14),(7,21),(9,34),(10,19),(12,27),(13,47),(15,16),(17,43),(18,62),(20,46),(22,40),(23,39),(24,35),(25,30),(26,32),(28,36),(33,57),(38,58),(41,60),(42,54),(44,48),(45,61),(49,53),(50,51),(52,56),(55,59)]
[(0,25),(1,12),(2,10),(3,24),(5,37),(6,22),(7,17),(8,38),(9,15),(11,43),(13,31),(14,34),(16,40),(18,49),(19,30),(20,41),(21,35),(23,52),(26,55),(27,45),(28,44),(29,42),(32,60),(33,50),(36,62),(39,57),(46,59),(47,58),(48,53),(51,56),(54,61)]
[(0,2),(3,7),(4,27),(5,26),(6,9),(8,29),(10,25),(11,33),(12,13),(14,18),(15,22),(16,28),(17,24),(19,20),(21,23),(30,41),(31,45),(32,46),(34,49),(35,52),(36,48),(37,55),(38,54),(39,51),(40,44),(42,47),(43,50),(53,62),(56,57),(58,61),(59,60)]
[(0,3),(1,8),(2,10),(4,12),(5,19),(7,17),(9,15),(11,21),(13,38),(14,16),(18,40),(20,37),(22,36),(23,43),(24,39),(25,32),(26,30),(27,42),(28,34),(29,31),(33,35),(41,55),(44,49),(45,54),(46,59),(47,58),(48,53),(50,52),(51,56),(57,62)]
[(1,4),(2,5),(7,11),(8,12),(9,14),(10,19),(13,29),(15,16),(17,21),(18,28),(20,26),(23,33),(30,37),(31,42),(34,40),(35,43),(41,46),(44,48),(45,47),(49,53),(50,51),(52,56),(54,58),(55,59)]
[(1,6),(2,7),(4,8),(5,10),(11,17),(12,27),(14,15),(16,22),(19,25),(21,24),(32,41),(36,44),(38,45),(39,50),(46,55),(47,54),(48,49),(51,52),(53,59),(56,61)]
[(0,1),(3,6),(4,9),(5,11),(12,13),(16,18),(19,20),(21,23),(22,28),(24,33),(25,26),(27,29),(30,32),(31,38),(34,36),(35,39),(37,41),(40,44),(42,45),(43,50),(49,55),(52,58),(53,56),(59,61)]
[(1,3),(2,4),(7,9),(8,12),(10,19),(13,27),(15,16),(17,21),(18,22),(20,25),(23,24),(26,30),(28,34),(29,31),(32,37),(33,35),(36,40),(38,42),(39,43),(41,46),(44,48),(45,47),(49,52),(50,51),(55,58),(56,59)]
[(4,7),(8,14),(10,17),(13,21),(16,19),(18,20),(22,28),(24,33),(25,26),(27,29),(30,32),(31,38),(34,36),(35,39),(37,43),(40,45),(41,50),(46,48),(47,60),(51,54),(52,55)]
[(5,8),(10,15),(11,14),(12,28),(13,16),(19,21),(22,25),(23,27),(24,29),(26,33),(30,35),(31,44),(32,39),(34,38),(36,42),(37,40),(43,45),(46,51),(47,57),(48,54),(60,62)]
[(1,13),(8,11),(12,26),(15,41),(16,46),(17,31),(18,23),(20,27),(22,24),(25,29),(28,33),(30,34),(32,36),(35,38),(39,42),(40,43),(44,50),(45,59),(48,51),(57,60),(61,62)]
[(1,2),(3,30),(4,18),(7,32),(8,22),(10,12),(11,37),(14,40),(15,17),(19,46),(21,48),(23,49),(24,53),(27,52),(28,47),(29,56),(31,44),(33,57),(34,35),(36,39),(38,51),(42,55),(50,60)]
[(3,13),(6,34),(7,18),(9,36),(11,22),(12,15),(14,24),(19,30),(20,49),(25,53),(26,47),(29,40),(31,41),(35,46),(38,48),(42,52),(45,56),(50,57),(58,60)]
[(3,5),(6,16),(7,10),(9,23),(17,31),(20,32),(21,34),(25,37),(26,28),(27,36),(33,47),(39,49),(41,44),(43,53),(54,56),(55,57),(60,61)]
[(2,3),(5,7),(6,19),(9,20),(14,25),(16,30),(17,26),(21,35),(23,32),(24,37),(27,39),(28,31),(29,43),(33,41),(34,46),(36,49),(40,53),(44,47),(56,58),(57,59)]
[(6,13),(9,18),(14,22),(15,17),(16,19),(20,23),(21,30),(24,25),(26,28),(27,32),(29,37),(31,33),(34,35),(36,39),(38,46),(40,43),(41,44),(42,49),(45,53),(47,50),(56,57),(58,59)]
[(6,8),(9,12),(11,13),(14,16),(15,18),(17,20),(19,22),(21,24),(23,26),(25,30),(27,28),(29,34),(31,32),(33,36),(35,37),(38,40),(39,41),(42,44),(43,46),(45,48),(47,49),(50,52),(51,53),(57,58),(59,60)]
[(4,6),(8,10),(9,11),(12,14),(13,15),(16,18),(17,19),(20,22),(21,23),(24,26),(25,27),(28,30),(29,31),(32,34),(33,35),(36,38),(37,39),(40,42),(41,43),(44,46),(45,47),(48,51),(49,50),(52,54),(53,55)]
[(4,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,25),(26,27),(28,29),(30,31),(32,33),(34,35),(36,37),(38,39),(40,41),(42,43),(44,45),(46,47),(48,49),(50,51),(52,53),(54,55)]
[(3,4),(5,6),(7,8),(9,10),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40),(41,42),(43,44),(45,46),(47,48),(49,50),(51,52),(53,54),(55,56)]
|
Auto generated |
Sorting network for 64 inputs, 521 CEs, 21 layers. 184.2120 ± 0.0039 swaps on average.
[(0,48),(1,36),(2,56),(3,29),(4,53),(5,17),(6,39),(7,61),(8,13),(9,32),(10,59),(11,23),(12,28),(14,33),(15,63),(16,37),(18,41),(19,43),(20,44),(21,38),(22,45),(24,57),(25,42),(26,47),(27,62),(30,49),(31,54),(34,60),(35,51),(40,52),(46,58),(50,55)]
[(0,14),(1,8),(2,25),(3,11),(4,22),(5,6),(7,21),(9,20),(10,18),(12,26),(13,36),(15,30),(16,35),(17,39),(19,31),(23,29),(24,46),(27,50),(28,47),(32,44),(33,48),(34,40),(37,51),(38,61),(41,59),(42,56),(43,54),(45,53),(49,63),(52,60),(55,62),(57,58)]
[(0,9),(1,34),(2,12),(3,27),(4,5),(6,17),(7,16),(8,13),(10,24),(11,23),(14,33),(15,19),(18,41),(20,32),(21,38),(22,45),(25,42),(26,28),(29,62),(30,49),(31,43),(35,37),(36,60),(39,53),(40,52),(44,48),(46,57),(47,56),(50,55),(51,61),(54,63),(58,59)]
[(0,2),(1,10),(3,4),(5,27),(6,22),(7,15),(8,40),(9,12),(11,50),(13,52),(14,20),(16,19),(17,45),(18,46),(21,35),(23,55),(24,34),(25,26),(28,42),(29,39),(30,31),(32,33),(36,58),(37,38),(41,57),(43,49),(44,47),(48,56),(51,54),(53,62),(59,60),(61,63)]
[(0,3),(1,7),(2,10),(4,15),(5,16),(6,11),(8,18),(9,24),(12,27),(13,41),(14,25),(17,23),(19,34),(20,26),(21,30),(22,50),(28,32),(29,44),(31,35),(33,42),(36,51),(37,43),(38,49),(39,54),(40,46),(45,55),(47,58),(48,59),(52,57),(53,61),(56,62),(60,63)]
[(0,1),(2,5),(3,7),(4,9),(6,14),(8,21),(10,16),(11,30),(12,19),(13,37),(15,24),(17,28),(18,25),(20,40),(22,31),(23,43),(26,50),(27,34),(29,36),(32,41),(33,52),(35,46),(38,45),(39,48),(42,55),(44,51),(47,53),(49,57),(54,59),(56,60),(58,61),(62,63)]
[(1,3),(2,4),(5,15),(6,8),(7,12),(9,10),(11,20),(13,17),(14,21),(16,24),(18,22),(19,27),(23,33),(25,31),(26,35),(28,37),(30,40),(32,38),(36,44),(39,47),(41,45),(42,49),(43,52),(46,50),(48,58),(51,56),(53,54),(55,57),(59,61),(60,62)]
[(1,2),(3,4),(5,9),(8,14),(10,15),(11,18),(16,19),(17,28),(20,25),(21,26),(22,30),(23,32),(24,27),(31,40),(33,41),(35,46),(36,39),(37,42),(38,43),(44,47),(45,52),(48,53),(49,55),(54,58),(59,60),(61,62)]
[(1,6),(2,3),(4,7),(8,11),(12,16),(14,18),(17,23),(19,24),(20,22),(25,30),(28,32),(31,35),(33,38),(39,44),(40,46),(41,43),(45,49),(47,51),(52,55),(56,59),(57,62),(60,61)]
[(2,13),(4,5),(7,9),(10,12),(11,14),(15,16),(18,21),(23,28),(26,31),(32,37),(35,40),(42,45),(47,48),(49,52),(50,61),(51,53),(54,56),(58,59)]
[(2,6),(3,4),(5,7),(9,10),(12,15),(16,19),(18,20),(21,22),(25,26),(30,31),(32,33),(37,38),(41,42),(43,45),(44,47),(48,51),(53,54),(56,58),(57,61),(59,60)]
[(4,6),(5,8),(7,9),(10,12),(14,18),(15,23),(20,21),(22,25),(26,30),(28,32),(31,35),(33,37),(38,41),(40,48),(42,43),(45,49),(51,53),(54,56),(55,58),(57,59)]
[(7,11),(9,14),(10,13),(12,17),(16,28),(18,29),(19,32),(20,36),(21,22),(24,33),(25,26),(27,43),(30,39),(31,44),(34,45),(35,47),(37,38),(41,42),(46,51),(49,54),(50,53),(52,56)]
[(6,10),(8,12),(11,15),(13,19),(14,16),(17,24),(21,30),(22,31),(25,29),(26,36),(27,37),(32,41),(33,42),(34,38),(39,46),(44,50),(47,49),(48,52),(51,55),(53,57)]
[(3,8),(5,6),(13,18),(17,20),(19,25),(22,26),(23,27),(28,34),(29,35),(36,40),(37,41),(38,44),(43,46),(45,50),(55,60),(57,58)]
[(10,13),(12,17),(15,18),(16,20),(21,23),(24,28),(27,32),(29,30),(31,36),(33,34),(35,39),(40,42),(43,47),(45,48),(46,51),(50,53)]
[(7,10),(9,12),(11,13),(14,17),(19,21),(22,24),(23,25),(26,28),(27,29),(30,32),(31,33),(34,36),(35,37),(38,40),(39,41),(42,44),(46,49),(50,52),(51,54),(53,56)]
[(6,7),(8,10),(9,11),(12,14),(15,19),(16,21),(18,22),(20,27),(23,26),(24,25),(28,34),(29,35),(30,31),(32,33),(36,43),(37,40),(38,39),(41,45),(42,47),(44,48),(49,51),(52,54),(53,55),(56,57)]
[(3,6),(9,10),(13,15),(16,18),(17,19),(20,22),(21,23),(24,30),(25,31),(26,27),(28,29),(32,38),(33,39),(34,35),(36,37),(40,42),(41,43),(44,46),(45,47),(48,50),(53,54),(57,60)]
[(3,5),(6,7),(8,9),(10,11),(12,13),(14,15),(16,17),(18,19),(20,21),(22,23),(24,26),(25,27),(28,30),(29,31),(32,34),(33,35),(36,38),(37,39),(40,41),(42,43),(44,45),(46,47),(48,49),(50,51),(52,53),(54,55),(56,57),(58,60)]
[(3,4),(7,8),(11,12),(13,14),(15,16),(17,18),(19,20),(21,22),(23,24),(25,26),(27,28),(29,30),(31,32),(33,34),(35,36),(37,38),(39,40),(41,42),(43,44),(45,46),(47,48),(49,50),(51,52),(55,56),(59,60)]
|
Auto generated |