asar coverage - build #276 - 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		243090	operator T() const
10			{
11		243090	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		131200	autoptr(T ptr_)
26			{
27		131200	ptr = ptr_;
28		131200	}
29
30			autoptr(const autoptr<T>& ptr_)
31			{
32			ptr = ptr_.ptr;
33			}
34
35		131734	~autoptr()
36			{
37	3/3 ✓ Branch 0 taken 61675 times. ✓ Branch 1 taken 60510 times. ✓ Branch 2 taken 165 times.	131734	if (ptr) free((void*)ptr);
38		131734	}
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		1818525	T& get(int id)
60			{
61	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 1734440 times.	1818525	if (id < 0) return dummy;
62	4/4 ✓ Branch 0 taken 144 times. ✓ Branch 1 taken 869900 times. ✓ Branch 2 taken 146 times. ✓ Branch 3 taken 864250 times.	1818525	if (id >= bufferlen - 4)
63			{
64		580	resize(id);
65			}
66	3/3 ✓ Branch 0 taken 6982 times. ✓ Branch 1 taken 869198 times. ✓ Branch 2 taken 858260 times.	1818525	if (id >= count)
67			{
68	11/11 ✓ Branch 0 taken 3238 times. ✓ Branch 1 taken 7008 times. ✓ Branch 2 taken 3757 times. ✓ Branch 3 taken 15 times. ✓ Branch 4 taken 15 times. ✓ Branch 5 taken 1729 times. ✓ Branch 6 taken 3335 times. ✓ Branch 7 taken 1676 times. ✓ Branch 8 taken 45 times. ✓ Branch 9 taken 2781 times. ✓ Branch 10 taken 2781 times.	52596	for (int i = count;i <= id;i++) new(ptr + i) T();
69		26184	count = id + 1;
70			}
71		1818525	return ptr[id];
72			}
73
74		607	void resize(int size)
75			{
76		607	int oldlen = count;
77	4/4 ✓ Branch 0 taken 157 times. ✓ Branch 1 taken 157 times. ✓ Branch 2 taken 160 times. ✓ Branch 3 taken 160 times.	1214	while (bufferlen <= size + 4) bufferlen *= 2;
78		607	T *old = ptr;
79		607	ptr = (T)malloc(sizeof(T)(size_t)bufferlen);
80	2/2 ✓ Branch 0 taken 14524 times. ✓ Branch 1 taken 317 times.	29355	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.	28748	new(ptr + i) T();
82	0/2 ✗ Branch 0 not taken. ✗ Branch 1 not taken.	28748	ptr[i] = static_cast<T &&>(old[i]);
83			}
84		607	free(old);
85	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 160 times.	607	memset(ptr + oldlen, 0, (size_t)(bufferlen - oldlen) * sizeof(T));
86		607	}
87
88			public:
89
90		24134	void reset(int keep = 0)
91			{
92	3/3 ✓ Branch 0 taken 4664 times. ✓ Branch 1 taken 6728 times. ✓ Branch 2 taken 961 times.	24134	if (keep >= count) return;
93	7/7 ✓ Branch 0 taken 3339 times. ✓ Branch 1 taken 1171 times. ✓ Branch 2 taken 479 times. ✓ Branch 3 taken 3485 times. ✓ Branch 4 taken 449 times. ✓ Branch 5 taken 843 times. ✓ Branch 6 taken 512 times.	19744	for (int i = keep;i < count;i++) ptr[i].~T();
94	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 961 times.	3395	memset(ptr + keep, 0, (size_t)(count - keep) * sizeof(T));
95	2/4 ✓ Branch 0 taken 853 times. ✗ Branch 1 not taken. ✓ Branch 2 taken 961 times. ✗ Branch 3 not taken.	3395	if (keep < bufferlen / 2)
96			{
97	8/10 ✓ Branch 0 taken 1073 times. ✗ Branch 1 not taken. ✓ Branch 2 taken 220 times. ✓ Branch 3 taken 853 times. ✓ Branch 4 taken 1273 times. ✗ Branch 5 not taken. ✓ Branch 6 taken 312 times. ✓ Branch 7 taken 961 times. ✓ Branch 8 taken 312 times. ✓ Branch 9 taken 961 times.	4388	while (keep < bufferlen / 2 && bufferlen>8) bufferlen /= 2;
98		3395	T *old = ptr;
99		3395	ptr = (T)malloc(sizeof(T)(size_t)bufferlen);
100	2/2 ✓ Branch 0 taken 24 times. ✓ Branch 1 taken 1814 times.	3443	for(int i = 0; i < keep; i++){
101	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.	48	new(ptr + i) T();
102		48	ptr[i] = static_cast<T &&>(old[i]);
103			}
104		3395	free(old);
105
106			}
107		3395	count = keep;
108			}
109
110		1792822	T& operator[](int id)
111			{
112		1792822	return get(id);
113			}
114
115		56	const T& operator[](int id) const
116			{
117		56	return getconst(id);
118			}
119
120		1646	operator T*()
121			{
122		1646	return ptr;
123			}
124
125			operator const T*() const
126			{
127			return ptr;
128			}
129
130		14377	T& append(const T& item)
131			{
132		14377	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		139026	void remove(int id)
164			{
165	3/5 ✓ Branch 0 taken 138462 times. ✗ Branch 1 not taken. ✗ Branch 2 not taken. ✓ Branch 3 taken 69171 times. ✓ Branch 4 taken 69291 times.	139026	if (id < 0 \|\| id >= count) return;
166		139026	count--;
167		139026	ptr[id].~T();
168	3/3 ✓ Branch 0 taken 93340 times. ✓ Branch 1 taken 162540 times. ✓ Branch 2 taken 69291 times.	325735	for(int i = id; i < count; i++){
169		186709	ptr[i] = static_cast<T &&>(ptr[i+1]);
170			}
171			}
172
173		6007	autoarray()
174		3195	{
175		6007	ptr = (T)malloc(sizeof(T) default_size);
176	1/2 ✗ Branch 0 not taken. ✓ Branch 1 taken 1633 times.	6007	memset(ptr, 0, default_size*sizeof(T));
177		6007	bufferlen = default_size;
178		6007	count = 0;
179		6007	}
180
181		5960	~autoarray()
182			{
183	7/7 ✓ Branch 0 taken 139 times. ✓ Branch 1 taken 3345 times. ✓ Branch 2 taken 719 times. ✓ Branch 3 taken 193 times. ✓ Branch 4 taken 762 times. ✓ Branch 5 taken 1680 times. ✓ Branch 6 taken 871 times.	15400	for (int i = 0;i < count;i++) ptr[i].~T();
184		5960	free(ptr);
185		5960	}
186			};
187