Files @ r27131:65f357c1df8e
Branch filter:

Location: cpp/openttd-patchpack/source/src/stdafx.h - annotation

Jonathan G Rennison
Fix: Violation of strict weak ordering in TownRatingSorter

If two unrated town names compare equal in TownNameSorter
  1
  2
  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
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
r12768:980ae0491352
r12768:980ae0491352
r12768:980ae0491352
r12768:980ae0491352
r12768:980ae0491352
r12768:980ae0491352
r12768:980ae0491352
r9111:983de9c5a848
r6420:01087f989fd1
r5475:3f5cd13d1b63
r5475:3f5cd13d1b63
r5475:3f5cd13d1b63
r25302:0b3ab5ddb245
r25302:0b3ab5ddb245
r25302:0b3ab5ddb245
r25302:0b3ab5ddb245
r25302:0b3ab5ddb245
r25302:0b3ab5ddb245
r25302:0b3ab5ddb245
r25302:0b3ab5ddb245
r25302:0b3ab5ddb245
r24266:7da11be59858
r24266:7da11be59858
r24266:7da11be59858
r24266:7da11be59858
r24266:7da11be59858
r24266:7da11be59858
r24266:7da11be59858
r11526:ee46e584d4c5
r24313:2bdedaa009a4
r11526:ee46e584d4c5
r11526:ee46e584d4c5
r23407:8313083e9002
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r25512:6d7fd1736081
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r23855:eada93ba01bc
r23855:eada93ba01bc
r23855:eada93ba01bc
r23855:eada93ba01bc
r13095:c8ad2bbbdb3b
r8373:e7760b9340e5
r5820:3160a34373d6
r5820:3160a34373d6
r23405:fde6cd168dc5
r19970:dcea083686bd
r23405:fde6cd168dc5
r24313:2bdedaa009a4
r8004:8d17273888d4
r8004:8d17273888d4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r19970:dcea083686bd
r19970:dcea083686bd
r19970:dcea083686bd
r19970:dcea083686bd
r24313:2bdedaa009a4
r19970:dcea083686bd
r19970:dcea083686bd
r24313:2bdedaa009a4
r19970:dcea083686bd
r19970:dcea083686bd
r24313:2bdedaa009a4
r19970:dcea083686bd
r19970:dcea083686bd
r24313:2bdedaa009a4
r19970:dcea083686bd
r19970:dcea083686bd
r24313:2bdedaa009a4
r19970:dcea083686bd
r19970:dcea083686bd
r24313:2bdedaa009a4
r19970:dcea083686bd
r19970:dcea083686bd
r24313:2bdedaa009a4
r19970:dcea083686bd
r19970:dcea083686bd
r24313:2bdedaa009a4
r19970:dcea083686bd
r19970:dcea083686bd
r24313:2bdedaa009a4
r19970:dcea083686bd
r19970:dcea083686bd
r24313:2bdedaa009a4
r19970:dcea083686bd
r19970:dcea083686bd
r24313:2bdedaa009a4
r19970:dcea083686bd
r19970:dcea083686bd
r24313:2bdedaa009a4
r5820:3160a34373d6
r5820:3160a34373d6
r24597:afde5721a3b6
r5933:494e326617f6
r5933:494e326617f6
r5933:494e326617f6
r5933:494e326617f6
r5933:494e326617f6
r13189:ab2ccc525850
r23599:b4bf61c1f787
r25127:b131dacb88fa
r5475:3f5cd13d1b63
r18050:a6651f064e89
r24313:2bdedaa009a4
r18050:a6651f064e89
r18050:a6651f064e89
r5475:3f5cd13d1b63
r24313:2bdedaa009a4
r5475:3f5cd13d1b63
r5475:3f5cd13d1b63
r5475:3f5cd13d1b63
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r5475:3f5cd13d1b63
r5475:3f5cd13d1b63
r5934:823ebfcc91ec
r25165:5990d158179d
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r11870:92eb16f6d311
r11870:92eb16f6d311
r24313:2bdedaa009a4
r25479:5d0b41ec5e3a
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r22672:3473f7daf422
r22672:3473f7daf422
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24518:d0992a5a637d
r5475:3f5cd13d1b63
r25296:8cd7b17aba14
r25296:8cd7b17aba14
r25296:8cd7b17aba14
r25296:8cd7b17aba14
r25296:8cd7b17aba14
r25296:8cd7b17aba14
r27088:7e2816121458
r27088:7e2816121458
r27088:7e2816121458
r27088:7e2816121458
r27088:7e2816121458
r27088:7e2816121458
r27088:7e2816121458
r5475:3f5cd13d1b63
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r25479:5d0b41ec5e3a
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r5475:3f5cd13d1b63
r5475:3f5cd13d1b63
r23088:6710c4c79ac6
r24313:2bdedaa009a4
r9256:268e1b75fadf
r9256:268e1b75fadf
r5934:823ebfcc91ec
r5475:3f5cd13d1b63
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r6194:1ba245570264
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r6194:1ba245570264
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r5475:3f5cd13d1b63
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r21141:75d0c8b44db4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r5475:3f5cd13d1b63
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r25479:5d0b41ec5e3a
r25165:5990d158179d
r12288:e2f685a9b252
r22672:3473f7daf422
r25165:5990d158179d
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r22672:3473f7daf422
r23088:6710c4c79ac6
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r8004:8d17273888d4
r8004:8d17273888d4
r8004:8d17273888d4
r23088:6710c4c79ac6
r5475:3f5cd13d1b63
r23088:6710c4c79ac6
r24313:2bdedaa009a4
r23088:6710c4c79ac6
r9390:aab57f0a7820
r23084:ece827212c8e
r23084:ece827212c8e
r23084:ece827212c8e
r23084:ece827212c8e
r23084:ece827212c8e
r23084:ece827212c8e
r23084:ece827212c8e
r23084:ece827212c8e
r23084:ece827212c8e
r23084:ece827212c8e
r23084:ece827212c8e
r23084:ece827212c8e
r23084:ece827212c8e
r5475:3f5cd13d1b63
r23749:d84c20e4162e
r23749:d84c20e4162e
r23749:d84c20e4162e
r23749:d84c20e4162e
r23749:d84c20e4162e
r23749:d84c20e4162e
r23749:d84c20e4162e
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r21954:c6805cbca0f3
r10384:216e03c78d1d
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r10384:216e03c78d1d
r5475:3f5cd13d1b63
r5475:3f5cd13d1b63
r17411:cb019658e5d5
r23088:6710c4c79ac6
r8004:8d17273888d4
r25127:b131dacb88fa
r24313:2bdedaa009a4
r6251:25d0134fe683
r25127:b131dacb88fa
r25127:b131dacb88fa
r6251:25d0134fe683
r25127:b131dacb88fa
r25128:7a35795977b9
r25127:b131dacb88fa
r25127:b131dacb88fa
r25127:b131dacb88fa
r25127:b131dacb88fa
r23088:6710c4c79ac6
r25127:b131dacb88fa
r25127:b131dacb88fa
r25127:b131dacb88fa
r25127:b131dacb88fa
r17411:cb019658e5d5
r5475:3f5cd13d1b63
r23088:6710c4c79ac6
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r5475:3f5cd13d1b63
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r5475:3f5cd13d1b63
r5475:3f5cd13d1b63
r22957:2af6ade860c3
r22957:2af6ade860c3
r22957:2af6ade860c3
r22957:2af6ade860c3
r22957:2af6ade860c3
r22957:2af6ade860c3
r22957:2af6ade860c3
r22957:2af6ade860c3
r22957:2af6ade860c3
r22957:2af6ade860c3
r11870:92eb16f6d311
r26389:b3455045a0d1
r23692:4ce63b2a7fe5
r26389:b3455045a0d1
r26389:b3455045a0d1
r26389:b3455045a0d1
r26389:b3455045a0d1
r26389:b3455045a0d1
r26389:b3455045a0d1
r23692:4ce63b2a7fe5
r23692:4ce63b2a7fe5
r11870:92eb16f6d311
r23692:4ce63b2a7fe5
r26389:b3455045a0d1
r23692:4ce63b2a7fe5
r23692:4ce63b2a7fe5
r11870:92eb16f6d311
r11870:92eb16f6d311
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r26822:adbfc9f5a1fe
r5475:3f5cd13d1b63
r8004:8d17273888d4
r24847:7a1302988444
r24847:7a1302988444
r8004:8d17273888d4
r5475:3f5cd13d1b63
r5475:3f5cd13d1b63
r13095:c8ad2bbbdb3b
r23409:5566f342312d
r23409:5566f342312d
r23409:5566f342312d
r23409:5566f342312d
r23409:5566f342312d
r23409:5566f342312d
r23409:5566f342312d
r23409:5566f342312d
r13095:c8ad2bbbdb3b
r13095:c8ad2bbbdb3b
r23409:5566f342312d
r23409:5566f342312d
r13095:c8ad2bbbdb3b
r8004:8d17273888d4
r8004:8d17273888d4
r8004:8d17273888d4
r8004:8d17273888d4
r8004:8d17273888d4
r8004:8d17273888d4
r8004:8d17273888d4
r8004:8d17273888d4
r13095:c8ad2bbbdb3b
r5475:3f5cd13d1b63
r6929:4d44d44b9df2
r24313:2bdedaa009a4
r5475:3f5cd13d1b63
r5475:3f5cd13d1b63
r24549:d31ad3c66961
r25399:2a8c1962c047
r24549:d31ad3c66961
r24549:d31ad3c66961
r24549:d31ad3c66961
r8678:e420f49f808e
r24521:57ec498b9221
r24521:57ec498b9221
r24521:57ec498b9221
r24521:57ec498b9221
r24521:57ec498b9221
r5475:3f5cd13d1b63
r14754:b982b8a4e521
r14754:b982b8a4e521
r14754:b982b8a4e521
r14754:b982b8a4e521
r14754:b982b8a4e521
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r9117:e2b5a638a7c1
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r5475:3f5cd13d1b63
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r10308:acdd1decd6de
r5475:3f5cd13d1b63
r5671:5156254000c4
r15062:3ce4d3cd6f51
r15062:3ce4d3cd6f51
r15062:3ce4d3cd6f51
r15062:3ce4d3cd6f51
r15062:3ce4d3cd6f51
r15062:3ce4d3cd6f51
r24756:c7f30e66c106
r15062:3ce4d3cd6f51
r15062:3ce4d3cd6f51
r15062:3ce4d3cd6f51
r15062:3ce4d3cd6f51
r15062:3ce4d3cd6f51
r15062:3ce4d3cd6f51
r15062:3ce4d3cd6f51
r15062:3ce4d3cd6f51
r15062:3ce4d3cd6f51
r5475:3f5cd13d1b63
r5934:823ebfcc91ec
r5475:3f5cd13d1b63
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r8126:f5c3fc8ba0ab
r5475:3f5cd13d1b63
r24518:d0992a5a637d
r26339:d6758efc1491
r26339:d6758efc1491
r26339:d6758efc1491
r24517:6e602c28f35b
r26339:d6758efc1491
r26339:d6758efc1491
r26339:d6758efc1491
r24518:d0992a5a637d
r24517:6e602c28f35b
r25654:e264fd698eb2
r25654:e264fd698eb2
r25654:e264fd698eb2
r11870:92eb16f6d311
r11870:92eb16f6d311
r6622:330c8c5ce1c1
r6622:330c8c5ce1c1
r24244:556df3f1e087
r24244:556df3f1e087
r24313:2bdedaa009a4
r24517:6e602c28f35b
r12950:14eee29b545d
r12950:14eee29b545d
r23482:de566f8c088d
r8004:8d17273888d4
r24313:2bdedaa009a4
r7275:5e11d94a385e
r7275:5e11d94a385e
r15139:8fe9376dd021
r15139:8fe9376dd021
r15139:8fe9376dd021
r15139:8fe9376dd021
r24313:2bdedaa009a4
r15139:8fe9376dd021
r15139:8fe9376dd021
r24313:2bdedaa009a4
r7266:584f132a8732
r7266:584f132a8732
r8123:dde0a9a84019
r18352:6c15d75d1ab9
r18352:6c15d75d1ab9
r18352:6c15d75d1ab9
r18782:6453522c2154
r18352:6c15d75d1ab9
r18352:6c15d75d1ab9
r18352:6c15d75d1ab9
r18352:6c15d75d1ab9
r18352:6c15d75d1ab9
r8123:dde0a9a84019
r8123:dde0a9a84019
r8123:dde0a9a84019
r8123:dde0a9a84019
r8123:dde0a9a84019
r21138:31cc89c93ad9
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r21138:31cc89c93ad9
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r21886:8c701fbe586f
r24313:2bdedaa009a4
r21138:31cc89c93ad9
r21138:31cc89c93ad9
r21138:31cc89c93ad9
r24313:2bdedaa009a4
r21886:8c701fbe586f
r21886:8c701fbe586f
r21886:8c701fbe586f
r21886:8c701fbe586f
r24313:2bdedaa009a4
r24313:2bdedaa009a4
r21138:31cc89c93ad9
r21138:31cc89c93ad9
r5475:3f5cd13d1b63
/*
 * This file is part of OpenTTD.
 * OpenTTD is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, version 2.
 * OpenTTD is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
 * See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with OpenTTD. If not, see <http://www.gnu.org/licenses/>.
 */

