blob: c4670d7b3fa350f2be83e3e4003e2632b8e8a3ba (
plain)
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
|
#ifndef __TRACYVARARRAY_HPP__
#define __TRACYVARARRAY_HPP__
#include <stdint.h>
#include <string.h>
#include "../common/TracyForceInline.hpp"
#include "tracy_flat_hash_map.hpp"
#include "TracyCharUtil.hpp"
#include "TracyMemory.hpp"
#include "TracyEvent.hpp"
namespace tracy
{
#pragma pack( 1 )
template<typename T>
class VarArray
{
public:
VarArray( uint8_t size, const T* data )
: m_size( size )
, m_ptr( data )
{
CalcHash();
}
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:
tracy_force_inline void CalcHash();
uint8_t m_size;
uint32_t m_hash;
const T* m_ptr;
};
#pragma pack()
template<typename T>
inline void VarArray<T>::CalcHash()
{
T hash = 5381;
for( uint8_t i=0; i<m_size; i++ )
{
hash = ( ( hash << 5 ) + hash ) ^ m_ptr[i];
}
m_hash = uint32_t( hash );
}
template<>
inline void VarArray<CallstackFrameId>::CalcHash()
{
uint64_t hash = 5381;
for( uint8_t i=0; i<m_size; i++ )
{
hash = ( ( hash << 5 ) + hash ) ^ m_ptr[i].data;
}
m_hash = uint32_t( hash );
}
template<typename T>
static inline bool Compare( const VarArray<T>& lhs, const VarArray<T>& rhs )
{
if( lhs.size() != rhs.size() || lhs.get_hash() != rhs.get_hash() ) return false;
return memcmp( lhs.data(), rhs.data(), lhs.size() * sizeof( T ) ) == 0;
}
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
|