Returns a constexpr prime just under a twos power e.g. for 8, you get 251, which is the prime just below (1<<8) = 256. Very handy for hash tables.
41 {
42
43
44
45 switch(power)
46 {
47 case 0:
48 return 1;
49 case 1:
50 return 2;
51 case 2:
52 return (1ULL << 2) - 1;
53 case 3:
54 return (1ULL << 3) - 1;
55 case 4:
56 return (1ULL << 4) - 3;
57 case 5:
58 return (1ULL << 5) - 1;
59 case 6:
60 return (1ULL << 6) - 3;
61 case 7:
62 return (1ULL << 7) - 1;
63 case 8:
64 return (1ULL << 8) - 5;
65 case 9:
66 return (1ULL << 9) - 3;
67 case 10:
68 return (1ULL << 10) - 3;
69 case 11:
70 return (1ULL << 11) - 9;
71 case 12:
72 return (1ULL << 12) - 3;
73 case 13:
74 return (1ULL << 13) - 1;
75 case 14:
76 return (1ULL << 14) - 3;
77 case 15:
78 return (1ULL << 15) - 19;
79 case 16:
80 return (1ULL << 16) - 15;
81 case 17:
82 return (1ULL << 17) - 1;
83 case 18:
84 return (1ULL << 18) - 5;
85 case 19:
86 return (1ULL << 19) - 1;
87 case 20:
88 return (1ULL << 20) - 3;
89 case 21:
90 return (1ULL << 21) - 9;
91 case 22:
92 return (1ULL << 22) - 3;
93 case 23:
94 return (1ULL << 23) - 15;
95 case 24:
96 return (1ULL << 24) - 3;
97 case 25:
98 return (1ULL << 25) - 39;
99 case 26:
100 return (1ULL << 26) - 5;
101 case 27:
102 return (1ULL << 27) - 39;
103 case 28:
104 return (1ULL << 28) - 57;
105 case 29:
106 return (1ULL << 29) - 3;
107 case 30:
108 return (1ULL << 30) - 35;
109 case 31:
110 return (1ULL << 31) - 1;
111 case 32:
112 return (1ULL << 32) - 5;
113 case 33:
114 return (1ULL << 33) - 9;
115 case 34:
116 return (1ULL << 34) - 41;
117 case 35:
118 return (1ULL << 35) - 31;
119 case 36:
120 return (1ULL << 36) - 5;
121 case 37:
122 return (1ULL << 37) - 25;
123 case 38:
124 return (1ULL << 38) - 45;
125 case 39:
126 return (1ULL << 39) - 7;
127 case 40:
128 return (1ULL << 40) - 87;
129 case 41:
130 return (1ULL << 41) - 21;
131 case 42:
132 return (1ULL << 42) - 11;
133 case 43:
134 return (1ULL << 43) - 57;
135 case 44:
136 return (1ULL << 44) - 17;
137 case 45:
138 return (1ULL << 45) - 55;
139 case 46:
140 return (1ULL << 46) - 21;
141 case 47:
142 return (1ULL << 47) - 115;
143 case 48:
144 return (1ULL << 48) - 59;
145 case 49:
146 return (1ULL << 49) - 81;
147 case 50:
148 return (1ULL << 50) - 27;
149 case 51:
150 return (1ULL << 51) - 129;
151 case 52:
152 return (1ULL << 52) - 47;
153 case 53:
154 return (1ULL << 53) - 111;
155 case 54:
156 return (1ULL << 54) - 33;
157 case 55:
158 return (1ULL << 55) - 55;
159 case 56:
160 return (1ULL << 56) - 5;
161 case 57:
162 return (1ULL << 57) - 13;
163 case 58:
164 return (1ULL << 58) - 27;
165 case 59:
166 return (1ULL << 59) - 55;
167 case 60:
168 return (1ULL << 60) - 93;
169 case 61:
170 return (1ULL << 61) - 1;
171 case 62:
172 return (1ULL << 62) - 57;
173 case 63:
174 return (1ULL << 63) - 25;
175 case 64:
176 return (0xffffffffffffffffULL - 58);
177 default:
178 return 0;
179 }
180 }