2 * Copyright (c) 2021 Samsung Electronics Co., Ltd.
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
8 * http://www.apache.org/licenses/LICENSE-2.0
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
13 * See the License for the specific language governing permissions and
14 * limitations under the License.
19 #include <dali/public-api/common/dali-vector.h>
22 #include <cstring> // for memcpy & memmove
26 VectorBase::VectorBase()
31 VectorBase::~VectorBase() = default;
33 VectorBase::SizeType VectorBase::Capacity() const
35 SizeType capacity = 0u;
38 SizeType* metadata = reinterpret_cast<SizeType*>(mData);
39 capacity = *(metadata - 2u);
44 void VectorBase::Release()
48 // adjust pointer to real beginning
49 SizeType* metadata = reinterpret_cast<SizeType*>(mData);
51 delete[](metadata - 2u);
56 void VectorBase::Replace(void* newData)
60 // adjust pointer to real beginning
61 SizeType* metadata = reinterpret_cast<SizeType*>(mData);
63 // Cause timming issue, we set new data before metadata delete.
66 // delete metadata address after mData setup safety.
67 delete[](metadata - 2u);
71 // mData was nullptr. Just copy data address
76 void VectorBase::SetCount(SizeType count)
78 // someone can call Resize( 0u ) before ever populating the vector
81 SizeType* metadata = reinterpret_cast<SizeType*>(mData);
82 *(metadata - 1u) = count;
86 void VectorBase::Reserve(SizeType capacity, SizeType elementSize)
88 SizeType oldCapacity = Capacity();
89 SizeType oldCount = Count();
90 if(capacity > oldCapacity)
92 const SizeType wholeAllocation = sizeof(SizeType) * 2u + capacity * elementSize;
93 void* wholeData = reinterpret_cast<void*>(new uint8_t[wholeAllocation]);
94 DALI_ASSERT_ALWAYS(wholeData && "VectorBase::Reserve - Memory allocation failed");
96 #if defined(DEBUG_ENABLED)
97 // in debug build this will help identify a vector of uninitialized data
98 memset(wholeData, 0xaa, wholeAllocation);
100 SizeType* metaData = reinterpret_cast<SizeType*>(wholeData);
101 *metaData++ = capacity;
102 *metaData++ = oldCount;
105 // copy over the old data
106 memcpy(metaData, mData, oldCount * elementSize);
108 // release old buffer and set new data as mData
109 Replace(reinterpret_cast<void*>(metaData));
113 void VectorBase::Copy(const VectorBase& vector, SizeType elementSize)
117 // reserve space based on source capacity
118 const SizeType capacity = vector.Capacity();
119 Reserve(capacity, elementSize);
120 // copy over whole data
121 const SizeType wholeAllocation = sizeof(SizeType) * 2u + capacity * elementSize;
122 SizeType* srcData = reinterpret_cast<SizeType*>(vector.mData);
123 SizeType* dstData = reinterpret_cast<SizeType*>(mData);
124 memcpy(dstData - 2u, srcData - 2u, wholeAllocation);
127 void VectorBase::Swap(VectorBase& vector)
129 // just swap the data pointers, metadata will swap as side effect
130 std::swap(mData, vector.mData);
133 void VectorBase::Erase(char* address, SizeType elementSize)
135 // erase can be called on an unallocated vector
138 uint8_t* startAddress = reinterpret_cast<uint8_t*>(address) + elementSize;
139 const uint8_t* endAddress = reinterpret_cast<uint8_t*>(mData) + Count() * elementSize;
140 SizeType numberOfBytes = endAddress - startAddress;
141 // addresses overlap so use memmove
142 memmove(address, startAddress, numberOfBytes);
143 SetCount(Count() - 1u);
147 char* VectorBase::Erase(char* first, char* last, SizeType elementSize)
149 char* next = nullptr;
153 uint8_t* startAddress = reinterpret_cast<uint8_t*>(last);
154 const uint8_t* endAddress = reinterpret_cast<uint8_t*>(mData) + Count() * elementSize;
155 SizeType numberOfBytes = endAddress - startAddress;
156 // addresses overlap so use memmove
157 memmove(first, startAddress, numberOfBytes);
158 SetCount(Count() - (last - first) / elementSize);
166 void VectorBase::CopyMemory(char* destination, const char* source, size_t numberOfBytes)
168 if(((source < destination) && (source + numberOfBytes > destination)) ||
169 ((destination < source) && (destination + numberOfBytes > source)))
171 // If there is overlap, use memmove.
172 memmove(destination, source, numberOfBytes);
176 // It's safe to use memcpy if there isn't overlap.
177 memcpy(destination, source, numberOfBytes);