/** @file stdafx.h Definition of base types and functions in a cross-platform compatible way. */

#ifndef STDAFX_H
#define STDAFX_H

#if defined(_WIN32)
	/* MinGW defaults to Windows 7 if none of these are set, and they must be set before any MinGW header is included */
#	define NTDDI_VERSION NTDDI_WINXP // Windows XP
#	define _WIN32_WINNT 0x501        // Windows XP
#	define _WIN32_WINDOWS 0x501      // Windows XP
#	define WINVER 0x0501             // Windows XP
#	define _WIN32_IE_ 0x0600         // 6.0 (XP+)
#endif

#ifdef _MSC_VER
	/* Stop Microsoft (and clang-cl) compilers from complaining about potentially-unsafe/potentially-non-standard functions */
#	define _CRT_SECURE_NO_DEPRECATE
#	define _CRT_SECURE_NO_WARNINGS
#	define _CRT_NONSTDC_NO_WARNINGS
#endif

#if defined(__APPLE__)
#	include "os/macosx/osx_stdafx.h"
#endif /* __APPLE__ */

#if defined(__HAIKU__)
#	include <SupportDefs.h>
#	include <unistd.h>
#	define _DEFAULT_SOURCE
#	define _GNU_SOURCE
#	define TROUBLED_INTS
#endif

