blob: 654158bdf757ef2c9c5c55bd494641a726523ed6 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
|
/*
* Copyright (c) 2016-2017, NVIDIA CORPORATION. All rights reserved.
*
* NVIDIA CORPORATION and its licensors retain all intellectual property
* and proprietary rights in and to this software, related documentation
* and any modifications thereto. Any use, reproduction, disclosure or
* distribution of this software and related documentation without an express
* license agreement from NVIDIA CORPORATION is strictly prohibited.
*/
#ifndef NVBLASTFIXEDARRAY_H
#define NVBLASTFIXEDARRAY_H
#include "NvBlastAssert.h"
#include "NvBlastMemory.h"
namespace Nv
{
namespace Blast
{
/*!
FixedArray is a sequential container which is intended to be used with placement new on chunk of memory.
It'll use following memory for data layout. As follows:
// some memory
char *buf = new char[64 * 1024];
// placement new on this memory
FixedArray<SomeClass>* arr = new (buf) FixedArray<SomeClass>();
// you can get max requiredMemorySize by an array of 'capacity' elements count to use memory left
buf = buf + FixedArray<SomeClass>::requiredMemorySize(capacity);
buf:
+------------------------------------------------------------+
| uint32_t | T[0] | T[1] | T[2] | ... |
+------------------------------------------------------------+
!!!TODO:
- check ctor/dtor of elements calls
*/
template <class T>
class FixedArray
{
public:
explicit FixedArray() : m_size(0)
{
}
static size_t requiredMemorySize(uint32_t capacity)
{
return align16(sizeof(FixedArray<T>)) + align16(capacity * sizeof(T));
}
NV_FORCE_INLINE T& pushBack(T& t)
{
new (data() + m_size) T(t);
return data()[m_size++];
}
T popBack()
{
NVBLAST_ASSERT(m_size);
T t = data()[m_size - 1];
data()[--m_size].~T();
return t;
}
void clear()
{
for(T* first = data(); first < data() + m_size; ++first)
first->~T();
m_size = 0;
}
NV_FORCE_INLINE void forceSize_Unsafe(uint32_t s)
{
m_size = s;
}
NV_FORCE_INLINE T& operator[](uint32_t idx)
{
NVBLAST_ASSERT(idx < m_size);
return data()[idx];
}
NV_FORCE_INLINE const T& operator[](uint32_t idx) const
{
NVBLAST_ASSERT(idx < m_size);
return data()[idx];
}
NV_FORCE_INLINE T& at(uint32_t idx)
{
NVBLAST_ASSERT(idx < m_size);
return data()[idx];
}
NV_FORCE_INLINE const T& at(uint32_t idx) const
{
NVBLAST_ASSERT(idx < m_size);
return data()[idx];
}
NV_FORCE_INLINE uint32_t size() const
{
return m_size;
}
private:
uint32_t m_size;
NV_FORCE_INLINE T* data()
{
return (T*)((char*)this + sizeof(FixedArray<T>));
}
private:
FixedArray(const FixedArray& that);
};
} // namespace Blast
} // namespace Nv
#endif // ifndef NVBLASTFIXEDARRAY_H
|