sdl-ios-xcode: test/testatomic.c annotate

annotate test/testatomic.c @ 5275:7aba0406c273

Frank Zago to sdl The following patch fixes some of the bitrot for the Nintendo DS port. The support is still basic at the moment, but it allows to run the "general" test under the current head of tree (parent: 5269:11bd1585efb5 tip). Most of the patch is mine, but I integrated a couple changes that John Magnotti posted on Feb 1st.

author	Sam Lantinga <slouken@libsdl.org>
date	Sat, 12 Feb 2011 11:36:56 -0800
parents	02b860cbc7ce
children

rev	line source
3338 9de326b3099c Fixed bug #817 Sam Lantinga <slouken@libsdl.org> parents: 3327 diff changeset	1 #include <stdio.h>
5006 8e8876e4aec6 Include windows.h in SDL_atomic.h by default, but don't include the atomic API in SDL.h Sam Lantinga <slouken@libsdl.org> parents: 5004 diff changeset	2
3180 77d6336711fc First commit for SDL atomic operations. Bob Pendleton <bob@pendleton.com> parents: diff changeset	3 #include "SDL.h"
5006 8e8876e4aec6 Include windows.h in SDL_atomic.h by default, but don't include the atomic API in SDL.h Sam Lantinga <slouken@libsdl.org> parents: 5004 diff changeset	4 #include "SDL_atomic.h"
5004 0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	5 #include "SDL_assert.h"
5118 02b860cbc7ce Bump up the default cache line size. Sam Lantinga <slouken@libsdl.org> parents: 5117 diff changeset	6 #include "SDL_cpuinfo.h"
3180 77d6336711fc First commit for SDL atomic operations. Bob Pendleton <bob@pendleton.com> parents: diff changeset	7
3201 c297230efc75 Disabling 64 bit atomics operations until I figure out why they do not link. Bob Pendleton <bob@pendleton.com> parents: 3199 diff changeset	8 /*
3202 3aa519a5c676 I've made so many changes I don't dare continue until I check the current stuff in. Bob Pendleton <bob@pendleton.com> parents: 3201 diff changeset	9 Absolutely basic tests just to see if we get the expected value
3aa519a5c676 I've made so many changes I don't dare continue until I check the current stuff in. Bob Pendleton <bob@pendleton.com> parents: 3201 diff changeset	10 after calling each function.
3201 c297230efc75 Disabling 64 bit atomics operations until I figure out why they do not link. Bob Pendleton <bob@pendleton.com> parents: 3199 diff changeset	11 */
c297230efc75 Disabling 64 bit atomics operations until I figure out why they do not link. Bob Pendleton <bob@pendleton.com> parents: 3199 diff changeset	12
5004 0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	13 static
3338 9de326b3099c Fixed bug #817 Sam Lantinga <slouken@libsdl.org> parents: 3327 diff changeset	14 char *
3202 3aa519a5c676 I've made so many changes I don't dare continue until I check the current stuff in. Bob Pendleton <bob@pendleton.com> parents: 3201 diff changeset	15 tf(SDL_bool tf)
3aa519a5c676 I've made so many changes I don't dare continue until I check the current stuff in. Bob Pendleton <bob@pendleton.com> parents: 3201 diff changeset	16 {
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	17 static char *t = "TRUE";
3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	18 static char *f = "FALSE";
3202 3aa519a5c676 I've made so many changes I don't dare continue until I check the current stuff in. Bob Pendleton <bob@pendleton.com> parents: 3201 diff changeset	19
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	20 if (tf)
3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	21 {
3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	22 return t;
3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	23 }
3202 3aa519a5c676 I've made so many changes I don't dare continue until I check the current stuff in. Bob Pendleton <bob@pendleton.com> parents: 3201 diff changeset	24
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	25 return f;
3202 3aa519a5c676 I've made so many changes I don't dare continue until I check the current stuff in. Bob Pendleton <bob@pendleton.com> parents: 3201 diff changeset	26 }
3338 9de326b3099c Fixed bug #817 Sam Lantinga <slouken@libsdl.org> parents: 3327 diff changeset	27
5004 0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	28 static
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	29 void RunBasicTest()
3180 77d6336711fc First commit for SDL atomic operations. Bob Pendleton <bob@pendleton.com> parents: diff changeset	30 {
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	31 int value;
3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	32 SDL_SpinLock lock = 0;
3261 72b542f34739 The new, cleaner, version of the atomic operations. The dummy code is what you should start working with to port atomic ops. Bob Pendleton <bob@pendleton.com> parents: 3237 diff changeset	33
5013 9d6b527e0912 Fixed compiler errors Sam Lantinga <slouken@libsdl.org> parents: 5006 diff changeset	34 SDL_atomic_t v;
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	35 SDL_bool tfret = SDL_FALSE;
3202 3aa519a5c676 I've made so many changes I don't dare continue until I check the current stuff in. Bob Pendleton <bob@pendleton.com> parents: 3201 diff changeset	36
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	37 printf("\nspin lock---------------------------------------\n\n");
3202 3aa519a5c676 I've made so many changes I don't dare continue until I check the current stuff in. Bob Pendleton <bob@pendleton.com> parents: 3201 diff changeset	38
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	39 SDL_AtomicLock(&lock);
3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	40 printf("AtomicLock lock=%d\n", lock);
3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	41 SDL_AtomicUnlock(&lock);
3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	42 printf("AtomicUnlock lock=%d\n", lock);
3202 3aa519a5c676 I've made so many changes I don't dare continue until I check the current stuff in. Bob Pendleton <bob@pendleton.com> parents: 3201 diff changeset	43
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	44 printf("\natomic -----------------------------------------\n\n");
3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	45
3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	46 SDL_AtomicSet(&v, 0);
3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	47 tfret = SDL_AtomicSet(&v, 10) == 0;
5013 9d6b527e0912 Fixed compiler errors Sam Lantinga <slouken@libsdl.org> parents: 5006 diff changeset	48 printf("AtomicSet(10) tfret=%s val=%d\n", tf(tfret), SDL_AtomicGet(&v));
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	49 tfret = SDL_AtomicAdd(&v, 10) == 10;
5013 9d6b527e0912 Fixed compiler errors Sam Lantinga <slouken@libsdl.org> parents: 5006 diff changeset	50 printf("AtomicAdd(10) tfret=%s val=%d\n", tf(tfret), SDL_AtomicGet(&v));
3202 3aa519a5c676 I've made so many changes I don't dare continue until I check the current stuff in. Bob Pendleton <bob@pendleton.com> parents: 3201 diff changeset	51
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	52 SDL_AtomicSet(&v, 0);
3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	53 SDL_AtomicIncRef(&v);
3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	54 tfret = (SDL_AtomicGet(&v) == 1);
5013 9d6b527e0912 Fixed compiler errors Sam Lantinga <slouken@libsdl.org> parents: 5006 diff changeset	55 printf("AtomicIncRef() tfret=%s val=%d\n", tf(tfret), SDL_AtomicGet(&v));
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	56 SDL_AtomicIncRef(&v);
3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	57 tfret = (SDL_AtomicGet(&v) == 2);
5013 9d6b527e0912 Fixed compiler errors Sam Lantinga <slouken@libsdl.org> parents: 5006 diff changeset	58 printf("AtomicIncRef() tfret=%s val=%d\n", tf(tfret), SDL_AtomicGet(&v));
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	59 tfret = (SDL_AtomicDecRef(&v) == SDL_FALSE);
5013 9d6b527e0912 Fixed compiler errors Sam Lantinga <slouken@libsdl.org> parents: 5006 diff changeset	60 printf("AtomicDecRef() tfret=%s val=%d\n", tf(tfret), SDL_AtomicGet(&v));
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	61 tfret = (SDL_AtomicDecRef(&v) == SDL_TRUE);
5013 9d6b527e0912 Fixed compiler errors Sam Lantinga <slouken@libsdl.org> parents: 5006 diff changeset	62 printf("AtomicDecRef() tfret=%s val=%d\n", tf(tfret), SDL_AtomicGet(&v));
3202 3aa519a5c676 I've made so many changes I don't dare continue until I check the current stuff in. Bob Pendleton <bob@pendleton.com> parents: 3201 diff changeset	63
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	64 SDL_AtomicSet(&v, 10);
5004 0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	65 tfret = (SDL_AtomicCAS(&v, 0, 20) == SDL_FALSE);
5013 9d6b527e0912 Fixed compiler errors Sam Lantinga <slouken@libsdl.org> parents: 5006 diff changeset	66 printf("AtomicCAS() tfret=%s val=%d\n", tf(tfret), SDL_AtomicGet(&v));
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	67 value = SDL_AtomicGet(&v);
5004 0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	68 tfret = (SDL_AtomicCAS(&v, value, 20) == SDL_TRUE);
5013 9d6b527e0912 Fixed compiler errors Sam Lantinga <slouken@libsdl.org> parents: 5006 diff changeset	69 printf("AtomicCAS() tfret=%s val=%d\n", tf(tfret), SDL_AtomicGet(&v));
5004 0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	70 }
3202 3aa519a5c676 I've made so many changes I don't dare continue until I check the current stuff in. Bob Pendleton <bob@pendleton.com> parents: 3201 diff changeset	71
5018 342b158efbbe Michael gave permission to use his test code Sam Lantinga <slouken@libsdl.org> parents: 5013 diff changeset	72 /**************************************************************************/
342b158efbbe Michael gave permission to use his test code Sam Lantinga <slouken@libsdl.org> parents: 5013 diff changeset	73 /* Atomic operation test
342b158efbbe Michael gave permission to use his test code Sam Lantinga <slouken@libsdl.org> parents: 5013 diff changeset	74 * Adapted with permission from code by Michael Davidsaver at:
342b158efbbe Michael gave permission to use his test code Sam Lantinga <slouken@libsdl.org> parents: 5013 diff changeset	75 * http://bazaar.launchpad.net/~mdavidsaver/epics-base/atomic/revision/12105#src/libCom/test/epicsAtomicTest.c
342b158efbbe Michael gave permission to use his test code Sam Lantinga <slouken@libsdl.org> parents: 5013 diff changeset	76 * Original copyright 2010 Brookhaven Science Associates as operator of Brookhaven National Lab
342b158efbbe Michael gave permission to use his test code Sam Lantinga <slouken@libsdl.org> parents: 5013 diff changeset	77 * http://www.aps.anl.gov/epics/license/open.php
342b158efbbe Michael gave permission to use his test code Sam Lantinga <slouken@libsdl.org> parents: 5013 diff changeset	78 */
5004 0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	79
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	80 /* Tests semantics of atomic operations. Also a stress test
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	81 * to see if they are really atomic.
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	82 *
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	83 * Serveral threads adding to the same variable.
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	84 * at the end the value is compared with the expected
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	85 * and with a non-atomic counter.
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	86 */
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	87
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	88 /* Number of concurrent incrementers */
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	89 #define NThreads 2
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	90 #define CountInc 100
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	91 #define VALBITS (sizeof(atomicValue)*8)
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	92
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	93 #define atomicValue int
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	94 #define CountTo ((atomicValue)((unsigned int)(1<<(VALBITS-1))-1))
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	95 #define NInter (CountTo/CountInc/NThreads)
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	96 #define Expect (CountTo-NInterCountIncNThreads)
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	97
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	98 SDL_COMPILE_TIME_ASSERT(size, CountTo>0); /* check for rollover */
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	99
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	100 static SDL_atomic_t good = { 42 };
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	101
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	102 static atomicValue bad = 42;
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	103
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	104 static SDL_atomic_t threadsRunning;
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	105
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	106 static SDL_sem *threadDone;
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	107
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	108 static
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	109 int adder(void* junk)
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	110 {
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	111 unsigned long N=NInter;
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	112 printf("Thread subtracting %d %lu times\n",CountInc,N);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	113 while (N--) {
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	114 SDL_AtomicAdd(&good, -CountInc);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	115 bad-=CountInc;
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	116 }
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	117 SDL_AtomicAdd(&threadsRunning, -1);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	118 SDL_SemPost(threadDone);
5003 3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	119 return 0;
3a95a2b93eb3 Updated the atomic API for better use cases Sam Lantinga <slouken@libsdl.org> parents: 3338 diff changeset	120 }
5004 0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	121
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	122 static
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	123 void runAdder(void)
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	124 {
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	125 Uint32 start, end;
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	126 int T=NThreads;
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	127
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	128 start = SDL_GetTicks();
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	129
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	130 threadDone = SDL_CreateSemaphore(0);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	131
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	132 SDL_AtomicSet(&threadsRunning, NThreads);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	133
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	134 while (T--)
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	135 SDL_CreateThread(adder, NULL);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	136
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	137 while (SDL_AtomicGet(&threadsRunning) > 0)
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	138 SDL_SemWait(threadDone);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	139
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	140 SDL_DestroySemaphore(threadDone);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	141
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	142 end = SDL_GetTicks();
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	143
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	144 printf("Finished in %f sec\n", (end - start) / 1000.f);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	145 }
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	146
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	147 static
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	148 void RunEpicTest()
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	149 {
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	150 int b;
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	151 atomicValue v;
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	152
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	153 printf("\nepic test---------------------------------------\n\n");
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	154
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	155 printf("Size asserted to be >= 32-bit\n");
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	156 SDL_assert(sizeof(atomicValue)>=4);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	157
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	158 printf("Check static initializer\n");
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	159 v=SDL_AtomicGet(&good);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	160 SDL_assert(v==42);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	161
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	162 SDL_assert(bad==42);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	163
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	164 printf("Test negative values\n");
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	165 SDL_AtomicSet(&good, -5);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	166 v=SDL_AtomicGet(&good);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	167 SDL_assert(v==-5);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	168
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	169 printf("Verify maximum value\n");
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	170 SDL_AtomicSet(&good, CountTo);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	171 v=SDL_AtomicGet(&good);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	172 SDL_assert(v==CountTo);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	173
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	174 printf("Test compare and exchange\n");
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	175
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	176 b=SDL_AtomicCAS(&good, 500, 43);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	177 SDL_assert(!b); /* no swap since CountTo!=500 */
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	178 v=SDL_AtomicGet(&good);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	179 SDL_assert(v==CountTo); /* ensure no swap */
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	180
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	181 b=SDL_AtomicCAS(&good, CountTo, 44);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	182 SDL_assert(!!b); /* will swap */
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	183 v=SDL_AtomicGet(&good);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	184 SDL_assert(v==44);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	185
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	186 printf("Test Add\n");
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	187
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	188 v=SDL_AtomicAdd(&good, 1);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	189 SDL_assert(v==44);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	190 v=SDL_AtomicGet(&good);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	191 SDL_assert(v==45);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	192
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	193 v=SDL_AtomicAdd(&good, 10);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	194 SDL_assert(v==45);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	195 v=SDL_AtomicGet(&good);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	196 SDL_assert(v==55);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	197
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	198 printf("Test Add (Negative values)\n");
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	199
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	200 v=SDL_AtomicAdd(&good, -20);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	201 SDL_assert(v==55);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	202 v=SDL_AtomicGet(&good);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	203 SDL_assert(v==35);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	204
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	205 v=SDL_AtomicAdd(&good, -50); /* crossing zero down */
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	206 SDL_assert(v==35);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	207 v=SDL_AtomicGet(&good);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	208 SDL_assert(v==-15);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	209
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	210 v=SDL_AtomicAdd(&good, 30); /* crossing zero up */
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	211 SDL_assert(v==-15);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	212 v=SDL_AtomicGet(&good);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	213 SDL_assert(v==15);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	214
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	215 printf("Reset before count down test\n");
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	216 SDL_AtomicSet(&good, CountTo);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	217 v=SDL_AtomicGet(&good);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	218 SDL_assert(v==CountTo);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	219
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	220 bad=CountTo;
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	221 SDL_assert(bad==CountTo);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	222
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	223 printf("Counting down from %d, Expect %d remaining\n",CountTo,Expect);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	224 runAdder();
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	225
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	226 v=SDL_AtomicGet(&good);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	227 printf("Atomic %d Non-Atomic %d\n",v,bad);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	228 SDL_assert(v==Expect);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	229 SDL_assert(bad!=Expect);
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	230 }
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	231
5018 342b158efbbe Michael gave permission to use his test code Sam Lantinga <slouken@libsdl.org> parents: 5013 diff changeset	232 /* End atomic operation test */
342b158efbbe Michael gave permission to use his test code Sam Lantinga <slouken@libsdl.org> parents: 5013 diff changeset	233 /**************************************************************************/
342b158efbbe Michael gave permission to use his test code Sam Lantinga <slouken@libsdl.org> parents: 5013 diff changeset	234
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	235 /**************************************************************************/
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	236 /* Lock-free FIFO test */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	237
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	238 /* This is useful to test the impact of another thread locking the queue
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	239 entirely for heavy-weight manipulation.
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	240 */
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	241 #define TEST_SPINLOCK_FIFO
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	242
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	243 #define NUM_READERS 4
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	244 #define NUM_WRITERS 4
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	245 #define EVENTS_PER_WRITER 1000000
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	246
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	247 /* The number of entries must be a power of 2 */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	248 #define MAX_ENTRIES 256
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	249 #define WRAP_MASK (MAX_ENTRIES-1)
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	250
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	251 typedef struct
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	252 {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	253 SDL_atomic_t sequence;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	254 SDL_Event event;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	255 } SDL_EventQueueEntry;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	256
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	257 typedef struct
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	258 {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	259 SDL_EventQueueEntry entries[MAX_ENTRIES];
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	260
5117 427998ff3bcf Added cache line size info in SDL_cpuinfo.h Sam Lantinga <slouken@libsdl.org> parents: 5116 diff changeset	261 char cache_pad1[SDL_CACHELINE_SIZE-((sizeof(SDL_EventQueueEntry)*MAX_ENTRIES)%SDL_CACHELINE_SIZE)];
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	262
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	263 SDL_atomic_t enqueue_pos;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	264
5117 427998ff3bcf Added cache line size info in SDL_cpuinfo.h Sam Lantinga <slouken@libsdl.org> parents: 5116 diff changeset	265 char cache_pad2[SDL_CACHELINE_SIZE-sizeof(SDL_atomic_t)];
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	266
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	267 SDL_atomic_t dequeue_pos;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	268
5117 427998ff3bcf Added cache line size info in SDL_cpuinfo.h Sam Lantinga <slouken@libsdl.org> parents: 5116 diff changeset	269 char cache_pad3[SDL_CACHELINE_SIZE-sizeof(SDL_atomic_t)];
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	270
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	271 #ifdef TEST_SPINLOCK_FIFO
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	272 SDL_SpinLock lock;
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	273 SDL_atomic_t rwcount;
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	274 SDL_atomic_t watcher;
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	275
5117 427998ff3bcf Added cache line size info in SDL_cpuinfo.h Sam Lantinga <slouken@libsdl.org> parents: 5116 diff changeset	276 char cache_pad4[SDL_CACHELINE_SIZE-sizeof(SDL_SpinLock)-2*sizeof(SDL_atomic_t)];
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	277 #endif
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	278
5104 42a7591530d5 Since we're directly reading and writing 'active' from different threads, it needs to be flagged volatile. Sam Lantinga <slouken@libsdl.org> parents: 5101 diff changeset	279 volatile SDL_bool active;
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	280
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	281 /* Only needed for the mutex test */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	282 SDL_mutex *mutex;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	283
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	284 } SDL_EventQueue;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	285
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	286 static void InitEventQueue(SDL_EventQueue *queue)
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	287 {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	288 int i;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	289
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	290 for (i = 0; i < MAX_ENTRIES; ++i) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	291 SDL_AtomicSet(&queue->entries[i].sequence, i);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	292 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	293 SDL_AtomicSet(&queue->enqueue_pos, 0);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	294 SDL_AtomicSet(&queue->dequeue_pos, 0);
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	295 #ifdef TEST_SPINLOCK_FIFO
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	296 queue->lock = 0;
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	297 SDL_AtomicSet(&queue->rwcount, 0);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	298 #endif
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	299 queue->active = SDL_TRUE;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	300 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	301
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	302 static SDL_bool EnqueueEvent_LockFree(SDL_EventQueue queue, const SDL_Event event)
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	303 {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	304 SDL_EventQueueEntry *entry;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	305 unsigned queue_pos;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	306 unsigned entry_seq;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	307 int delta;
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	308 SDL_bool status;
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	309
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	310 #ifdef TEST_SPINLOCK_FIFO
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	311 /* This is a gate so an external thread can lock the queue */
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	312 SDL_AtomicLock(&queue->lock);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	313 SDL_assert(SDL_AtomicGet(&queue->watcher) == 0);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	314 SDL_AtomicIncRef(&queue->rwcount);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	315 SDL_AtomicUnlock(&queue->lock);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	316 #endif
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	317
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	318 queue_pos = (unsigned)SDL_AtomicGet(&queue->enqueue_pos);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	319 for ( ; ; ) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	320 entry = &queue->entries[queue_pos & WRAP_MASK];
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	321 entry_seq = (unsigned)SDL_AtomicGet(&entry->sequence);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	322
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	323 delta = (int)(entry_seq - queue_pos);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	324 if (delta == 0) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	325 /* The entry and the queue position match, try to increment the queue position */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	326 if (SDL_AtomicCAS(&queue->enqueue_pos, (int)queue_pos, (int)(queue_pos+1))) {
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	327 /* We own the object, fill it! */
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	328 entry->event = *event;
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	329 SDL_AtomicSet(&entry->sequence, (int)(queue_pos + 1));
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	330 status = SDL_TRUE;
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	331 break;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	332 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	333 } else if (delta < 0) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	334 /* We ran into an old queue entry, which means it still needs to be dequeued */
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	335 status = SDL_FALSE;
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	336 break;
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	337 } else {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	338 /* We ran into a new queue entry, get the new queue position */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	339 queue_pos = (unsigned)SDL_AtomicGet(&queue->enqueue_pos);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	340 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	341 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	342
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	343 #ifdef TEST_SPINLOCK_FIFO
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	344 SDL_AtomicDecRef(&queue->rwcount);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	345 #endif
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	346 return status;
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	347 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	348
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	349 static SDL_bool DequeueEvent_LockFree(SDL_EventQueue queue, SDL_Event event)
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	350 {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	351 SDL_EventQueueEntry *entry;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	352 unsigned queue_pos;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	353 unsigned entry_seq;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	354 int delta;
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	355 SDL_bool status;
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	356
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	357 #ifdef TEST_SPINLOCK_FIFO
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	358 /* This is a gate so an external thread can lock the queue */
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	359 SDL_AtomicLock(&queue->lock);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	360 SDL_assert(SDL_AtomicGet(&queue->watcher) == 0);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	361 SDL_AtomicIncRef(&queue->rwcount);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	362 SDL_AtomicUnlock(&queue->lock);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	363 #endif
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	364
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	365 queue_pos = (unsigned)SDL_AtomicGet(&queue->dequeue_pos);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	366 for ( ; ; ) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	367 entry = &queue->entries[queue_pos & WRAP_MASK];
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	368 entry_seq = (unsigned)SDL_AtomicGet(&entry->sequence);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	369
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	370 delta = (int)(entry_seq - (queue_pos + 1));
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	371 if (delta == 0) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	372 /* The entry and the queue position match, try to increment the queue position */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	373 if (SDL_AtomicCAS(&queue->dequeue_pos, (int)queue_pos, (int)(queue_pos+1))) {
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	374 /* We own the object, fill it! */
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	375 *event = entry->event;
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	376 SDL_AtomicSet(&entry->sequence, (int)(queue_pos+MAX_ENTRIES));
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	377 status = SDL_TRUE;
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	378 break;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	379 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	380 } else if (delta < 0) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	381 /* We ran into an old queue entry, which means we've hit empty */
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	382 status = SDL_FALSE;
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	383 break;
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	384 } else {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	385 /* We ran into a new queue entry, get the new queue position */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	386 queue_pos = (unsigned)SDL_AtomicGet(&queue->dequeue_pos);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	387 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	388 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	389
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	390 #ifdef TEST_SPINLOCK_FIFO
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	391 SDL_AtomicDecRef(&queue->rwcount);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	392 #endif
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	393 return status;
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	394 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	395
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	396 static SDL_bool EnqueueEvent_Mutex(SDL_EventQueue queue, const SDL_Event event)
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	397 {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	398 SDL_EventQueueEntry *entry;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	399 unsigned queue_pos;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	400 unsigned entry_seq;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	401 int delta;
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	402 SDL_bool status = SDL_FALSE;
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	403
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	404 SDL_mutexP(queue->mutex);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	405
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	406 queue_pos = (unsigned)queue->enqueue_pos.value;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	407 entry = &queue->entries[queue_pos & WRAP_MASK];
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	408 entry_seq = (unsigned)entry->sequence.value;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	409
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	410 delta = (int)(entry_seq - queue_pos);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	411 if (delta == 0) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	412 ++queue->enqueue_pos.value;
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	413
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	414 /* We own the object, fill it! */
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	415 entry->event = *event;
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	416 entry->sequence.value = (int)(queue_pos + 1);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	417 status = SDL_TRUE;
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	418 } else if (delta < 0) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	419 /* We ran into an old queue entry, which means it still needs to be dequeued */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	420 } else {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	421 printf("ERROR: mutex failed!\n");
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	422 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	423
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	424 SDL_mutexV(queue->mutex);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	425
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	426 return status;
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	427 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	428
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	429 static SDL_bool DequeueEvent_Mutex(SDL_EventQueue queue, SDL_Event event)
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	430 {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	431 SDL_EventQueueEntry *entry;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	432 unsigned queue_pos;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	433 unsigned entry_seq;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	434 int delta;
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	435 SDL_bool status = SDL_FALSE;
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	436
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	437 SDL_mutexP(queue->mutex);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	438
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	439 queue_pos = (unsigned)queue->dequeue_pos.value;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	440 entry = &queue->entries[queue_pos & WRAP_MASK];
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	441 entry_seq = (unsigned)entry->sequence.value;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	442
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	443 delta = (int)(entry_seq - (queue_pos + 1));
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	444 if (delta == 0) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	445 ++queue->dequeue_pos.value;
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	446
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	447 /* We own the object, fill it! */
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	448 *event = entry->event;
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	449 entry->sequence.value = (int)(queue_pos + MAX_ENTRIES);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	450 status = SDL_TRUE;
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	451 } else if (delta < 0) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	452 /* We ran into an old queue entry, which means we've hit empty */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	453 } else {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	454 printf("ERROR: mutex failed!\n");
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	455 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	456
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	457 SDL_mutexV(queue->mutex);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	458
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	459 return status;
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	460 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	461
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	462 static SDL_sem *writersDone;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	463 static SDL_sem *readersDone;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	464 static SDL_atomic_t writersRunning;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	465 static SDL_atomic_t readersRunning;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	466
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	467 typedef struct
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	468 {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	469 SDL_EventQueue *queue;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	470 int index;
5117 427998ff3bcf Added cache line size info in SDL_cpuinfo.h Sam Lantinga <slouken@libsdl.org> parents: 5116 diff changeset	471 char padding1[SDL_CACHELINE_SIZE-(sizeof(SDL_EventQueue*)+sizeof(int))%SDL_CACHELINE_SIZE];
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	472 int waits;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	473 SDL_bool lock_free;
5117 427998ff3bcf Added cache line size info in SDL_cpuinfo.h Sam Lantinga <slouken@libsdl.org> parents: 5116 diff changeset	474 char padding2[SDL_CACHELINE_SIZE-sizeof(int)-sizeof(SDL_bool)];
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	475 } WriterData;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	476
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	477 typedef struct
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	478 {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	479 SDL_EventQueue *queue;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	480 int counters[NUM_WRITERS];
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	481 int waits;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	482 SDL_bool lock_free;
5117 427998ff3bcf Added cache line size info in SDL_cpuinfo.h Sam Lantinga <slouken@libsdl.org> parents: 5116 diff changeset	483 char padding[SDL_CACHELINE_SIZE-(sizeof(SDL_EventQueue)+sizeof(int)NUM_WRITERS+sizeof(int)+sizeof(SDL_bool))%SDL_CACHELINE_SIZE];
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	484 } ReaderData;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	485
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	486 static int FIFO_Writer(void* _data)
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	487 {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	488 WriterData data = (WriterData )_data;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	489 SDL_EventQueue *queue = data->queue;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	490 int index = data->index;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	491 int i;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	492 SDL_Event event;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	493
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	494 event.type = SDL_USEREVENT;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	495 event.user.windowID = 0;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	496 event.user.code = 0;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	497 event.user.data1 = data;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	498 event.user.data2 = NULL;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	499
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	500 if (data->lock_free) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	501 for (i = 0; i < EVENTS_PER_WRITER; ++i) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	502 event.user.code = i;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	503 while (!EnqueueEvent_LockFree(queue, &event)) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	504 ++data->waits;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	505 SDL_Delay(0);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	506 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	507 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	508 } else {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	509 for (i = 0; i < EVENTS_PER_WRITER; ++i) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	510 event.user.code = i;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	511 while (!EnqueueEvent_Mutex(queue, &event)) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	512 ++data->waits;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	513 SDL_Delay(0);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	514 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	515 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	516 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	517 SDL_AtomicAdd(&writersRunning, -1);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	518 SDL_SemPost(writersDone);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	519 return 0;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	520 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	521
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	522 static int FIFO_Reader(void* _data)
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	523 {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	524 ReaderData data = (ReaderData )_data;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	525 SDL_EventQueue *queue = data->queue;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	526 SDL_Event event;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	527
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	528 if (data->lock_free) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	529 for ( ; ; ) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	530 if (DequeueEvent_LockFree(queue, &event)) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	531 WriterData writer = (WriterData)event.user.data1;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	532 ++data->counters[writer->index];
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	533 } else if (queue->active) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	534 ++data->waits;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	535 SDL_Delay(0);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	536 } else {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	537 /* We drained the queue, we're done! */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	538 break;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	539 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	540 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	541 } else {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	542 for ( ; ; ) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	543 if (DequeueEvent_Mutex(queue, &event)) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	544 WriterData writer = (WriterData)event.user.data1;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	545 ++data->counters[writer->index];
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	546 } else if (queue->active) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	547 ++data->waits;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	548 SDL_Delay(0);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	549 } else {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	550 /* We drained the queue, we're done! */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	551 break;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	552 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	553 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	554 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	555 SDL_AtomicAdd(&readersRunning, -1);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	556 SDL_SemPost(readersDone);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	557 return 0;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	558 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	559
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	560 #ifdef TEST_SPINLOCK_FIFO
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	561 /* This thread periodically locks the queue for no particular reason */
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	562 static int FIFO_Watcher(void* _data)
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	563 {
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	564 SDL_EventQueue queue = (SDL_EventQueue )_data;
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	565
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	566 while (queue->active) {
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	567 SDL_AtomicLock(&queue->lock);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	568 SDL_AtomicIncRef(&queue->watcher);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	569 while (SDL_AtomicGet(&queue->rwcount) > 0) {
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	570 SDL_Delay(0);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	571 }
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	572 /* Do queue manipulation here... */
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	573 SDL_AtomicDecRef(&queue->watcher);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	574 SDL_AtomicUnlock(&queue->lock);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	575
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	576 /* Wait a bit... */
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	577 SDL_Delay(1);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	578 }
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	579 return 0;
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	580 }
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	581 #endif /* TEST_SPINLOCK_FIFO */
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	582
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	583 static void RunFIFOTest(SDL_bool lock_free)
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	584 {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	585 SDL_EventQueue queue;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	586 WriterData writerData[NUM_WRITERS];
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	587 ReaderData readerData[NUM_READERS];
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	588 Uint32 start, end;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	589 int i, j;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	590 int grand_total;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	591
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	592 printf("\nFIFO test---------------------------------------\n\n");
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	593 printf("Mode: %s\n", lock_free ? "LockFree" : "Mutex");
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	594
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	595 readersDone = SDL_CreateSemaphore(0);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	596 writersDone = SDL_CreateSemaphore(0);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	597
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	598 SDL_memset(&queue, 0xff, sizeof(queue));
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	599
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	600 InitEventQueue(&queue);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	601 if (!lock_free) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	602 queue.mutex = SDL_CreateMutex();
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	603 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	604
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	605 start = SDL_GetTicks();
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	606
5101 1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	607 #ifdef TEST_SPINLOCK_FIFO
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	608 /* Start a monitoring thread */
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	609 if (lock_free) {
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	610 SDL_CreateThread(FIFO_Watcher, &queue);
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	611 }
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	612 #endif
1b3678ac9804 Added a test to measure the impact of a separate thread periodically locking the queue entirely. Sam Lantinga <slouken@libsdl.org> parents: 5100 diff changeset	613
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	614 /* Start the readers first */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	615 printf("Starting %d readers\n", NUM_READERS);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	616 SDL_zero(readerData);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	617 SDL_AtomicSet(&readersRunning, NUM_READERS);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	618 for (i = 0; i < NUM_READERS; ++i) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	619 readerData[i].queue = &queue;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	620 readerData[i].lock_free = lock_free;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	621 SDL_CreateThread(FIFO_Reader, &readerData[i]);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	622 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	623
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	624 /* Start up the writers */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	625 printf("Starting %d writers\n", NUM_WRITERS);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	626 SDL_zero(writerData);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	627 SDL_AtomicSet(&writersRunning, NUM_WRITERS);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	628 for (i = 0; i < NUM_WRITERS; ++i) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	629 writerData[i].queue = &queue;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	630 writerData[i].index = i;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	631 writerData[i].lock_free = lock_free;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	632 SDL_CreateThread(FIFO_Writer, &writerData[i]);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	633 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	634
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	635 /* Wait for the writers */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	636 while (SDL_AtomicGet(&writersRunning) > 0) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	637 SDL_SemWait(writersDone);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	638 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	639
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	640 /* Shut down the queue so readers exit */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	641 queue.active = SDL_FALSE;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	642
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	643 /* Wait for the readers */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	644 while (SDL_AtomicGet(&readersRunning) > 0) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	645 SDL_SemWait(readersDone);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	646 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	647
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	648 end = SDL_GetTicks();
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	649
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	650 SDL_DestroySemaphore(readersDone);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	651 SDL_DestroySemaphore(writersDone);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	652
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	653 if (!lock_free) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	654 SDL_DestroyMutex(queue.mutex);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	655 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	656
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	657 printf("Finished in %f sec\n", (end - start) / 1000.f);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	658
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	659 printf("\n");
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	660 for (i = 0; i < NUM_WRITERS; ++i) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	661 printf("Writer %d wrote %d events, had %d waits\n", i, EVENTS_PER_WRITER, writerData[i].waits);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	662 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	663 printf("Writers wrote %d total events\n", NUM_WRITERS*EVENTS_PER_WRITER);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	664
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	665 /* Print a breakdown of which readers read messages from which writer */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	666 printf("\n");
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	667 grand_total = 0;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	668 for (i = 0; i < NUM_READERS; ++i) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	669 int total = 0;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	670 for (j = 0; j < NUM_WRITERS; ++j) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	671 total += readerData[i].counters[j];
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	672 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	673 grand_total += total;
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	674 printf("Reader %d read %d events, had %d waits\n", i, total, readerData[i].waits);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	675 printf(" { ");
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	676 for (j = 0; j < NUM_WRITERS; ++j) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	677 if (j > 0) {
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	678 printf(", ");
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	679 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	680 printf("%d", readerData[i].counters[j]);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	681 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	682 printf(" }\n");
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	683 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	684 printf("Readers read %d total events\n", grand_total);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	685 }
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	686
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	687 /* End FIFO test */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	688 /**************************************************************************/
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	689
5004 0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	690 int
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	691 main(int argc, char *argv[])
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	692 {
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	693 RunBasicTest();
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	694 RunEpicTest();
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	695 /* This test is really slow, so don't run it by default */
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	696 #if 0
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	697 RunFIFOTest(SDL_FALSE);
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	698 #endif
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	699 RunFIFOTest(SDL_TRUE);
5004 0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	700 return 0;
0c72ae7b7cb2 Added native atomic operations for Windows, Mac OS X, and gcc compiler intrinsics. Sam Lantinga <slouken@libsdl.org> parents: 5003 diff changeset	701 }
5100 470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	702
470ede30189c Added a FIFO test to the atomic test suite. Sam Lantinga <slouken@libsdl.org> parents: 5018 diff changeset	703 /* vi: set ts=4 sw=4 expandtab: */

Mercurial > sdl-ios-xcode

annotate test/testatomic.c @ 5275:7aba0406c273