games/semicongine: fuhtark_test/include/winapi/dxtmpl.h annotate

annotate fuhtark_test/include/winapi/dxtmpl.h @ 1500:91c8c3b7cbf0

add: futhark tests for generating vulkan api

author	sam <sam@basx.dev>
date	Wed, 26 Nov 2025 21:36:48 +0700
parents
children

rev	line source
1500 91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	1 /**
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	2 * This file has no copyright assigned and is placed in the Public Domain.
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	3 * This file is part of the w64 mingw-runtime package.
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	4 * No warranty is given; refer to the file DISCLAIMER within this package.
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	5 */
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	6 #ifndef DXTmpl_h
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	7 #define DXTmpl_h
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	8
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	9 #include <limits.h>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	10 #include <string.h>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	11 #include <stdlib.h>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	12 #include <search.h>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	13
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	14 #define DXASSERT_VALID(pObj)
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	15
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	16 #ifndef PASCAL_INLINE
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	17 #define PASCAL_INLINE WINAPI
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	18 #endif
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	19
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	20 typedef void *DXLISTPOS;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	21 typedef DWORD DXLISTHANDLE;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	22
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	23 #define DX_BEFORE_START_POSITION ((void*)-1L)
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	24
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	25 #ifndef __CRT__NO_INLINE
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	26 __CRT_INLINE WINBOOL DXIsValidAddress(const void *lp,UINT nBytes,WINBOOL bReadWrite) { return (lp!=NULL && !IsBadReadPtr(lp,nBytes) && (!bReadWrite \|\| !IsBadWritePtr((LPVOID)lp,nBytes))); }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	27 #endif
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	28
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	29 #ifdef __cplusplus
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	30
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	31 template<class TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	32 inline void DXConstructElements(TYPE *pElements,int nCount) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	33 _ASSERT(nCount==0 \|\| DXIsValidAddress(pElements,nCount *sizeof(TYPE),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	34 memset((void)pElements,0,nCount sizeof(TYPE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	35 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	36
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	37 template<class TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	38 inline void DXDestructElements(TYPE *pElements,int nCount) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	39 _ASSERT((nCount==0 \|\| DXIsValidAddress(pElements,nCount *sizeof(TYPE),TRUE)));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	40 pElements;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	41 nCount;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	42 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	43
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	44 template<class TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	45 inline void DXCopyElements(TYPE pDest,const TYPE pSrc,int nCount) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	46 _ASSERT((nCount==0 \|\| DXIsValidAddress(pDest,nCount *sizeof(TYPE),TRUE)));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	47 _ASSERT((nCount==0 \|\| DXIsValidAddress(pSrc,nCount *sizeof(TYPE),FALSE)));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	48 memcpy(pDest,pSrc,nCount *sizeof(TYPE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	49 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	50
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	51 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	52 WINBOOL DXCompareElements(const TYPE pElement1,const ARG_TYPE pElement2) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	53 _ASSERT(DXIsValidAddress(pElement1,sizeof(TYPE),FALSE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	54 _ASSERT(DXIsValidAddress(pElement2,sizeof(ARG_TYPE),FALSE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	55 return pElement1==pElement2;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	56 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	57
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	58 template<class ARG_KEY>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	59 inline UINT DXHashKey(ARG_KEY key) { return ((UINT)(void*)(DWORD)key) >> 4; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	60
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	61 struct CDXPlex {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	62 CDXPlex *pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	63 UINT nMax;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	64 UINT nCur;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	65 void *data() { return this+1; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	66 static CDXPlex PASCAL_INLINE Create(CDXPlex &pHead,UINT nMax,UINT cbElement) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	67 CDXPlex p = (CDXPlex) new BYTE[sizeof(CDXPlex) + nMax *cbElement];
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	68 if(!p) return NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	69 p->nMax = nMax;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	70 p->nCur = 0;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	71 p->pNext = pHead;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	72 pHead = p;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	73 return p;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	74 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	75 void FreeDataChain() {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	76 CDXPlex *p = this;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	77 while(p!=NULL) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	78 BYTE bytes = (BYTE) p;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	79 CDXPlex *pNext = p->pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	80 delete [] bytes;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	81 p = pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	82 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	83 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	84 };
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	85
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	86 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	87 class CDXArray {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	88 public:
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	89 CDXArray();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	90 int GetSize() const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	91 int GetUpperBound() const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	92 void SetSize(int nNewSize,int nGrowBy = -1);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	93 void FreeExtra();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	94 void RemoveAll();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	95 TYPE GetAt(int nIndex) const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	96 void SetAt(int nIndex,ARG_TYPE newElement);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	97 TYPE &ElementAt(int nIndex);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	98 const TYPE *GetData() const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	99 TYPE *GetData();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	100 void SetAtGrow(int nIndex,ARG_TYPE newElement);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	101 int Add(ARG_TYPE newElement);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	102 int Append(const CDXArray &src);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	103 void Copy(const CDXArray &src);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	104 TYPE operator[](int nIndex) const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	105 TYPE &operator[](int nIndex);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	106 void InsertAt(int nIndex,ARG_TYPE newElement,int nCount = 1);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	107 void RemoveAt(int nIndex,int nCount = 1);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	108 void InsertAt(int nStartIndex,CDXArray *pNewArray);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	109 void Sort(int (__cdecl compare)(const void elem1,const void *elem2));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	110 protected:
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	111 TYPE *m_pData;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	112 int m_nSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	113 int m_nMaxSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	114 int m_nGrowBy;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	115 public:
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	116 ~CDXArray();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	117 };
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	118
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	119 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	120 inline int CDXArray<TYPE,ARG_TYPE>::GetSize() const { return m_nSize; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	121 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	122 inline int CDXArray<TYPE,ARG_TYPE>::GetUpperBound() const { return m_nSize-1; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	123 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	124 inline void CDXArray<TYPE,ARG_TYPE>::RemoveAll() { SetSize(0,-1); }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	125 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	126 inline TYPE CDXArray<TYPE,ARG_TYPE>::GetAt(int nIndex) const { _ASSERT((nIndex >= 0 && nIndex < m_nSize)); return m_pData[nIndex]; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	127 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	128 inline void CDXArray<TYPE,ARG_TYPE>::SetAt(int nIndex,ARG_TYPE newElement) { _ASSERT((nIndex >= 0 && nIndex < m_nSize)); m_pData[nIndex] = newElement; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	129 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	130 inline TYPE &CDXArray<TYPE,ARG_TYPE>::ElementAt(int nIndex) { _ASSERT((nIndex >= 0 && nIndex < m_nSize)); return m_pData[nIndex]; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	131 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	132 inline const TYPE CDXArray<TYPE,ARG_TYPE>::GetData() const { return (const TYPE)m_pData; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	133 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	134 inline TYPE CDXArray<TYPE,ARG_TYPE>::GetData() { return (TYPE)m_pData; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	135 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	136 inline int CDXArray<TYPE,ARG_TYPE>::Add(ARG_TYPE newElement) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	137 int nIndex = m_nSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	138 SetAtGrow(nIndex,newElement);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	139 return nIndex;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	140 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	141 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	142 inline TYPE CDXArray<TYPE,ARG_TYPE>::operator[](int nIndex) const { return GetAt(nIndex); }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	143 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	144 inline TYPE &CDXArray<TYPE,ARG_TYPE>::operator[](int nIndex) { return ElementAt(nIndex); }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	145 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	146 CDXArray<TYPE,ARG_TYPE>::CDXArray() { m_pData = NULL; m_nSize = m_nMaxSize = m_nGrowBy = 0; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	147 emplate<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	148 CDXArray<TYPE,ARG_TYPE>::~CDXArray() {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	149 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	150 if(m_pData!=NULL) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	151 DXDestructElements(m_pData,m_nSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	152 delete[] (BYTE*)m_pData;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	153 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	154 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	155
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	156 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	157 void CDXArray<TYPE,ARG_TYPE>::SetSize(int nNewSize,int nGrowBy) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	158 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	159 _ASSERT(nNewSize >= 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	160 if(nGrowBy!=-1) m_nGrowBy = nGrowBy;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	161 if(nNewSize==0) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	162 if(m_pData!=NULL) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	163 DXDestructElements(m_pData,m_nSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	164 delete[] (BYTE*)m_pData;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	165 m_pData = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	166 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	167 m_nSize = m_nMaxSize = 0;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	168 } else if(!m_pData) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	169 #ifdef SIZE_T_MAX
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	170 _ASSERT(nNewSize <= SIZE_T_MAX/sizeof(TYPE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	171 #endif
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	172 m_pData = (TYPE) new BYTE[nNewSize sizeof(TYPE)];
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	173 DXConstructElements(m_pData,nNewSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	174 m_nSize = m_nMaxSize = nNewSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	175 } else if(nNewSize <= m_nMaxSize) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	176 if(nNewSize > m_nSize) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	177 DXConstructElements(&m_pData[m_nSize],nNewSize-m_nSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	178 } else if(m_nSize > nNewSize) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	179 DXDestructElements(&m_pData[nNewSize],m_nSize-nNewSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	180 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	181 m_nSize = nNewSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	182 } else {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	183 int nGrowBy = m_nGrowBy;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	184 if(!nGrowBy) nGrowBy = min(1024,max(4,m_nSize / 8));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	185 int nNewMax;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	186 if(nNewSize < m_nMaxSize + nGrowBy) nNewMax = m_nMaxSize + nGrowBy;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	187 else nNewMax = nNewSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	188 _ASSERT(nNewMax >= m_nMaxSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	189 #ifdef SIZE_T_MAX
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	190 _ASSERT(nNewMax <= SIZE_T_MAX/sizeof(TYPE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	191 #endif
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	192 TYPE pNewData = (TYPE) new BYTE[nNewMax *sizeof(TYPE)];
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	193
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	194 if(!pNewData) return;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	195 memcpy(pNewData,m_pData,m_nSize *sizeof(TYPE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	196 _ASSERT(nNewSize > m_nSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	197 DXConstructElements(&pNewData[m_nSize],nNewSize-m_nSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	198 delete[] (BYTE*)m_pData;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	199 m_pData = pNewData;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	200 m_nSize = nNewSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	201 m_nMaxSize = nNewMax;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	202 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	203 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	204
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	205 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	206 int CDXArray<TYPE,ARG_TYPE>::Append(const CDXArray &src) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	207 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	208 _ASSERT(this!=&src);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	209 int nOldSize = m_nSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	210 SetSize(m_nSize + src.m_nSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	211 DXCopyElements(m_pData + nOldSize,src.m_pData,src.m_nSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	212 return nOldSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	213 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	214
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	215 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	216 void CDXArray<TYPE,ARG_TYPE>::Copy(const CDXArray &src) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	217 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	218 _ASSERT(this!=&src);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	219 SetSize(src.m_nSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	220 DXCopyElements(m_pData,src.m_pData,src.m_nSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	221 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	222
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	223 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	224 void CDXArray<TYPE,ARG_TYPE>::FreeExtra() {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	225 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	226 if(m_nSize!=m_nMaxSize) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	227 #ifdef SIZE_T_MAX
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	228 _ASSERT(m_nSize <= SIZE_T_MAX/sizeof(TYPE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	229 #endif
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	230 TYPE *pNewData = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	231 if(m_nSize!=0) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	232 pNewData = (TYPE) new BYTE[m_nSize sizeof(TYPE)];
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	233 if(!pNewData) return;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	234 memcpy(pNewData,m_pData,m_nSize *sizeof(TYPE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	235 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	236 delete[] (BYTE*)m_pData;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	237 m_pData = pNewData;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	238 m_nMaxSize = m_nSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	239 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	240 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	241
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	242 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	243 void CDXArray<TYPE,ARG_TYPE>::SetAtGrow(int nIndex,ARG_TYPE newElement) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	244 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	245 _ASSERT(nIndex >= 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	246 if(nIndex >= m_nSize) SetSize(nIndex+1,-1);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	247 m_pData[nIndex] = newElement;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	248 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	249
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	250 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	251 void CDXArray<TYPE,ARG_TYPE>::InsertAt(int nIndex,ARG_TYPE newElement,int nCount) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	252 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	253 _ASSERT(nIndex >= 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	254 _ASSERT(nCount > 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	255 if(nIndex >= m_nSize) SetSize(nIndex + nCount,-1);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	256 else {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	257 int nOldSize = m_nSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	258 SetSize(m_nSize + nCount,-1);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	259 memmove(&m_pData[nIndex+nCount],&m_pData[nIndex],(nOldSize-nIndex) *sizeof(TYPE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	260 DXConstructElements(&m_pData[nIndex],nCount);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	261 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	262 _ASSERT(nIndex + nCount <= m_nSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	263 while(nCount--)
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	264 m_pData[nIndex++] = newElement;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	265 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	266
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	267 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	268 void CDXArray<TYPE,ARG_TYPE>::RemoveAt(int nIndex,int nCount) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	269 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	270 _ASSERT(nIndex >= 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	271 _ASSERT(nCount >= 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	272 _ASSERT(nIndex + nCount <= m_nSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	273 int nMoveCount = m_nSize - (nIndex + nCount);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	274 DXDestructElements(&m_pData[nIndex],nCount);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	275 if(nMoveCount)
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	276 memcpy(&m_pData[nIndex],&m_pData[nIndex + nCount],nMoveCount *sizeof(TYPE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	277 m_nSize -= nCount;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	278 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	279
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	280 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	281 void CDXArray<TYPE,ARG_TYPE>::InsertAt(int nStartIndex,CDXArray *pNewArray) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	282 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	283 DXASSERT_VALID(pNewArray);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	284 _ASSERT(nStartIndex >= 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	285 if(pNewArray->GetSize() > 0) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	286 InsertAt(nStartIndex,pNewArray->GetAt(0),pNewArray->GetSize());
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	287 for(int i = 0;i < pNewArray->GetSize();i++)
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	288 SetAt(nStartIndex + i,pNewArray->GetAt(i));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	289 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	290 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	291
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	292 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	293 void CDXArray<TYPE,ARG_TYPE>::Sort(int (__cdecl compare)(const void elem1,const void *elem2)) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	294 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	295 _ASSERT(m_pData!=NULL);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	296 qsort(m_pData,m_nSize,sizeof(TYPE),compare);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	297 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	298
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	299 #ifdef _DEBUG
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	300 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	301 void CDXArray<TYPE,ARG_TYPE>::AssertValid() const {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	302 if(!m_pData) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	303 _ASSERT(m_nSize==0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	304 _ASSERT(m_nMaxSize==0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	305 } else {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	306 _ASSERT(m_nSize >= 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	307 _ASSERT(m_nMaxSize >= 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	308 _ASSERT(m_nSize <= m_nMaxSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	309 _ASSERT(DXIsValidAddress(m_pData,m_nMaxSize *sizeof(TYPE),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	310 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	311 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	312 #endif
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	313
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	314 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	315 class CDXList {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	316 protected:
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	317 struct CNode {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	318 CNode *pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	319 CNode *pPrev;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	320 TYPE data;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	321 };
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	322 public:
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	323 CDXList(int nBlockSize = 10);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	324 int GetCount() const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	325 WINBOOL IsEmpty() const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	326 TYPE &GetHead();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	327 TYPE GetHead() const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	328 TYPE &GetTail();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	329 TYPE GetTail() const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	330
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	331 TYPE RemoveHead();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	332 TYPE RemoveTail();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	333 DXLISTPOS AddHead(ARG_TYPE newElement);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	334 DXLISTPOS AddTail(ARG_TYPE newElement);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	335 void AddHead(CDXList *pNewList);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	336 void AddTail(CDXList *pNewList);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	337 void RemoveAll();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	338 DXLISTPOS GetHeadPosition() const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	339 DXLISTPOS GetTailPosition() const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	340 TYPE &GetNext(DXLISTPOS &rPosition);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	341 TYPE GetNext(DXLISTPOS &rPosition) const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	342 TYPE &GetPrev(DXLISTPOS &rPosition);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	343 TYPE GetPrev(DXLISTPOS &rPosition) const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	344 TYPE &GetAt(DXLISTPOS position);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	345 TYPE GetAt(DXLISTPOS position) const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	346 void SetAt(DXLISTPOS pos,ARG_TYPE newElement);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	347 void RemoveAt(DXLISTPOS position);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	348 DXLISTPOS InsertBefore(DXLISTPOS position,ARG_TYPE newElement);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	349 DXLISTPOS InsertAfter(DXLISTPOS position,ARG_TYPE newElement);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	350 DXLISTPOS Find(ARG_TYPE searchValue,DXLISTPOS startAfter = NULL) const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	351 DXLISTPOS FindIndex(int nIndex) const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	352 protected:
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	353 CNode *m_pNodeHead;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	354 CNode *m_pNodeTail;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	355 int m_nCount;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	356 CNode *m_pNodeFree;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	357 struct CDXPlex *m_pBlocks;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	358 int m_nBlockSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	359 CNode NewNode(CNode ,CNode *);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	360 void FreeNode(CNode *);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	361 public:
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	362 ~CDXList();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	363 #ifdef _DEBUG
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	364 void AssertValid() const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	365 #endif
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	366 };
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	367
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	368 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	369 inline int CDXList<TYPE,ARG_TYPE>::GetCount() const { return m_nCount; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	370 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	371 inline WINBOOL CDXList<TYPE,ARG_TYPE>::IsEmpty() const { return m_nCount==0; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	372 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	373 inline TYPE &CDXList<TYPE,ARG_TYPE>::GetHead() { _ASSERT(m_pNodeHead!=NULL); return m_pNodeHead->data; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	374 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	375 inline TYPE CDXList<TYPE,ARG_TYPE>::GetHead() const { _ASSERT(m_pNodeHead!=NULL); return m_pNodeHead->data; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	376 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	377 inline TYPE &CDXList<TYPE,ARG_TYPE>::GetTail() { _ASSERT(m_pNodeTail!=NULL); return m_pNodeTail->data; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	378 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	379 inline TYPE CDXList<TYPE,ARG_TYPE>::GetTail() const { _ASSERT(m_pNodeTail!=NULL); return m_pNodeTail->data; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	380 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	381 inline DXLISTPOS CDXList<TYPE,ARG_TYPE>::GetHeadPosition() const { return (DXLISTPOS) m_pNodeHead; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	382 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	383 inline DXLISTPOS CDXList<TYPE,ARG_TYPE>::GetTailPosition() const { return (DXLISTPOS) m_pNodeTail; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	384 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	385 inline TYPE &CDXList<TYPE,ARG_TYPE>::GetNext(DXLISTPOS &rPosition) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	386 CNode pNode = (CNode ) rPosition;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	387 _ASSERT(DXIsValidAddress(pNode,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	388 rPosition = (DXLISTPOS) pNode->pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	389 return pNode->data;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	390 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	391 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	392 inline TYPE CDXList<TYPE,ARG_TYPE>::GetNext(DXLISTPOS &rPosition) const {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	393 CNode pNode = (CNode ) rPosition;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	394 _ASSERT(DXIsValidAddress(pNode,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	395 rPosition = (DXLISTPOS) pNode->pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	396 return pNode->data;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	397 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	398 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	399 inline TYPE &CDXList<TYPE,ARG_TYPE>::GetPrev(DXLISTPOS &rPosition) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	400 CNode pNode = (CNode ) rPosition;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	401 _ASSERT(DXIsValidAddress(pNode,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	402 rPosition = (DXLISTPOS) pNode->pPrev;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	403 return pNode->data;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	404 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	405 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	406 inline TYPE CDXList<TYPE,ARG_TYPE>::GetPrev(DXLISTPOS &rPosition) const {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	407 CNode pNode = (CNode ) rPosition;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	408 _ASSERT(DXIsValidAddress(pNode,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	409 rPosition = (DXLISTPOS) pNode->pPrev;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	410 return pNode->data;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	411 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	412 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	413 inline TYPE &CDXList<TYPE,ARG_TYPE>::GetAt(DXLISTPOS position) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	414 CNode pNode = (CNode ) position;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	415 _ASSERT(DXIsValidAddress(pNode,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	416 return pNode->data;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	417 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	418 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	419 inline TYPE CDXList<TYPE,ARG_TYPE>::GetAt(DXLISTPOS position) const {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	420 CNode pNode = (CNode ) position;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	421 _ASSERT(DXIsValidAddress(pNode,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	422 return pNode->data;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	423 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	424 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	425 inline void CDXList<TYPE,ARG_TYPE>::SetAt(DXLISTPOS pos,ARG_TYPE newElement) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	426 CNode pNode = (CNode ) pos;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	427 _ASSERT(DXIsValidAddress(pNode,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	428 pNode->data = newElement;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	429 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	430
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	431 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	432 CDXList<TYPE,ARG_TYPE>::CDXList(int nBlockSize) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	433 _ASSERT(nBlockSize > 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	434 m_nCount = 0;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	435 m_pNodeHead = m_pNodeTail = m_pNodeFree = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	436 m_pBlocks = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	437 m_nBlockSize = nBlockSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	438 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	439
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	440 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	441 void CDXList<TYPE,ARG_TYPE>::RemoveAll() {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	442 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	443 CNode *pNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	444 for(pNode = m_pNodeHead;pNode!=NULL;pNode = pNode->pNext)
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	445 DXDestructElements(&pNode->data,1);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	446 m_nCount = 0;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	447 m_pNodeHead = m_pNodeTail = m_pNodeFree = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	448 m_pBlocks->FreeDataChain();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	449 m_pBlocks = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	450 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	451
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	452 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	453 CDXList<TYPE,ARG_TYPE>::~CDXList() {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	454 RemoveAll();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	455 _ASSERT(m_nCount==0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	456 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	457
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	458 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	459 typename CDXList<TYPE,ARG_TYPE>::CNode *
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	460 CDXList<TYPE,ARG_TYPE>::NewNode(CNode pPrev,CNode pNext) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	461 if(!m_pNodeFree) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	462 CDXPlex *pNewBlock = CDXPlex::Create(m_pBlocks,m_nBlockSize,sizeof(CNode));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	463 CNode pNode = (CNode ) pNewBlock->data();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	464 pNode += m_nBlockSize - 1;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	465 for(int i = m_nBlockSize-1;i >= 0;i--,pNode--) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	466 pNode->pNext = m_pNodeFree;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	467 m_pNodeFree = pNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	468 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	469 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	470 _ASSERT(m_pNodeFree!=NULL);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	471 CDXList::CNode *pNode = m_pNodeFree;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	472 m_pNodeFree = m_pNodeFree->pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	473 pNode->pPrev = pPrev;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	474 pNode->pNext = pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	475 m_nCount++;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	476 _ASSERT(m_nCount > 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	477 DXConstructElements(&pNode->data,1);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	478 return pNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	479 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	480
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	481 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	482 void CDXList<TYPE,ARG_TYPE>::FreeNode(CNode *pNode) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	483 DXDestructElements(&pNode->data,1);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	484 pNode->pNext = m_pNodeFree;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	485 m_pNodeFree = pNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	486 m_nCount--;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	487 _ASSERT(m_nCount >= 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	488 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	489
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	490 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	491 DXLISTPOS CDXList<TYPE,ARG_TYPE>::AddHead(ARG_TYPE newElement) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	492 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	493 CNode *pNewNode = NewNode(NULL,m_pNodeHead);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	494 pNewNode->data = newElement;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	495 if(m_pNodeHead!=NULL) m_pNodeHead->pPrev = pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	496 else m_pNodeTail = pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	497 m_pNodeHead = pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	498 return (DXLISTPOS) pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	499 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	500
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	501 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	502 DXLISTPOS CDXList<TYPE,ARG_TYPE>::AddTail(ARG_TYPE newElement) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	503 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	504 CNode *pNewNode = NewNode(m_pNodeTail,NULL);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	505 pNewNode->data = newElement;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	506 if(m_pNodeTail!=NULL) m_pNodeTail->pNext = pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	507 else m_pNodeHead = pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	508 m_pNodeTail = pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	509 return (DXLISTPOS) pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	510 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	511
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	512 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	513 void CDXList<TYPE,ARG_TYPE>::AddHead(CDXList *pNewList) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	514 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	515 DXASSERT_VALID(pNewList);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	516 DXLISTPOS pos = pNewList->GetTailPosition();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	517 while(pos!=NULL)
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	518 AddHead(pNewList->GetPrev(pos));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	519 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	520
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	521 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	522 void CDXList<TYPE,ARG_TYPE>::AddTail(CDXList *pNewList) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	523 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	524 DXASSERT_VALID(pNewList);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	525 DXLISTPOS pos = pNewList->GetHeadPosition();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	526 while(pos!=NULL)
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	527 AddTail(pNewList->GetNext(pos));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	528 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	529
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	530 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	531 TYPE CDXList<TYPE,ARG_TYPE>::RemoveHead() {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	532 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	533 _ASSERT(m_pNodeHead!=NULL);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	534 _ASSERT(DXIsValidAddress(m_pNodeHead,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	535 CNode *pOldNode = m_pNodeHead;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	536 TYPE returnValue = pOldNode->data;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	537 m_pNodeHead = pOldNode->pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	538 if(m_pNodeHead!=NULL) m_pNodeHead->pPrev = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	539 else m_pNodeTail = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	540 FreeNode(pOldNode);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	541 return returnValue;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	542 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	543
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	544 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	545 TYPE CDXList<TYPE,ARG_TYPE>::RemoveTail() {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	546 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	547 _ASSERT(m_pNodeTail!=NULL);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	548 _ASSERT(DXIsValidAddress(m_pNodeTail,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	549 CNode *pOldNode = m_pNodeTail;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	550 TYPE returnValue = pOldNode->data;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	551 m_pNodeTail = pOldNode->pPrev;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	552 if(m_pNodeTail!=NULL) m_pNodeTail->pNext = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	553 else m_pNodeHead = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	554 FreeNode(pOldNode);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	555 return returnValue;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	556 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	557
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	558 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	559 DXLISTPOS CDXList<TYPE,ARG_TYPE>::InsertBefore(DXLISTPOS position,ARG_TYPE newElement) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	560 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	561 if(!position) return AddHead(newElement);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	562 CNode pOldNode = (CNode ) position;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	563 CNode *pNewNode = NewNode(pOldNode->pPrev,pOldNode);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	564 pNewNode->data = newElement;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	565 if(pOldNode->pPrev!=NULL) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	566 _ASSERT(DXIsValidAddress(pOldNode->pPrev,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	567 pOldNode->pPrev->pNext = pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	568 } else {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	569 _ASSERT(pOldNode==m_pNodeHead);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	570 m_pNodeHead = pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	571 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	572 pOldNode->pPrev = pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	573 return (DXLISTPOS) pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	574 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	575
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	576 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	577 DXLISTPOS CDXList<TYPE,ARG_TYPE>::InsertAfter(DXLISTPOS position,ARG_TYPE newElement) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	578 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	579 if(!position) return AddTail(newElement);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	580 CNode pOldNode = (CNode ) position;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	581 _ASSERT(DXIsValidAddress(pOldNode,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	582 CNode *pNewNode = NewNode(pOldNode,pOldNode->pNext);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	583 pNewNode->data = newElement;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	584 if(pOldNode->pNext!=NULL) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	585 _ASSERT(DXIsValidAddress(pOldNode->pNext,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	586 pOldNode->pNext->pPrev = pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	587 } else {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	588 _ASSERT(pOldNode==m_pNodeTail);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	589 m_pNodeTail = pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	590 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	591 pOldNode->pNext = pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	592 return (DXLISTPOS) pNewNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	593 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	594
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	595 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	596 void CDXList<TYPE,ARG_TYPE>::RemoveAt(DXLISTPOS position) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	597 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	598 CNode pOldNode = (CNode ) position;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	599 _ASSERT(DXIsValidAddress(pOldNode,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	600 if(pOldNode==m_pNodeHead) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	601 m_pNodeHead = pOldNode->pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	602 } else {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	603 _ASSERT(DXIsValidAddress(pOldNode->pPrev,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	604 pOldNode->pPrev->pNext = pOldNode->pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	605 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	606 if(pOldNode==m_pNodeTail) m_pNodeTail = pOldNode->pPrev;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	607 else {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	608 _ASSERT(DXIsValidAddress(pOldNode->pNext,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	609 pOldNode->pNext->pPrev = pOldNode->pPrev;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	610 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	611 FreeNode(pOldNode);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	612 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	613
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	614 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	615 DXLISTPOS CDXList<TYPE,ARG_TYPE>::FindIndex(int nIndex) const {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	616 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	617 _ASSERT(nIndex >= 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	618 if(nIndex >= m_nCount) return NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	619 CNode *pNode = m_pNodeHead;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	620 while(nIndex--) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	621 _ASSERT(DXIsValidAddress(pNode,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	622 pNode = pNode->pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	623 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	624 return (DXLISTPOS) pNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	625 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	626
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	627 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	628 DXLISTPOS CDXList<TYPE,ARG_TYPE>::Find(ARG_TYPE searchValue,DXLISTPOS startAfter) const {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	629 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	630 CNode pNode = (CNode ) startAfter;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	631 if(!pNode) pNode = m_pNodeHead;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	632 else {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	633 _ASSERT(DXIsValidAddress(pNode,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	634 pNode = pNode->pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	635 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	636 for(;pNode!=NULL;pNode = pNode->pNext)
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	637 if(DXCompareElements(&pNode->data,&searchValue)) return (DXLISTPOS)pNode;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	638 return NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	639 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	640
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	641 #ifdef _DEBUG
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	642 template<class TYPE,class ARG_TYPE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	643 void CDXList<TYPE,ARG_TYPE>::AssertValid() const {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	644 if(!m_nCount) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	645 _ASSERT(!m_pNodeHead);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	646 _ASSERT(!m_pNodeTail);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	647 } else {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	648 _ASSERT(DXIsValidAddress(m_pNodeHead,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	649 _ASSERT(DXIsValidAddress(m_pNodeTail,sizeof(CNode),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	650 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	651 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	652 #endif
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	653
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	654 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	655 class CDXMap {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	656 protected:
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	657 struct CAssoc {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	658 CAssoc *pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	659 UINT nHashValue;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	660 KEY key;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	661 VALUE value;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	662 };
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	663 public:
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	664 CDXMap(int nBlockSize = 10);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	665 int GetCount() const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	666 WINBOOL IsEmpty() const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	667 WINBOOL Lookup(ARG_KEY key,VALUE& rValue) const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	668 VALUE& operator[](ARG_KEY key);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	669 void SetAt(ARG_KEY key,ARG_VALUE newValue);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	670 WINBOOL RemoveKey(ARG_KEY key);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	671 void RemoveAll();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	672 DXLISTPOS GetStartPosition() const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	673 void GetNextAssoc(DXLISTPOS &rNextPosition,KEY& rKey,VALUE& rValue) const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	674 UINT GetHashTableSize() const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	675 void InitHashTable(UINT hashSize,WINBOOL bAllocNow = TRUE);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	676 protected:
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	677 CAssoc **m_pHashTable;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	678 UINT m_nHashTableSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	679 int m_nCount;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	680 CAssoc *m_pFreeList;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	681 struct CDXPlex *m_pBlocks;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	682 int m_nBlockSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	683 CAssoc *NewAssoc();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	684 void FreeAssoc(CAssoc*);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	685 CAssoc *GetAssocAt(ARG_KEY,UINT&) const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	686 public:
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	687 ~CDXMap();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	688 #ifdef _DEBUG
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	689 void AssertValid() const;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	690 #endif
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	691 };
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	692
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	693 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	694 inline int CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::GetCount() const { return m_nCount; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	695 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	696 inline WINBOOL CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::IsEmpty() const { return m_nCount==0; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	697 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	698 inline void CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::SetAt(ARG_KEY key,ARG_VALUE newValue) { (*this)[key] = newValue; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	699 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	700 inline DXLISTPOS CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::GetStartPosition() const { return (m_nCount==0) ? NULL : DX_BEFORE_START_POSITION; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	701 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	702 inline UINT CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::GetHashTableSize() const { return m_nHashTableSize; }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	703
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	704 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	705 CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::CDXMap(int nBlockSize) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	706 _ASSERT(nBlockSize > 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	707 m_pHashTable = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	708 m_nHashTableSize = 17;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	709 m_nCount = 0;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	710 m_pFreeList = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	711 m_pBlocks = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	712 m_nBlockSize = nBlockSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	713 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	714
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	715 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	716 void CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::InitHashTable(UINT nHashSize,WINBOOL bAllocNow) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	717 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	718 _ASSERT(m_nCount==0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	719 _ASSERT(nHashSize > 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	720 if(m_pHashTable!=NULL) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	721 delete[] m_pHashTable;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	722 m_pHashTable = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	723 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	724 if(bAllocNow) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	725 m_pHashTable = new CAssoc *[nHashSize];
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	726 if(!m_pHashTable) return;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	727 memset(m_pHashTable,0,sizeof(CAssoc) nHashSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	728 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	729 m_nHashTableSize = nHashSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	730 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	731
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	732 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	733 void CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::RemoveAll() {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	734 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	735 if(m_pHashTable!=NULL) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	736 for(UINT nHash = 0;nHash < m_nHashTableSize;nHash++) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	737 CAssoc *pAssoc;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	738 for(pAssoc = m_pHashTable[nHash]; pAssoc!=NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	739 pAssoc = pAssoc->pNext)
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	740 {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	741 DXDestructElements(&pAssoc->value,1);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	742 DXDestructElements(&pAssoc->key,1);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	743 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	744 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	745 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	746 delete[] m_pHashTable;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	747 m_pHashTable = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	748 m_nCount = 0;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	749 m_pFreeList = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	750 m_pBlocks->FreeDataChain();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	751 m_pBlocks = NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	752 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	753
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	754 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	755 CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::~CDXMap() {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	756 RemoveAll();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	757 _ASSERT(m_nCount==0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	758 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	759
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	760 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	761 typename CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::CAssoc*
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	762 CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::NewAssoc() {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	763 if(!m_pFreeList) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	764 CDXPlex *newBlock = CDXPlex::Create(m_pBlocks,m_nBlockSize,sizeof(CDXMap::CAssoc));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	765 CDXMap::CAssoc pAssoc = (CDXMap::CAssoc) newBlock->data();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	766 pAssoc += m_nBlockSize - 1;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	767 for(int i = m_nBlockSize-1;i >= 0;i--,pAssoc--) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	768 pAssoc->pNext = m_pFreeList;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	769 m_pFreeList = pAssoc;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	770 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	771 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	772 _ASSERT(m_pFreeList!=NULL);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	773 CDXMap::CAssoc *pAssoc = m_pFreeList;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	774 m_pFreeList = m_pFreeList->pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	775 m_nCount++;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	776 _ASSERT(m_nCount > 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	777 DXConstructElements(&pAssoc->key,1);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	778 DXConstructElements(&pAssoc->value,1);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	779 return pAssoc;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	780 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	781
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	782 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	783 void CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::FreeAssoc(CAssoc *pAssoc) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	784 DXDestructElements(&pAssoc->value,1);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	785 DXDestructElements(&pAssoc->key,1);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	786 pAssoc->pNext = m_pFreeList;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	787 m_pFreeList = pAssoc;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	788 m_nCount--;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	789 _ASSERT(m_nCount >= 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	790 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	791
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	792 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	793 typename CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::CAssoc*
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	794 CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::GetAssocAt(ARG_KEY key,UINT& nHash) const {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	795 nHash = DXHashKey(key) % m_nHashTableSize;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	796 if(!m_pHashTable) return NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	797 CAssoc *pAssoc;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	798 for(pAssoc = m_pHashTable[nHash];pAssoc!=NULL;pAssoc = pAssoc->pNext) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	799 if(DXCompareElements(&pAssoc->key,&key)) return pAssoc;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	800 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	801 return NULL;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	802 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	803
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	804 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	805 WINBOOL CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::Lookup(ARG_KEY key,VALUE& rValue) const {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	806 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	807 UINT nHash;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	808 CAssoc *pAssoc = GetAssocAt(key,nHash);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	809 if(!pAssoc) return FALSE;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	810 rValue = pAssoc->value;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	811 return TRUE;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	812 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	813
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	814 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	815 VALUE& CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::operator[](ARG_KEY key) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	816 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	817 UINT nHash;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	818 CAssoc *pAssoc;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	819 if(!(pAssoc = GetAssocAt(key,nHash))) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	820 if(!m_pHashTable) InitHashTable(m_nHashTableSize);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	821 pAssoc = NewAssoc();
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	822 pAssoc->nHashValue = nHash;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	823 pAssoc->key = key;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	824 pAssoc->pNext = m_pHashTable[nHash];
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	825 m_pHashTable[nHash] = pAssoc;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	826 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	827 return pAssoc->value;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	828 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	829
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	830 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	831 WINBOOL CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::RemoveKey(ARG_KEY key) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	832 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	833 if(!m_pHashTable) return FALSE;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	834 CAssoc **ppAssocPrev;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	835 ppAssocPrev = &m_pHashTable[DXHashKey(key) % m_nHashTableSize];
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	836 CAssoc *pAssoc;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	837 for(pAssoc = *ppAssocPrev;pAssoc!=NULL;pAssoc = pAssoc->pNext) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	838 if(DXCompareElements(&pAssoc->key,&key)) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	839 *ppAssocPrev = pAssoc->pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	840 FreeAssoc(pAssoc);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	841 return TRUE;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	842 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	843 ppAssocPrev = &pAssoc->pNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	844 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	845 return FALSE;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	846 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	847
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	848 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	849 void CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::GetNextAssoc(DXLISTPOS &rNextPosition,KEY& rKey,VALUE& rValue) const {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	850 DXASSERT_VALID(this);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	851 _ASSERT(m_pHashTable!=NULL);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	852 CAssoc pAssocRet = (CAssoc)rNextPosition;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	853 _ASSERT(pAssocRet!=NULL);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	854 if(pAssocRet==(CAssoc*) DX_BEFORE_START_POSITION) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	855 for(UINT nBucket = 0;nBucket < m_nHashTableSize;nBucket++)
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	856 if((pAssocRet = m_pHashTable[nBucket])!=NULL)
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	857 break;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	858 _ASSERT(pAssocRet!=NULL);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	859 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	860 _ASSERT(DXIsValidAddress(pAssocRet,sizeof(CAssoc),TRUE));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	861 CAssoc *pAssocNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	862 if(!(pAssocNext = pAssocRet->pNext)) {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	863 for(UINT nBucket = pAssocRet->nHashValue + 1;nBucket < m_nHashTableSize;nBucket++)
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	864 if((pAssocNext = m_pHashTable[nBucket])!=NULL)
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	865 break;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	866 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	867 rNextPosition = (DXLISTPOS) pAssocNext;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	868 rKey = pAssocRet->key;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	869 rValue = pAssocRet->value;
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	870 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	871
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	872 #ifdef _DEBUG
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	873 template<class KEY,class ARG_KEY,class VALUE,class ARG_VALUE>
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	874 void CDXMap<KEY,ARG_KEY,VALUE,ARG_VALUE>::AssertValid() const {
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	875 _ASSERT(m_nHashTableSize > 0);
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	876 _ASSERT((m_nCount==0 \|\| m_pHashTable!=NULL));
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	877 }
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	878 #endif
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	879
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	880 #endif /* __cplusplus */
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	881
91c8c3b7cbf0 add: futhark tests for generating vulkan api sam <sam@basx.dev> parents: diff changeset	882 #endif

Mercurial > games > semicongine

annotate fuhtark_test/include/winapi/dxtmpl.h @ 1500:91c8c3b7cbf0