sorting_network_sorter specializations [33, 64]

Once again thanks to the SorterHunter project by @bertdobbelaere
Morwenn · Dec 28, 2023 · 86d9e43 · 86d9e43
1 parent f845d05
commit 86d9e43
Show file tree

Hide file tree

Showing 34 changed files with 13,319 additions and 1 deletion.
diff --git a/docs/Fixed-size-sorters.md b/docs/Fixed-size-sorters.md
@@ -136,7 +136,7 @@ template<typename DifferenceType=std::ptrdiff_t>
 #include <cpp-sort/fixed/sorting_network_sorter.h>
 ```
 
-This sorter provides size-optimal [sorting networks][sorting-network] for 0 thru 32 inputs. Those networks are manually unrolled *sequential* series of *compare-exchange* operations (CEs) which can be fast enough for certain operations, and do tend to be faster than everything else when it comes to sorting small arrays of integers without requiring additional memory.
+This sorter provides size-optimal [sorting networks][sorting-network] for 0 thru 64 inputs. Those networks are manually unrolled *sequential* series of *compare-exchange* operations (CEs) which can be fast enough for certain operations, and do tend to be faster than everything else when it comes to sorting small arrays of integers without requiring additional memory.
 
 ```cpp
 template<std::size_t N>
@@ -150,6 +150,10 @@ Size | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16
 **CEs** | 0 | 1 | 3 | 5 | 9 | 12 | 16 | 19 | 25 | 29 | 35 | 39 | 45 | 51 | 56 | 60
 **Size** | **17** | **18** | **19** | **20** | **21** | **22** | **23** | **24** | **25** | **26** | **27** | **28** | **29** | **30** | **31** | **32**
 **CEs** | 71 | 77 | 85 | 91 | 99 | 106 | 114 | 120 | 130 | 139 | 147 | 155 | 164 | 172 | 180 | 185
+**Size** | **33** | **34** | **35** | **36** | **37** | **38** | **39** | **40** | **41** | **42** | **43** | **44** | **45** | **46** | **47** | **48**
+**CEs** | 199 | 209 | 220 | 227 | 241 | 250 | 259 | 265 | 282 | 292 | 303 | 309 | 324 | 332 | 340 | 346
+**Size** | **49** | **50** | **51** | **52** | **53** | **54** | **55** | **56** | **57** | **58** | **59** | **60** | **61** | **62** | **63** | **64**
+**CEs** | 365 | 376 | 387 | 395 | 411 | 421 | 432 | 438 | 454 | 465 | 476 | 483 | 497 | 506 | 515 | 521
 
 Networks 0, 1, 2 and 3 are stable. All other networks are unstable.
 