#if defined(__HAIKU__) || defined(__CYGWIN__)
#	include <strings.h> /* strncasecmp */
#endif

/* It seems that we need to include stdint.h before anything else
 * We need INT64_MAX, which for most systems comes from stdint.h. However, MSVC
 * does not have stdint.h.
 * For OSX the inclusion is already done in osx_stdafx.h. */
#if !defined(__APPLE__) && (!defined(_MSC_VER) || _MSC_VER >= 1600)
#	if defined(SUNOS)
		/* SunOS/Solaris does not have stdint.h, but inttypes.h defines everything
		 * stdint.h defines and we need. */
#		include <inttypes.h>
#	else
#		define __STDC_LIMIT_MACROS
#		include <stdint.h>
#	endif
#endif

/* The conditions for these constants to be available are way too messy; so check them one by one */
#if !defined(UINT64_MAX)
#	define UINT64_MAX (18446744073709551615ULL)
#endif
#if !defined(INT64_MAX)
#	define INT64_MAX  (9223372036854775807LL)
#endif
#if !defined(INT64_MIN)
#	define INT64_MIN  (-INT64_MAX - 1)
#endif
#if !defined(UINT32_MAX)
#	define UINT32_MAX (4294967295U)
#endif
#if !defined(INT32_MAX)
#	define INT32_MAX  (2147483647)
#endif
#if !defined(INT32_MIN)
#	define INT32_MIN  (-INT32_MAX - 1)
#endif
#if !defined(UINT16_MAX)
#	define UINT16_MAX (65535U)
#endif
#if !defined(INT16_MAX)
#	define INT16_MAX  (32767)
#endif
#if !defined(INT16_MIN)
#	define INT16_MIN  (-INT16_MAX - 1)
#endif
#if !defined(UINT8_MAX)
#	define UINT8_MAX  (255)
#endif
#if !defined(INT8_MAX)
#	define INT8_MAX   (127)
#endif
#if !defined(INT8_MIN)
#	define INT8_MIN   (-INT8_MAX - 1)
#endif

