Add variable sized const array.

This commit is contained in:
Bartosz Taudul 2018-06-19 20:54:46 +02:00
parent 46cc92bd01
commit 87467a472c
4 changed files with 105 additions and 0 deletions

92
server/TracyVarArray.hpp Normal file
View File

@ -0,0 +1,92 @@
#ifndef __TRACYVARARRAY_HPP__
#define __TRACYVARARRAY_HPP__
#include <stdint.h>
#include "../common/TracyForceInline.hpp"
#include "tracy_flat_hash_map.hpp"
#include "TracyCharUtil.hpp"
#include "TracyMemory.hpp"
namespace tracy
{
#pragma pack( 1 )
template<typename T>
class VarArray
{
public:
VarArray( uint8_t size, const T* data )
: m_size( size )
, m_hash( charutil::hash( (const char*)data, size * sizeof( T ) ) )
, m_ptr( data )
{
}
VarArray( const VarArray& ) = delete;
VarArray( VarArray&& ) = delete;
VarArray& operator=( const VarArray& ) = delete;
VarArray& operator=( VarArray&& ) = delete;
tracy_force_inline uint32_t get_hash() const { return m_hash; }
tracy_force_inline bool empty() const { return m_size == 0; }
tracy_force_inline uint8_t size() const { return m_size; }
tracy_force_inline const T* data() const { return m_ptr; };
tracy_force_inline const T* begin() const { return m_ptr; }
tracy_force_inline const T* end() const { return m_ptr + m_size; }
tracy_force_inline const T& front() const { assert( m_size > 0 ); return m_ptr[0]; }
tracy_force_inline const T& back() const { assert( m_size > 0 ); return m_ptr[m_size - 1]; }
tracy_force_inline const T& operator[]( size_t idx ) const { return m_ptr[idx]; }
private:
uint8_t m_size;
uint32_t m_hash;
const T* m_ptr;
};
#pragma pack()
template<typename T>
bool Compare( const VarArray<T>& lhs, const VarArray<T>& rhs )
{
if( lhs.size() != rhs.size() || lhs.get_hash() != rhs.get_hash() ) return false;
const auto sz = lhs.size();
for( uint8_t i=0; i<sz; i++ )
{
if( lhs[i] != rhs[i] ) return false;
}
return true;
}
template<typename T>
struct VarArrayHasher
{
size_t operator()( const VarArray<T>* arr ) const
{
return arr->get_hash();
}
};
template<typename T>
struct VarArrayHasherPOT : public VarArrayHasher<T>
{
typedef tracy::power_of_two_hash_policy hash_policy;
};
template<typename T>
struct VarArrayComparator
{
bool operator()( const VarArray<T>* lhs, const VarArray<T>* rhs ) const
{
return Compare( *lhs, *rhs );
}
};
}
#endif

View File

@ -10,4 +10,13 @@
</ArrayItems>
</Expand>
</Type>
<Type Name="tracy::VarArray&lt;*&gt;">
<DisplayString>{{ size={m_size} hash={m_hash} }}</DisplayString>
<Expand>
<ArrayItems>
<Size>m_size</Size>
<ValuePointer>m_ptr</ValuePointer>
</ArrayItems>
</Expand>
</Type>
</AutoVisualizer>

View File

@ -132,6 +132,7 @@
<ClInclude Include="..\..\..\server\TracyMemory.hpp" />
<ClInclude Include="..\..\..\server\TracyPopcnt.hpp" />
<ClInclude Include="..\..\..\server\TracySlab.hpp" />
<ClInclude Include="..\..\..\server\TracyVarArray.hpp" />
<ClInclude Include="..\..\..\server\TracyVector.hpp" />
<ClInclude Include="..\..\..\server\TracyView.hpp" />
<ClInclude Include="..\..\..\server\TracyWorker.hpp" />

View File

@ -176,6 +176,9 @@
<ClInclude Include="..\..\..\server\TracyBadVersion.hpp">
<Filter>server</Filter>
</ClInclude>
<ClInclude Include="..\..\..\server\TracyVarArray.hpp">
<Filter>server</Filter>
</ClInclude>
</ItemGroup>
<ItemGroup>
<Natvis Include="DebugVis.natvis" />