diff options
Diffstat (limited to 'libs/appleutility/CoreAudio/PublicUtility/CAAtomicStack.h')
| -rw-r--r-- | libs/appleutility/CoreAudio/PublicUtility/CAAtomicStack.h | 42 |
1 files changed, 21 insertions, 21 deletions
diff --git a/libs/appleutility/CoreAudio/PublicUtility/CAAtomicStack.h b/libs/appleutility/CoreAudio/PublicUtility/CAAtomicStack.h index 8d40fc5d27..6277865681 100644 --- a/libs/appleutility/CoreAudio/PublicUtility/CAAtomicStack.h +++ b/libs/appleutility/CoreAudio/PublicUtility/CAAtomicStack.h @@ -2,14 +2,14 @@ File: CAAtomicStack.h Abstract: Part of CoreAudio Utility Classes Version: 1.1 - + Disclaimer: IMPORTANT: This Apple software is supplied to you by Apple Inc. ("Apple") in consideration of your agreement to the following terms, and your use, installation, modification or redistribution of this Apple software constitutes acceptance of these terms. If you do not agree with these terms, please do not use, install, modify or redistribute this Apple software. - + In consideration of your agreement to abide by the following terms, and subject to these terms, Apple grants you a personal, non-exclusive license, under Apple's copyrights in this original Apple software (the @@ -25,13 +25,13 @@ implied, are granted by Apple herein, including but not limited to any patent rights that may be infringed by your derivative works or by other works in which the Apple Software may be incorporated. - + The Apple Software is provided by Apple on an "AS IS" basis. APPLE MAKES NO WARRANTIES, EXPRESS OR IMPLIED, INCLUDING WITHOUT LIMITATION THE IMPLIED WARRANTIES OF NON-INFRINGEMENT, MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE, REGARDING THE APPLE SOFTWARE OR ITS USE AND OPERATION ALONE OR IN COMBINATION WITH YOUR PRODUCTS. - + IN NO EVENT SHALL APPLE BE LIABLE FOR ANY SPECIAL, INDIRECT, INCIDENTAL OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS @@ -40,9 +40,9 @@ AND WHETHER UNDER THEORY OF CONTRACT, TORT (INCLUDING NEGLIGENCE), STRICT LIABILITY OR OTHERWISE, EVEN IF APPLE HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. - + Copyright (C) 2014 Apple Inc. All Rights Reserved. - + */ #ifndef __CAAtomicStack_h__ #define __CAAtomicStack_h__ @@ -63,14 +63,14 @@ template <class T> class TAtomicStack { public: TAtomicStack() : mHead(NULL) { } - + // non-atomic routines, for use when initializing/deinitializing, operate NON-atomically void push_NA(T *item) { item->next() = mHead; mHead = item; } - + T * pop_NA() { T *result = mHead; @@ -78,11 +78,11 @@ public: mHead = result->next(); return result; } - + bool empty() const { return mHead == NULL; } - + T * head() { return mHead; } - + // atomic routines void push_atomic(T *item) { @@ -92,7 +92,7 @@ public: item->next() = head_; } while (!compare_and_swap(head_, item, &mHead)); } - + void push_multiple_atomic(T *item) // pushes entire linked list headed by item { @@ -107,7 +107,7 @@ public: tail->next() = head_; } while (!compare_and_swap(head_, item, &mHead)); } - + T * pop_atomic_single_reader() // this may only be used when only one thread may potentially pop from the stack. // if multiple threads may pop, this suffers from the ABA problem. @@ -120,7 +120,7 @@ public: } while (!compare_and_swap(result, result->next(), &mHead)); return result; } - + T * pop_atomic() // This is inefficient for large linked lists. // prefer pop_all() to a series of calls to pop_atomic. @@ -135,7 +135,7 @@ public: } return result; } - + T * pop_all() { T *result; @@ -145,7 +145,7 @@ public: } while (!compare_and_swap(result, NULL, &mHead)); return result; } - + T* pop_all_reversed() { TAtomicStack<T> reversed; @@ -157,7 +157,7 @@ public: } return reversed.mHead; } - + static bool compare_and_swap(T *oldvalue, T *newvalue, T **pvalue) { #if TARGET_OS_MAC @@ -173,7 +173,7 @@ public: return CAAtomicCompareAndSwap32Barrier(SInt32(oldvalue), SInt32(newvalue), (SInt32*)pvalue); #endif } - + protected: T * mHead; }; @@ -194,7 +194,7 @@ public: void * pop_atomic() { return OSAtomicDequeue(&mHead, mNextPtrOffset); } void * pop_atomic_single_reader() { return pop_atomic(); } void * pop_NA() { return pop_atomic(); } - + private: OSQueueHead mHead; size_t mNextPtrOffset; @@ -221,10 +221,10 @@ public: T * pop_atomic() { return (T *)OSAtomicDequeue(&mHead, mNextPtrOffset); } T * pop_atomic_single_reader() { return pop_atomic(); } T * pop_NA() { return pop_atomic(); } - + // caution: do not try to implement pop_all_reversed here. the writer could add new elements // while the reader is trying to pop old ones! - + private: OSQueueHead mHead; ssize_t mNextPtrOffset; |