#include <algorithm>
#include <cstdio>
#include <cstddef>
#include <cstring>
#include <cstdlib>
#include <climits>
#include <cassert>
#include <memory>
#include <string>

#ifndef SIZE_MAX
#	define SIZE_MAX ((size_t)-1)
#endif

#if defined(UNIX) || defined(__MINGW32__)
#	include <sys/types.h>
#endif

#if defined(__OS2__)
#	include <types.h>
#	define strcasecmp stricmp
#endif

/* Stuff for GCC */
#if defined(__GNUC__) || (defined(__clang__) && !defined(_MSC_VER))
#	define NORETURN __attribute__ ((noreturn))
#	define CDECL
#	define __int64 long long
	/* Warn about functions using 'printf' format syntax. First argument determines which parameter
	 * is the format string, second argument is start of values passed to printf. */
#	define WARN_FORMAT(string, args) __attribute__ ((format (printf, string, args)))
#	define WARN_TIME_FORMAT(string) __attribute__ ((format (strftime, string, 0)))
#	if __GNUC__ > 4 || (__GNUC__ == 4 && __GNUC_MINOR__ >= 7)
#		define FINAL final
#	else
#		define FINAL
#	endif

	/* Use fallthrough attribute where supported */
#	if __GNUC__ >= 7
#		if __cplusplus > 201402L // C++17
#			define FALLTHROUGH [[fallthrough]]
#		else
#			define FALLTHROUGH __attribute__((fallthrough))
#		endif
#	else
#		define FALLTHROUGH
#	endif
#endif /* __GNUC__ || __clang__ */