diff --git a/include/cpp-sort/detail/sorting_network/sort33.h b/include/cpp-sort/detail/sorting_network/sort33.h
diff --git a/include/cpp-sort/detail/sorting_network/sort34.h b/include/cpp-sort/detail/sorting_network/sort34.h
diff --git a/include/cpp-sort/detail/sorting_network/sort35.h b/include/cpp-sort/detail/sorting_network/sort35.h
diff --git a/include/cpp-sort/detail/sorting_network/sort36.h b/include/cpp-sort/detail/sorting_network/sort36.h
diff --git a/include/cpp-sort/detail/sorting_network/sort37.h b/include/cpp-sort/detail/sorting_network/sort37.h
diff --git a/include/cpp-sort/detail/sorting_network/sort38.h b/include/cpp-sort/detail/sorting_network/sort38.h
diff --git a/include/cpp-sort/detail/sorting_network/sort39.h b/include/cpp-sort/detail/sorting_network/sort39.h
diff --git a/include/cpp-sort/detail/sorting_network/sort40.h b/include/cpp-sort/detail/sorting_network/sort40.h
diff --git a/include/cpp-sort/detail/sorting_network/sort41.h b/include/cpp-sort/detail/sorting_network/sort41.h
diff --git a/include/cpp-sort/detail/sorting_network/sort42.h b/include/cpp-sort/detail/sorting_network/sort42.h
diff --git a/include/cpp-sort/detail/sorting_network/sort43.h b/include/cpp-sort/detail/sorting_network/sort43.h
diff --git a/include/cpp-sort/detail/sorting_network/sort44.h b/include/cpp-sort/detail/sorting_network/sort44.h
diff --git a/include/cpp-sort/detail/sorting_network/sort45.h b/include/cpp-sort/detail/sorting_network/sort45.h
diff --git a/include/cpp-sort/detail/sorting_network/sort46.h b/include/cpp-sort/detail/sorting_network/sort46.h
diff --git a/include/cpp-sort/detail/sorting_network/sort47.h b/include/cpp-sort/detail/sorting_network/sort47.h
diff --git a/include/cpp-sort/detail/sorting_network/sort48.h b/include/cpp-sort/detail/sorting_network/sort48.h
diff --git a/include/cpp-sort/detail/sorting_network/sort49.h b/include/cpp-sort/detail/sorting_network/sort49.h
diff --git a/include/cpp-sort/detail/sorting_network/sort50.h b/include/cpp-sort/detail/sorting_network/sort50.h
diff --git a/include/cpp-sort/detail/sorting_network/sort51.h b/include/cpp-sort/detail/sorting_network/sort51.h
diff --git a/include/cpp-sort/detail/sorting_network/sort52.h b/include/cpp-sort/detail/sorting_network/sort52.h
diff --git a/include/cpp-sort/detail/sorting_network/sort53.h b/include/cpp-sort/detail/sorting_network/sort53.h
diff --git a/include/cpp-sort/detail/sorting_network/sort54.h b/include/cpp-sort/detail/sorting_network/sort54.h
diff --git a/include/cpp-sort/detail/sorting_network/sort55.h b/include/cpp-sort/detail/sorting_network/sort55.h
diff --git a/include/cpp-sort/detail/sorting_network/sort56.h b/include/cpp-sort/detail/sorting_network/sort56.h
diff --git a/include/cpp-sort/detail/sorting_network/sort57.h b/include/cpp-sort/detail/sorting_network/sort57.h
diff --git a/include/cpp-sort/detail/sorting_network/sort58.h b/include/cpp-sort/detail/sorting_network/sort58.h
diff --git a/include/cpp-sort/detail/sorting_network/sort59.h b/include/cpp-sort/detail/sorting_network/sort59.h
diff --git a/include/cpp-sort/detail/sorting_network/sort60.h b/include/cpp-sort/detail/sorting_network/sort60.h
diff --git a/include/cpp-sort/detail/sorting_network/sort61.h b/include/cpp-sort/detail/sorting_network/sort61.h
diff --git a/include/cpp-sort/detail/sorting_network/sort62.h b/include/cpp-sort/detail/sorting_network/sort62.h
diff --git a/include/cpp-sort/detail/sorting_network/sort63.h b/include/cpp-sort/detail/sorting_network/sort63.h
diff --git a/include/cpp-sort/detail/sorting_network/sort64.h b/include/cpp-sort/detail/sorting_network/sort64.h
diff --git a/include/cpp-sort/fixed/sorting_network_sorter.h b/include/cpp-sort/fixed/sorting_network_sorter.h
@@ -123,5 +123,37 @@ namespace cppsort
 #include "../detail/sorting_network/sort30.h"
 #include "../detail/sorting_network/sort31.h"
 #include "../detail/sorting_network/sort32.h"
+#include "../detail/sorting_network/sort33.h"
+#include "../detail/sorting_network/sort34.h"
+#include "../detail/sorting_network/sort35.h"
+#include "../detail/sorting_network/sort36.h"
+#include "../detail/sorting_network/sort37.h"
+#include "../detail/sorting_network/sort38.h"
+#include "../detail/sorting_network/sort39.h"
+#include "../detail/sorting_network/sort40.h"
+#include "../detail/sorting_network/sort41.h"
+#include "../detail/sorting_network/sort42.h"
+#include "../detail/sorting_network/sort43.h"
+#include "../detail/sorting_network/sort44.h"
+#include "../detail/sorting_network/sort45.h"
+#include "../detail/sorting_network/sort46.h"
+#include "../detail/sorting_network/sort47.h"
+#include "../detail/sorting_network/sort48.h"
+#include "../detail/sorting_network/sort49.h"
+#include "../detail/sorting_network/sort50.h"
+#include "../detail/sorting_network/sort51.h"
+#include "../detail/sorting_network/sort52.h"
+#include "../detail/sorting_network/sort53.h"
+#include "../detail/sorting_network/sort54.h"
+#include "../detail/sorting_network/sort55.h"
+#include "../detail/sorting_network/sort56.h"
+#include "../detail/sorting_network/sort57.h"
+#include "../detail/sorting_network/sort58.h"
+#include "../detail/sorting_network/sort59.h"
+#include "../detail/sorting_network/sort60.h"
+#include "../detail/sorting_network/sort61.h"
+#include "../detail/sorting_network/sort62.h"
+#include "../detail/sorting_network/sort63.h"
+#include "../detail/sorting_network/sort64.h"
 
 #endif // CPPSORT_FIXED_SORTING_NETWORK_SORTER_H_