Revision control

- //
- // Redistribution and use in source and binary forms, with or without
- // modification, are permitted provided that the following conditions
- // are met:
- // * Redistributions of source code must retain the above copyright
- // notice, this list of conditions and the following disclaimer.
- // * Redistributions in binary form must reproduce the above copyright
- // notice, this list of conditions and the following disclaimer in the
- // documentation and/or other materials provided with the distribution.
- // * Neither the name of NVIDIA CORPORATION nor the names of its
- // contributors may be used to endorse or promote products derived
- // from this software without specific prior written permission.
- //
- // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS ''AS IS'' AND ANY
- // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
- // IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
- // PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
- // CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
- // EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
- // PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
- // PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
- // OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
- // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
- // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
- //
- // Copyright (c) 2008-2021 NVIDIA Corporation. All rights reserved.
- // Copyright (c) 2004-2008 AGEIA Technologies, Inc. All rights reserved.
- // Copyright (c) 2001-2004 NovodeX AG. All rights reserved.
-
- #ifndef PSFOUNDATION_PSSLIST_H
- #define PSFOUNDATION_PSSLIST_H
-
- #include "foundation/Px.h"
- #include "foundation/PxAssert.h"
- #include "PsAlignedMalloc.h"
-
- #if PX_P64_FAMILY
- #define PX_SLIST_ALIGNMENT 16
- #else
- #define PX_SLIST_ALIGNMENT 8
- #endif
-
- namespace physx
- {
- namespace shdfnd
- {
-
- #if PX_VC
- #pragma warning(push)
- #pragma warning(disable : 4324) // Padding was added at the end of a structure because of a __declspec(align) value.
- #endif
-
- #if !PX_GCC_FAMILY
- __declspec(align(PX_SLIST_ALIGNMENT))
- #endif
- class SListEntry
- {
- friend struct SListImpl;
-
- public:
- SListEntry() : mNext(NULL)
- {
- PX_ASSERT((size_t(this) & (PX_SLIST_ALIGNMENT - 1)) == 0);
- }
-
- // Only use on elements returned by SList::flush()
- // because the operation is not atomic.
- SListEntry* next()
- {
- return mNext;
- }
-
- private:
- SListEntry* mNext;
- }
- #if PX_GCC_FAMILY
- __attribute__((aligned(PX_SLIST_ALIGNMENT)));
- #else
- ;
- #endif
-
- #if PX_VC
- #pragma warning(pop)
- #endif
-
- // template-less implementation
- struct PX_FOUNDATION_API SListImpl
- {
- SListImpl();
- ~SListImpl();
- void push(SListEntry* entry);
- SListEntry* pop();
- SListEntry* flush();
- static uint32_t getSize();
- };
-
- template <typename Alloc = ReflectionAllocator<SListImpl> >
- class SListT : protected Alloc
- {
- public:
- SListT(const Alloc& alloc = Alloc()) : Alloc(alloc)
- {
- mImpl = reinterpret_cast<SListImpl*>(Alloc::allocate(SListImpl::getSize(), __FILE__, __LINE__));
- PX_ASSERT((size_t(mImpl) & (PX_SLIST_ALIGNMENT - 1)) == 0);
- PX_PLACEMENT_NEW(mImpl, SListImpl)();
- }
- ~SListT()
- {
- mImpl->~SListImpl();
- Alloc::deallocate(mImpl);
- }
-
- // pushes a new element to the list
- void push(SListEntry& entry)
- {
- mImpl->push(&entry);
- }
-
- // pops an element from the list
- SListEntry* pop()
- {
- return mImpl->pop();
- }
-
- // removes all items from list, returns pointer to first element
- SListEntry* flush()
- {
- return mImpl->flush();
- }
-
- private:
- SListImpl* mImpl;
- };
-
- typedef SListT<> SList;
-
- } // namespace shdfnd
- } // namespace physx
-
- #endif // #ifndef PSFOUNDATION_PSSLIST_H