2 * Copyright (c) 2018 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
27 VectorBase::VectorBase()
32 VectorBase::~VectorBase()
36 VectorBase::SizeType VectorBase::Capacity() const
38 SizeType capacity = 0u;
41 SizeType* metadata = reinterpret_cast< SizeType* >( mData );
42 capacity = *(metadata - 2u);
48 void VectorBase::Release()
52 // adjust pointer to real beginning
53 SizeType* metadata = reinterpret_cast< SizeType* >( mData );
55 delete [] ( metadata - 2u );
60 void VectorBase::SetCount( SizeType count )
62 // someone can call Resize( 0u ) before ever populating the vector
65 SizeType* metadata = reinterpret_cast< SizeType* >( mData );
66 *(metadata - 1u) = count;
70 void VectorBase::Reserve( SizeType capacity, SizeType elementSize )
72 SizeType oldCapacity = Capacity();
73 SizeType oldCount = Count();
74 if( capacity > oldCapacity )
76 const SizeType wholeAllocation = sizeof(SizeType) * 2u + capacity * elementSize;
77 void* wholeData = reinterpret_cast< void* >( new uint8_t[ wholeAllocation ] );
78 DALI_ASSERT_ALWAYS( wholeData && "VectorBase::Reserve - Memory allocation failed" );
80 #if defined( DEBUG_ENABLED )
81 // in debug build this will help identify a vector of uninitialized data
82 memset( wholeData, 0xaa, wholeAllocation );
84 SizeType* metaData = reinterpret_cast< SizeType* >( wholeData );
85 *metaData++ = capacity;
86 *metaData++ = oldCount;
89 // copy over the old data
90 memcpy( metaData, mData, oldCount * elementSize );
98 void VectorBase::Copy( const VectorBase& vector, SizeType elementSize )
102 // reserve space based on source capacity
103 const SizeType capacity = vector.Capacity();
104 Reserve( capacity, elementSize );
105 // copy over whole data
106 const SizeType wholeAllocation = sizeof(SizeType) * 2u + capacity * elementSize;
107 SizeType* srcData = reinterpret_cast< SizeType* >( vector.mData );
108 SizeType* dstData = reinterpret_cast< SizeType* >( mData );
109 memcpy( dstData - 2u, srcData - 2u, wholeAllocation );
112 void VectorBase::Swap( VectorBase& vector )
114 // just swap the data pointers, metadata will swap as side effect
115 std::swap( mData, vector.mData );
118 void VectorBase::Erase( char* address, SizeType elementSize )
120 // erase can be called on an unallocated vector
123 uint8_t* startAddress = reinterpret_cast< uint8_t* >( address ) + elementSize;
124 const uint8_t* endAddress = reinterpret_cast< uint8_t* >( mData ) + Count() * elementSize;
125 SizeType numberOfBytes = endAddress - startAddress;
126 // addresses overlap so use memmove
127 memmove( address, startAddress, numberOfBytes );
128 SetCount( Count() - 1u );
132 char* VectorBase::Erase( char* first, char* last, SizeType elementSize )
138 uint8_t* startAddress = reinterpret_cast< uint8_t* >( last );
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( first, startAddress, numberOfBytes );
143 SetCount( Count() - ( last - first ) / elementSize );
151 void VectorBase::CopyMemory( char* destination, const char* source, size_t numberOfBytes )
153 if( ( ( source < destination ) && ( source + numberOfBytes > destination ) ) ||
154 ( ( destination < source ) && ( destination + numberOfBytes > source ) ) )
156 // If there is overlap, use memmove.
157 memmove( destination, source, numberOfBytes );
161 // It's safe to use memcpy if there isn't overlap.
162 memcpy( destination, source, numberOfBytes );