#if __GNUC__ > 11 || (__GNUC__ == 11 && __GNUC_MINOR__ >= 1)
#      define NOACCESS(args) __attribute__ ((access (none, args)))
#else
#      define NOACCESS(args)
#endif

/* [[nodiscard]] on constructors doesn't work in GCC older than 10.1. */
#if __GNUC__ < 10 || (__GNUC__ == 10 && __GNUC_MINOR__ < 1)
#      define NODISCARD
#else
#      define NODISCARD [[nodiscard]]
#endif

#if defined(__WATCOMC__)
#	define NORETURN
#	define CDECL
#	define WARN_FORMAT(string, args)
#	define WARN_TIME_FORMAT(string)
#	define FINAL
#	define FALLTHROUGH
#	include <malloc.h>
#endif /* __WATCOMC__ */

#if defined(_WIN32)
#	define WIN32_LEAN_AND_MEAN     // Exclude rarely-used stuff from Windows headers
#endif

/* Stuff for MSVC */
#if defined(_MSC_VER)
#	pragma once
#	define NOMINMAX                // Disable min/max macros in windows.h.

#	pragma warning(disable: 4244)  // 'conversion' conversion from 'type1' to 'type2', possible loss of data
#	pragma warning(disable: 4761)  // integral size mismatch in argument : conversion supplied
#	pragma warning(disable: 4200)  // nonstandard extension used : zero-sized array in struct/union
#	pragma warning(disable: 4355)  // 'this' : used in base member initializer list

#	if (_MSC_VER < 1400)                   // MSVC 2005 safety checks
#		error "Only MSVC 2005 or higher are supported. MSVC 2003 and earlier are not! Upgrade your compiler."
#	endif /* (_MSC_VER < 1400) */
#	pragma warning(disable: 4291)   // no matching operator delete found; memory will not be freed if initialization throws an exception (reason: our overloaded functions never throw an exception)
#	pragma warning(disable: 4996)   // 'function': was declared deprecated
#	pragma warning(disable: 6308)   // code analyzer: 'realloc' might return null pointer: assigning null pointer to 't_ptr', which is passed as an argument to 'realloc', will cause the original memory block to be leaked
#	pragma warning(disable: 6011)   // code analyzer: Dereferencing NULL pointer 'pfGetAddrInfo': Lines: 995, 996, 998, 999, 1001
#	pragma warning(disable: 6326)   // code analyzer: potential comparison of a constant with another constant
#	pragma warning(disable: 6031)   // code analyzer: Return value ignored: 'ReadFile'
#	pragma warning(disable: 6246)   // code analyzer: Local declaration of 'statspec' hides declaration of the same name in outer scope. For additional information, see previous declaration at ...

#	if (_MSC_VER == 1500)           // Addresses item #13 on http://blogs.msdn.com/b/vcblog/archive/2008/08/11/tr1-fixes-in-vc9-sp1.aspx, for Visual Studio 2008
#		define _DO_NOT_DECLARE_INTERLOCKED_INTRINSICS_IN_MEMORY
#		include <intrin.h>
#	endif

#	define NORETURN __declspec(noreturn)
#	if (_MSC_VER < 1900)
#		define inline __forceinline
#	endif

#	define CDECL _cdecl
#	define WARN_FORMAT(string, args)
#	define WARN_TIME_FORMAT(string)
#	define FINAL final

	/* fallthrough attribute, VS 2017 */
