asar coverage - build #268 - src/asar/autoarray.h

Line	Branch	Exec	Source
1			#pragma once
2
3			#include "std-includes.h"
4
5			//Note: T must be a pointer type, or stuff will screw up. To make a pointer last longer than this object, assign nullptr to it and it won't free the old one.
6			template<typename T> class autoptr {
7			T ptr;
8			public:
9		242447	operator T() const
10			{
11		242447	return ptr;
12			}
13
14		414	autoptr& operator=(T ptr_)
15			{
16		414	ptr = ptr_;
17		414	return *this;
18			}
19
20		534	autoptr()
21			{
22		534	ptr = nullptr;
23		534	}
24
25		130835	autoptr(T ptr_)
26			{
27		130835	ptr = ptr_;
28		130835	}
29
30			autoptr(const autoptr<T>& ptr_)
31			{
32			ptr = ptr_.ptr;
33			}
34
35		131369	~autoptr()
36			{
37	3/3 ✓ Branch 0 taken 61514 times. ✓ Branch 1 taken 60306 times. ✓ Branch 2 taken 165 times.	131369	if (ptr) free((void*)ptr);
38		131369	}
39			};
40
41			template<typename T> class autoarray {
42			public:
43			int count;
44
45			private:
46			T* ptr;
47			int bufferlen;
48
49			T dummy;
50			static const int default_size = 128;
51
52		56	const T& getconst(int id) const
53			{
54	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 28 times.	56	if (id < 0) return dummy;
55	1/3 ✗ Branch 0 not taken. ✗ Branch 1 not taken. ✓ Branch 2 taken 28 times.	56	if (id >= count) return dummy;
56		56	return ptr[id];
57			}
58
59		2524875	T& get(int id)
60			{
61	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 2087615 times.	2524875	if (id < 0) return dummy;
62	4/4 ✓ Branch 0 taken 150 times. ✓ Branch 1 taken 1058852 times. ✓ Branch 2 taken 151 times. ✓ Branch 3 taken 1028462 times.	2524875	if (id >= bufferlen - 4)
63			{
64		602	resize(id);
65			}
66	3/3 ✓ Branch 0 taken 113483 times. ✓ Branch 1 taken 1054357 times. ✓ Branch 2 taken 919775 times.	2524875	if (id >= count)
67			{
68	11/11 ✓ Branch 0 taken 3237 times. ✓ Branch 1 taken 113509 times. ✓ Branch 2 taken 110271 times. ✓ Branch 3 taken 3 times. ✓ Branch 4 taken 3 times. ✓ Branch 5 taken 104414 times. ✓ Branch 6 taken 106049 times. ✓ Branch 7 taken 1681 times. ✓ Branch 8 taken 33 times. ✓ Branch 9 taken 2781 times. ✓ Branch 10 taken 2781 times.	889408	for (int i = count;i <= id;i++) new(ptr + i) T();
69		444590	count = id + 1;
70			}
71		2524875	return ptr[id];
72			}
73
74		629	void resize(int size)
75			{
76		629	int oldlen = count;
77	4/4 ✓ Branch 0 taken 163 times. ✓ Branch 1 taken 163 times. ✓ Branch 2 taken 165 times. ✓ Branch 3 taken 165 times.	1258	while (bufferlen <= size + 4) bufferlen *= 2;
78		629	T *old = ptr;
79		629	ptr = (T)malloc(sizeof(T)(size_t)bufferlen);
80	2/2 ✓ Branch 0 taken 38768 times. ✓ Branch 1 taken 328 times.	77865	for(int i = 0; i < oldlen; i++){
81	0/7 ✗ Branch 0 not taken. ✗ Branch 1 not taken. ✗ Branch 2 not taken. ✗ Branch 3 not taken. ✗ Branch 4 not taken. ✗ Branch 5 not taken. ✗ Branch 6 not taken.	77236	new(ptr + i) T();
82	0/2 ✗ Branch 0 not taken. ✗ Branch 1 not taken.	77236	ptr[i] = static_cast<T &&>(old[i]);
83			}
84		629	free(old);
85	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 165 times.	629	memset(ptr + oldlen, 0, (size_t)(bufferlen - oldlen) * sizeof(T));
86		629	}
87
88			public:
89
90		26018	void reset(int keep = 0)
91			{
92	3/3 ✓ Branch 0 taken 5073 times. ✓ Branch 1 taken 7262 times. ✓ Branch 2 taken 956 times.	26018	if (keep >= count) return;
93	7/7 ✓ Branch 0 taken 3331 times. ✓ Branch 1 taken 1166 times. ✓ Branch 2 taken 476 times. ✓ Branch 3 taken 3477 times. ✓ Branch 4 taken 447 times. ✓ Branch 5 taken 840 times. ✓ Branch 6 taken 509 times.	19680	for (int i = keep;i < count;i++) ptr[i].~T();
94	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 956 times.	3375	memset(ptr + keep, 0, (size_t)(count - keep) * sizeof(T));
95	2/4 ✓ Branch 0 taken 848 times. ✗ Branch 1 not taken. ✓ Branch 2 taken 956 times. ✗ Branch 3 not taken.	3375	if (keep < bufferlen / 2)
96			{
97	8/10 ✓ Branch 0 taken 1067 times. ✗ Branch 1 not taken. ✓ Branch 2 taken 219 times. ✓ Branch 3 taken 848 times. ✓ Branch 4 taken 1267 times. ✗ Branch 5 not taken. ✓ Branch 6 taken 311 times. ✓ Branch 7 taken 956 times. ✓ Branch 8 taken 311 times. ✓ Branch 9 taken 956 times.	4364	while (keep < bufferlen / 2 && bufferlen>8) bufferlen /= 2;
98		3375	T *old = ptr;
99		3375	ptr = (T)malloc(sizeof(T)(size_t)bufferlen);
100	2/2 ✓ Branch 0 taken 24 times. ✓ Branch 1 taken 1804 times.	3423	for(int i = 0; i < keep; i++){
101		48	new(ptr + i) T();
102		48	ptr[i] = static_cast<T &&>(old[i]);
103			}
104		3375	free(old);
105
106			}
107		3375	count = keep;
108			}
109
110		2080714	T& operator[](int id)
111			{
112		2080714	return get(id);
113			}
114
115		56	const T& operator[](int id) const
116			{
117		56	return getconst(id);
118			}
119
120		1622	operator T*()
121			{
122		1622	return ptr;
123			}
124
125			operator const T*() const
126			{
127			return ptr;
128			}
129
130		432835	T& append(const T& item)
131			{
132		432835	return (get(count) = item);
133			}
134
135			//insert is not safe for non pod types!!!
136			void insert(int pos)
137			{
138			if (pos<0 \|\| pos>count) return;
139			if (count >= bufferlen - 4)
140			{
141			resize(count);
142			}
143			memmove(ptr + pos + 1, ptr + pos, sizeof(T)*(count - pos));
144			memset(ptr + pos, 0, sizeof(T));
145			new(ptr + pos) T();
146			count++;
147			}
148
149		138425	void insert(int pos, const T& item)
150			{
151	3/5 ✓ Branch 0 taken 138425 times. ✗ Branch 1 not taken. ✗ Branch 2 not taken. ✓ Branch 3 taken 69129 times. ✓ Branch 4 taken 69296 times.	138425	if (pos<0 \|\| pos>count) return;
152	4/4 ✓ Branch 0 taken 13 times. ✓ Branch 1 taken 69116 times. ✓ Branch 2 taken 14 times. ✓ Branch 3 taken 69282 times.	138425	if (count >= bufferlen - 4)
153			{
154		27	resize(count);
155			}
156	2/4 ✗ Branch 0 not taken. ✓ Branch 1 taken 69296 times. ✗ Branch 2 not taken. ✓ Branch 3 taken 69296 times.	138425	memmove(ptr + pos + 1, ptr + pos, sizeof(T)*(size_t)(count - pos));
157	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 69296 times.	138425	memset(ptr + pos, 0, sizeof(T));
158		138425	new(ptr + pos) T();
159		138425	ptr[pos] = item;
160		138425	count++;
161			}
162
163		348198	void remove(int id)
164			{
165	3/5 ✓ Branch 0 taken 347634 times. ✗ Branch 1 not taken. ✗ Branch 2 not taken. ✓ Branch 3 taken 175645 times. ✓ Branch 4 taken 171989 times.	348198	if (id < 0 \|\| id >= count) return;
166		348198	count--;
167		348198	ptr[id].~T();
168	3/3 ✓ Branch 0 taken 93340 times. ✓ Branch 1 taken 269014 times. ✓ Branch 2 taken 171989 times.	534907	for(int i = id; i < count; i++){
169		186709	ptr[i] = static_cast<T &&>(ptr[i+1]);
170			}
171			}
172
173		5969	autoarray()
174		3158	{
175		5969	ptr = (T)malloc(sizeof(T) default_size);
176	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 1626 times.	5969	memset(ptr, 0, default_size*sizeof(T));
177		5969	bufferlen = default_size;
178		5969	count = 0;
179		5969	}
180
181		5920	~autoarray()
182			{
183	7/7 ✓ Branch 0 taken 137 times. ✓ Branch 1 taken 3383 times. ✓ Branch 2 taken 708 times. ✓ Branch 3 taken 191 times. ✓ Branch 4 taken 766 times. ✓ Branch 5 taken 1697 times. ✓ Branch 6 taken 860 times.	15466	for (int i = 0;i < count;i++) ptr[i].~T();
184		5920	free(ptr);
185		5920	}
186			};
187