mirror of
https://github.com/Ryujinx/SDL.git
synced 2025-01-08 22:15:31 +00:00
fb0ce375f0
* Add braces after if conditions
* More add braces after if conditions
* Add braces after while() conditions
* Fix compilation because of macro being modified
* Add braces to for loop
* Add braces after if/goto
* Move comments up
* Remove extra () in the 'return ...;' statements
* More remove extra () in the 'return ...;' statements
* More remove extra () in the 'return ...;' statements after merge
* Fix inconsistent patterns are xxx == NULL vs !xxx
* More "{}" for "if() break;" and "if() continue;"
* More "{}" after if() short statement
* More "{}" after "if () return;" statement
* More fix inconsistent patterns are xxx == NULL vs !xxx
* Revert some modificaion on SDL_RLEaccel.c
* SDL_RLEaccel: no short statement
* Cleanup 'if' where the bracket is in a new line
* Cleanup 'while' where the bracket is in a new line
* Cleanup 'for' where the bracket is in a new line
* Cleanup 'else' where the bracket is in a new line
(cherry picked from commit 6a2200823c66e53bd3cda4a25f0206b834392652 to reduce conflicts merging between SDL2 and SDL3)
104 lines
2.8 KiB
C
104 lines
2.8 KiB
C
/*
|
|
Copyright (C) 1997-2022 Sam Lantinga <slouken@libsdl.org>
|
|
|
|
This software is provided 'as-is', without any express or implied
|
|
warranty. In no event will the authors be held liable for any damages
|
|
arising from the use of this software.
|
|
|
|
Permission is granted to anyone to use this software for any purpose,
|
|
including commercial applications, and to alter it and redistribute it
|
|
freely.
|
|
*/
|
|
|
|
#include "SDL_test.h"
|
|
|
|
static int SDLCALL
|
|
num_compare(const void *_a, const void *_b)
|
|
{
|
|
const int a = *((const int *) _a);
|
|
const int b = *((const int *) _b);
|
|
return (a < b) ? -1 : ((a > b) ? 1 : 0);
|
|
}
|
|
|
|
static void
|
|
test_sort(const char *desc, int *nums, const int arraylen)
|
|
{
|
|
int i;
|
|
int prev;
|
|
|
|
SDL_Log("test: %s arraylen=%d", desc, arraylen);
|
|
|
|
SDL_qsort(nums, arraylen, sizeof (nums[0]), num_compare);
|
|
|
|
prev = nums[0];
|
|
for (i = 1; i < arraylen; i++) {
|
|
const int val = nums[i];
|
|
if (val < prev) {
|
|
SDL_Log("sort is broken!");
|
|
return;
|
|
}
|
|
prev = val;
|
|
}
|
|
}
|
|
|
|
int
|
|
main(int argc, char *argv[])
|
|
{
|
|
static int nums[1024 * 100];
|
|
static const int itervals[] = { SDL_arraysize(nums), 12 };
|
|
int iteration;
|
|
SDLTest_RandomContext rndctx;
|
|
|
|
if (argc > 1) {
|
|
int success;
|
|
Uint64 seed = 0;
|
|
if (argv[1][0] == '0' && argv[1][1] == 'x')
|
|
success = SDL_sscanf(argv[1] + 2, "%"SDL_PRIx64, &seed);
|
|
else
|
|
success = SDL_sscanf(argv[1], "%"SDL_PRIu64, &seed);
|
|
if (!success) {
|
|
SDL_LogError(SDL_LOG_CATEGORY_APPLICATION, "Invalid seed. Use a decimal or hexadecimal number.\n");
|
|
return 1;
|
|
}
|
|
if (seed <= ((Uint64)0xffffffff)) {
|
|
SDL_LogError(SDL_LOG_CATEGORY_APPLICATION, "Seed must be equal or greater than 0x100000000.\n");
|
|
return 1;
|
|
}
|
|
SDLTest_RandomInit(&rndctx, (unsigned int)(seed >> 32), (unsigned int)(seed & 0xffffffff));
|
|
} else {
|
|
SDLTest_RandomInitTime(&rndctx);
|
|
}
|
|
SDL_Log("Using random seed 0x%08x%08x\n", rndctx.x, rndctx.c);
|
|
|
|
for (iteration = 0; iteration < SDL_arraysize(itervals); iteration++) {
|
|
const int arraylen = itervals[iteration];
|
|
int i;
|
|
|
|
for (i = 0; i < arraylen; i++) {
|
|
nums[i] = i;
|
|
}
|
|
test_sort("already sorted", nums, arraylen);
|
|
|
|
for (i = 0; i < arraylen; i++) {
|
|
nums[i] = i;
|
|
}
|
|
nums[arraylen-1] = -1;
|
|
test_sort("already sorted except last element", nums, arraylen);
|
|
|
|
for (i = 0; i < arraylen; i++) {
|
|
nums[i] = (arraylen-1) - i;
|
|
}
|
|
test_sort("reverse sorted", nums, arraylen);
|
|
|
|
for (i = 0; i < arraylen; i++) {
|
|
nums[i] = SDLTest_RandomInt(&rndctx);
|
|
}
|
|
test_sort("random sorted", nums, arraylen);
|
|
}
|
|
|
|
return 0;
|
|
}
|
|
|
|
/* vi: set ts=4 sw=4 expandtab: */
|
|
|