#	if (_MSC_VER >= 1910) || defined(__clang__)
#		define FALLTHROUGH [[fallthrough]]
#	else
#		define FALLTHROUGH
#	endif

#	if defined(_WIN32) && !defined(_WIN64)
#		if !defined(_W64)
#			define _W64
#		endif

		typedef _W64 int INT_PTR, *PINT_PTR;
		typedef _W64 unsigned int UINT_PTR, *PUINT_PTR;
#	endif /* _WIN32 && !_WIN64 */

#	if defined(_WIN64)
#		define fseek _fseeki64
#	endif /* _WIN64 */

	/* zlib from vcpkg use cdecl calling convention without enforcing it in the headers */
#	if defined(WITH_ZLIB)
#		if !defined(ZEXPORT)
#			define ZEXPORT CDECL
#		endif
#	endif

	/* freetype from vcpkg use cdecl calling convention without enforcing it in the headers */
#	if defined(WITH_FREETYPE)
#		if !defined(FT_EXPORT)
#			define FT_EXPORT( x )  extern "C"  x CDECL
#		endif
#	endif

	/* liblzma from vcpkg (before 5.2.4-2) used to patch lzma.h to define LZMA_API_STATIC for static builds */
#	if defined(WITH_LIBLZMA)
#		if !defined(LZMA_API_STATIC)
#			define LZMA_API_STATIC
#		endif
#	endif

#	define strcasecmp stricmp
#	define strncasecmp strnicmp
#	define strtoull _strtoui64

	/* MSVC doesn't have these :( */
#	define S_ISDIR(mode) (mode & S_IFDIR)
#	define S_ISREG(mode) (mode & S_IFREG)

#endif /* defined(_MSC_VER) */

#if !defined(STRGEN) && !defined(SETTINGSGEN)
#	if defined(_WIN32)
		char *getcwd(char *buf, size_t size);
#		include <io.h>
#		include <tchar.h>

#		define fopen(file, mode) _wfopen(OTTD2FS(file).c_str(), _T(mode))
#		define unlink(file) _wunlink(OTTD2FS(file).c_str())

		std::string FS2OTTD(const std::wstring &name);
		std::wstring OTTD2FS(const std::string &name);
#	elif defined(WITH_ICONV)
#		define fopen(file, mode) fopen(OTTD2FS(file).c_str(), mode)
		std::string FS2OTTD(const std::string &name);
		std::string OTTD2FS(const std::string &name);
#	else
		// no override of fopen() since no transformation is required of the filename
		template <typename T> std::string FS2OTTD(T name) { return name; }
		template <typename T> std::string OTTD2FS(T name) { return name; }
#	endif /* _WIN32 or WITH_ICONV */
#endif /* STRGEN || SETTINGSGEN */

#if defined(_WIN32) || defined(__OS2__) && !defined(__INNOTEK_LIBC__)
#	define PATHSEP "\\"
#	define PATHSEPCHAR '\\'
#else
#	define PATHSEP "/"
#	define PATHSEPCHAR '/'
#endif

#if defined(_MSC_VER) || defined(__WATCOMC__)
#	define PACK_N(type_dec, n) __pragma(pack(push, n)) type_dec; __pragma(pack(pop))
#elif defined(__MINGW32__)
#	define PRAGMA(x) _Pragma(#x)
#	define PACK_N(type_dec, n) PRAGMA(pack(push, n)) type_dec; PRAGMA(pack(pop))
#else
#	define PACK_N(type_dec, n) type_dec __attribute__((__packed__, aligned(n)))
#endif
#define PACK(type_dec) PACK_N(type_dec, 1)

/* MSVCRT of course has to have a different syntax for long long *sigh* */
#if defined(_MSC_VER)
#   define OTTD_PRINTF64 "%I64d"
#   define OTTD_PRINTF64U "%I64u"
#   define OTTD_PRINTFHEX64 "%I64x"
#   define PRINTF_SIZE "%Iu"
#elif defined(__MINGW32__)
#   define OTTD_PRINTF64 "%I64d"
#   define OTTD_PRINTF64U "%I64llu"
#   define OTTD_PRINTFHEX64 "%I64x"
#   define PRINTF_SIZE "%Iu"
#else
#   define OTTD_PRINTF64 "%lld"
#   define OTTD_PRINTF64U "%llu"
#   define OTTD_PRINTFHEX64 "%llx"
#   define PRINTF_SIZE "%zu"
#endif

/*
 * When making a (pure) debug build, the compiler will by default disable
 * inlining of functions. This has a detremental effect on the performance of
 * debug builds, especially when more and more trivial (wrapper) functions get
 * added to the code base.
 * Take for example the savegame called "Wentbourne", when running this game
 * for 100 ticks with the null video driver a number of fairly trivial
 * functions show up on top. The most common one is the implicit conversion
 * operator of TileIndex to unsigned int, which takes up over 5% of the total
 * run time and functionally does absolutely nothing. The remaining functions
 * for the top 5 are GB, GetTileType, Map::Size and IsTileType to a total of
 * about 12.5% of the game's total run time.
 * It is possible to still force inlining in the most commonly used compilers,
 * but that is at the cost of some problems with debugging due to the forced
 * inlining. However, the performance benefit can be enormous; when forcing
 * inlining for the previously mentioned top 5, the debug build ran about 15%
 * quicker.
 * The following debug_inline annotation may be added to functions comply
 * with the following preconditions:
 *  1: the function takes more than 0.5% of a profiled debug runtime
 *  2: the function does not modify the game state
 *  3: the function does not contain selection or iteration statements,
 *     i.e. no if, switch, for, do, while, etcetera.
 *  4: the function is one line of code, excluding assertions.
 *  5: the function is defined in a header file.
 * The debug_inline annotation must be placed in front of the function, i.e.
 * before the optional static or constexpr modifier.
 */
#if !defined(_DEBUG) || defined(NO_DEBUG_INLINE)
/*
 * Do not force inlining when not in debug. This way we do not work against
 * any carefully designed compiler optimizations.
 */
#define debug_inline inline
#elif defined(__clang__) || defined(__GNUC__)
#define debug_inline [[gnu::always_inline]] inline
#else
/*
 * MSVC explicitly disables inlining, even forced inlining, in debug builds
 * so __forceinline makes no difference compared to inline. Other unknown
 * compilers can also just fallback to a normal inline.
 */
#define debug_inline inline
#endif

typedef unsigned char byte;

/* This is already defined in unix, but not in QNX Neutrino (6.x) or Cygwin. */
#if (!defined(UNIX) && !defined(__HAIKU__)) || defined(__QNXNTO__) || defined(__CYGWIN__)
	typedef unsigned int uint;
#endif

#if defined(TROUBLED_INTS)
	/* Haiku's types for uint32/int32/uint64/int64 are different than what
	 * they are on other platforms; not in length, but how to print them.
	 * So make them more like the other platforms, to make printf() etc a
	 * little bit easier. */
#	define uint32 uint32_ugly_hack
#	define int32 int32_ugly_hack
#	define uint64 uint64_ugly_hack
#	define int64 int64_ugly_hack
	typedef unsigned int uint32_ugly_hack;
	typedef signed int int32_ugly_hack;
	typedef unsigned __int64 uint64_ugly_hack;
	typedef signed __int64 int64_ugly_hack;
#else
	typedef unsigned char    uint8;
	typedef   signed char     int8;
	typedef unsigned short   uint16;
	typedef   signed short    int16;
	typedef unsigned int     uint32;
	typedef   signed int      int32;
	typedef unsigned __int64 uint64;
	typedef   signed __int64  int64;
#endif /* !TROUBLED_INTS */

#if !defined(WITH_PERSONAL_DIR)
#	define PERSONAL_DIR ""
#endif

/* Define the the platforms that use XDG */
#if defined(WITH_PERSONAL_DIR) && defined(UNIX) && !defined(__APPLE__) && !defined(__EMSCRIPTEN__)
#	define USE_XDG
#endif

/* Check if the types have the bitsizes like we are using them */
static_assert(sizeof(uint64) == 8);
static_assert(sizeof(uint32) == 4);
static_assert(sizeof(uint16) == 2);
static_assert(sizeof(uint8)  == 1);
static_assert(SIZE_MAX >= UINT32_MAX);

#ifndef M_PI_2
#define M_PI_2 1.57079632679489661923
#define M_PI   3.14159265358979323846
#endif /* M_PI_2 */

/**
 * Return the length of an fixed size array.
 * Unlike sizeof this function returns the number of elements
 * of the given type.
 *
 * @param x The pointer to the first element of the array
 * @return The number of elements
 */
#define lengthof(x) (sizeof(x) / sizeof(x[0]))

/**
 * Get the end element of an fixed size array.
 *
 * @param x The pointer to the first element of the array
 * @return The pointer past to the last element of the array
 */
#define endof(x) (&x[lengthof(x)])

/**
 * Get the last element of an fixed size array.
 *
 * @param x The pointer to the first element of the array
 * @return The pointer to the last element of the array
 */
#define lastof(x) (&x[lengthof(x) - 1])

/**
 * Gets the size of a variable within a class.
 * @param base     The class the variable is in.
 * @param variable The variable to get the size of.
 * @return the size of the variable
 */
#define cpp_sizeof(base, variable) (sizeof(std::declval<base>().variable))

/**
 * Gets the length of an array variable within a class.
 * @param base     The class the variable is in.
 * @param variable The array variable to get the size of.
 * @return the length of the array
 */
#define cpp_lengthof(base, variable) (cpp_sizeof(base, variable) / cpp_sizeof(base, variable[0]))


/* take care of some name clashes on MacOS */
#if defined(__APPLE__)
#	define GetString OTTD_GetString
#	define DrawString OTTD_DrawString
#	define CloseConnection OTTD_CloseConnection
#endif /* __APPLE__ */

#if defined(__GNUC__) || defined(__clang__)
#	define likely(x)     __builtin_expect(!!(x), 1)
#	define unlikely(x)   __builtin_expect(!!(x), 0)
#	define GNU_TARGET(x) [[gnu::target(x)]]
#else
#	define likely(x)     (x)
#	define unlikely(x)   (x)
#	define GNU_TARGET(x)
#endif /* __GNUC__ || __clang__ */

/* For the FMT library we only want to use the headers, not link to some library. */
#define FMT_HEADER_ONLY

void NORETURN CDECL usererror(const char *str, ...) WARN_FORMAT(1, 2);
void NORETURN CDECL error(const char *str, ...) WARN_FORMAT(1, 2);
#define NOT_REACHED() error("NOT_REACHED triggered at line %i of %s", __LINE__, __FILE__)

/* For non-debug builds with assertions enabled use the special assertion handler. */
#if defined(NDEBUG) && defined(WITH_ASSERT)
#	undef assert
#	define assert(expression) if (unlikely(!(expression))) error("Assertion failed at line %i of %s: %s", __LINE__, __FILE__, #expression);
#endif

#if defined(OPENBSD)
	/* OpenBSD uses strcasecmp(3) */
#	define _stricmp strcasecmp
#endif

#if defined(MAX_PATH)
	/* It's already defined, no need to override */
#elif defined(PATH_MAX) && PATH_MAX > 0
	/* Use the value from PATH_MAX, if it exists */
#	define MAX_PATH PATH_MAX
#else
	/* If all else fails, hardcode something :( */
#	define MAX_PATH 260
#endif

/**
 * Version of the standard free that accepts const pointers.
 * @param ptr The data to free.
 */
static inline void free(const void *ptr)
{
	free(const_cast<void *>(ptr));
}

/**
 * The largest value that can be entered in a variable
 * @param type the type of the variable
 */
#define MAX_UVALUE(type) ((type)~(type)0)

#if defined(_MSC_VER) && !defined(_DEBUG)
#	define IGNORE_UNINITIALIZED_WARNING_START __pragma(warning(push)) __pragma(warning(disable:4700))
#	define IGNORE_UNINITIALIZED_WARNING_STOP __pragma(warning(pop))
#elif defined(__GNUC__) && !defined(_DEBUG)
#	define HELPER0(x) #x
#	define HELPER1(x) HELPER0(GCC diagnostic ignored x)
#	define HELPER2(y) HELPER1(#y)
#if (__GNUC__ > 4 || (__GNUC__ == 4 && __GNUC_MINOR__ >= 6))
#	define IGNORE_UNINITIALIZED_WARNING_START \
		_Pragma("GCC diagnostic push") \
		_Pragma(HELPER2(-Wuninitialized)) \
		_Pragma(HELPER2(-Wmaybe-uninitialized))
#	define IGNORE_UNINITIALIZED_WARNING_STOP _Pragma("GCC diagnostic pop")
#endif
#endif

#ifndef IGNORE_UNINITIALIZED_WARNING_START
#	define IGNORE_UNINITIALIZED_WARNING_START
#	define IGNORE_UNINITIALIZED_WARNING_STOP
#endif

#endif /* STDAFX_H */