Head

GCC Code Coverage Report

Directory:	./		Exec	Total	Coverage
File:	usr.bin/mandoc/dba_array.c	Lines:	68	73	93.2 %
Date:	2017-11-13	Branches:	32	48	66.7 %


/*	$OpenBSD: dba_array.c,v 1.1 2016/08/01 10:32:39 schwarze Exp $ */
/*
 * Copyright (c) 2016 Ingo Schwarze <schwarze@openbsd.org>
 *
 * Permission to use, copy, modify, and distribute this software for any
 * purpose with or without fee is hereby granted, provided that the above
 * copyright notice and this permission notice appear in all copies.
 *
 * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
 * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
 * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
 * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
 * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
 * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
 * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 *
 * Allocation-based arrays for the mandoc database, for read-write access.
 * The interface is defined in "dba_array.h".
 */
#include <assert.h>
#include <stdint.h>
#include <stdlib.h>
#include <string.h>

#include "mandoc_aux.h"
#include "dba_write.h"
#include "dba_array.h"

struct dba_array {
	void	**ep;	/* Array of entries. */
	int32_t	 *em;	/* Array of map positions. */
	int	  flags;
	int32_t	  ea;	/* Entries allocated. */
	int32_t	  eu;	/* Entries used (including deleted). */
	int32_t	  ed;	/* Entries deleted. */
	int32_t	  ec;	/* Currently active entry. */
	int32_t	  pos;  /* Map position of this array. */
};


struct dba_array *
dba_array_new(int32_t ea, int flags)
{
	struct dba_array	*array;

	assert(ea > 0);
	array = mandoc_malloc(sizeof(*array));
	array->ep = mandoc_reallocarray(NULL, ea, sizeof(*array->ep));
	array->em = mandoc_reallocarray(NULL, ea, sizeof(*array->em));
	array->ea = ea;
	array->eu = 0;
	array->ed = 0;
	array->ec = 0;
	array->flags = flags;
	array->pos = 0;
	return array;
}

void
dba_array_free(struct dba_array *array)
{
	int32_t	 ie;

	if (array == NULL)
		return;
	if (array->flags & DBA_STR)
		for (ie = 0; ie < array->eu; ie++)
			free(array->ep[ie]);
	free(array->ep);
	free(array->em);
	free(array);
}

void
dba_array_set(struct dba_array *array, int32_t ie, void *entry)
{
	assert(ie >= 0);
	assert(ie < array->ea);
	assert(ie <= array->eu);
	if (ie == array->eu)
		array->eu++;
	if (array->flags & DBA_STR)
		entry = mandoc_strdup(entry);
	array->ep[ie] = entry;
	array->em[ie] = 0;
}

void
dba_array_add(struct dba_array *array, void *entry)
{
	if (array->eu == array->ea) {
		assert(array->flags & DBA_GROW);
		array->ep = mandoc_reallocarray(array->ep,
		    2, sizeof(*array->ep) * array->ea);
		array->em = mandoc_reallocarray(array->em,
		    2, sizeof(*array->em) * array->ea);
		array->ea *= 2;
	}
	dba_array_set(array, array->eu, entry);
}

void *
dba_array_get(struct dba_array *array, int32_t ie)
{
	if (ie < 0 || ie >= array->eu || array->em[ie] == -1)
		return NULL;
	return array->ep[ie];
}

void
dba_array_start(struct dba_array *array)
{
	array->ec = array->eu;
}

void *
dba_array_next(struct dba_array *array)
{
	if (array->ec < array->eu)
		array->ec++;
	else
		array->ec = 0;
	while (array->ec < array->eu && array->em[array->ec] == -1)
		array->ec++;
	return array->ec < array->eu ? array->ep[array->ec] : NULL;
}

void
dba_array_del(struct dba_array *array)
{
	if (array->ec < array->eu && array->em[array->ec] != -1) {
		array->em[array->ec] = -1;
		array->ed++;
	}
}

void
dba_array_undel(struct dba_array *array)
{
	memset(array->em, 0, sizeof(*array->em) * array->eu);
}

void
dba_array_setpos(struct dba_array *array, int32_t ie, int32_t pos)
{
	array->em[ie] = pos;
}

int32_t
dba_array_getpos(struct dba_array *array)
{
	return array->pos;
}

void
dba_array_sort(struct dba_array *array, dba_compare_func func)
{
	assert(array->ed == 0);
	qsort(array->ep, array->eu, sizeof(*array->ep), func);
}

int32_t
dba_array_writelen(struct dba_array *array, int32_t nmemb)
{
	dba_int_write(array->eu - array->ed);
	return dba_skip(nmemb, array->eu - array->ed);
}

void
dba_array_writepos(struct dba_array *array)
{
	int32_t	 ie;

	array->pos = dba_tell();
	for (ie = 0; ie < array->eu; ie++)
		if (array->em[ie] != -1)
			dba_int_write(array->em[ie]);
}

void
dba_array_writelst(struct dba_array *array)
{
	const char	*str;

	dba_array_FOREACH(array, str)
		dba_str_write(str);
	dba_char_write('\0');
}


Generated by: GCOVR (Version 3.3)

Line	Branch	Exec	Source
1			/* $OpenBSD: dba_array.c,v 1.1 2016/08/01 10:32:39 schwarze Exp $ */
2			/*
3			* Copyright (c) 2016 Ingo Schwarze <schwarze@openbsd.org>
4			*
5			* Permission to use, copy, modify, and distribute this software for any
6			* purpose with or without fee is hereby granted, provided that the above
7			* copyright notice and this permission notice appear in all copies.
8			*
9			* THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
10			* WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
11			* MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
12			* ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
13			* WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
14			* ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
15			* OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
16			*
17			* Allocation-based arrays for the mandoc database, for read-write access.
18			* The interface is defined in "dba_array.h".
19			*/
20			#include <assert.h>
21			#include <stdint.h>
22			#include <stdlib.h>
23			#include <string.h>
24
25			#include "mandoc_aux.h"
26			#include "dba_write.h"
27			#include "dba_array.h"
28
29			struct dba_array {
30			void *ep; / Array of entries. */
31			int32_t em; / Array of map positions. */
32			int flags;
33			int32_t ea; /* Entries allocated. */
34			int32_t eu; /* Entries used (including deleted). */
35			int32_t ed; /* Entries deleted. */
36			int32_t ec; /* Currently active entry. */
37			int32_t pos; /* Map position of this array. */
38			};
39
40
41			struct dba_array *
42			dba_array_new(int32_t ea, int flags)
43			{
44			struct dba_array *array;
45
46	✗✓	117074	assert(ea > 0);
47		58537	array = mandoc_malloc(sizeof(*array));
48		58537	array->ep = mandoc_reallocarray(NULL, ea, sizeof(*array->ep));
49		58537	array->em = mandoc_reallocarray(NULL, ea, sizeof(*array->em));
50		58537	array->ea = ea;
51		58537	array->eu = 0;
52		58537	array->ed = 0;
53		58537	array->ec = 0;
54		58537	array->flags = flags;
55		58537	array->pos = 0;
56		58537	return array;
57			}
58
59			void
60			dba_array_free(struct dba_array *array)
61			{
62			int32_t ie;
63
64	✓✓	123886	if (array == NULL)
65		3406	return;
66	✓✓	58537	if (array->flags & DBA_STR)
67	✓✓	58600	for (ie = 0; ie < array->eu; ie++)
68		17402	free(array->ep[ie]);
69		58537	free(array->ep);
70		58537	free(array->em);
71		58537	free(array);
72		120480	}
73
74			void
75			dba_array_set(struct dba_array array, int32_t ie, void entry)
76			{
77	✗✓	266520	assert(ie >= 0);
78	✗✓	133260	assert(ie < array->ea);
79	✗✓	133260	assert(ie <= array->eu);
80	✓✗	133260	if (ie == array->eu)
81		133260	array->eu++;
82	✓✓	133260	if (array->flags & DBA_STR)
83		17402	entry = mandoc_strdup(entry);
84		133260	array->ep[ie] = entry;
85		133260	array->em[ie] = 0;
86		133260	}
87
88			void
89			dba_array_add(struct dba_array array, void entry)
90			{
91	✓✓	263856	if (array->eu == array->ea) {
92	✗✓	21231	assert(array->flags & DBA_GROW);
93		42462	array->ep = mandoc_reallocarray(array->ep,
94		21231	2, sizeof(array->ep) array->ea);
95		42462	array->em = mandoc_reallocarray(array->em,
96		21231	2, sizeof(array->em) array->ea);
97		21231	array->ea *= 2;
98		21231	}
99		131928	dba_array_set(array, array->eu, entry);
100		131928	}
101
102			void *
103			dba_array_get(struct dba_array *array, int32_t ie)
104			{
105	✓✗✓✗ ✗✓	649072	if (ie < 0 \|\| ie >= array->eu \|\| array->em[ie] == -1)
106			return NULL;
107		162268	return array->ep[ie];
108		162268	}
109
110			void
111			dba_array_start(struct dba_array *array)
112			{
113		253448	array->ec = array->eu;
114		126724	}
115
116			void *
117			dba_array_next(struct dba_array *array)
118			{
119	✓✓	834316	if (array->ec < array->eu)
120		290434	array->ec++;
121			else
122			array->ec = 0;
123	✓✓✗✓	1557779	while (array->ec < array->eu && array->em[array->ec] == -1)
124			array->ec++;
125	✓✓	1140621	return array->ec < array->eu ? array->ep[array->ec] : NULL;
126			}
127
128			void
129			dba_array_del(struct dba_array *array)
130			{
131			if (array->ec < array->eu && array->em[array->ec] != -1) {
132			array->em[array->ec] = -1;
133			array->ed++;
134			}
135			}
136
137			void
138			dba_array_undel(struct dba_array *array)
139			{
140		74	memset(array->em, 0, sizeof(array->em) array->eu);
141		37	}
142
143			void
144			dba_array_setpos(struct dba_array *array, int32_t ie, int32_t pos)
145			{
146		40780	array->em[ie] = pos;
147		20390	}
148
149			int32_t
150			dba_array_getpos(struct dba_array *array)
151			{
152		366280	return array->pos;
153			}
154
155			void
156			dba_array_sort(struct dba_array *array, dba_compare_func func)
157			{
158	✗✓	16144	assert(array->ed == 0);
159		8072	qsort(array->ep, array->eu, sizeof(*array->ep), func);
160		8072	}
161
162			int32_t
163			dba_array_writelen(struct dba_array *array, int32_t nmemb)
164			{
165		140	dba_int_write(array->eu - array->ed);
166		70	return dba_skip(nmemb, array->eu - array->ed);
167			}
168
169			void
170			dba_array_writepos(struct dba_array *array)
171			{
172			int32_t ie;
173
174		7722	array->pos = dba_tell();
175	✓✓	48502	for (ie = 0; ie < array->eu; ie++)
176	✓✗	20390	if (array->em[ie] != -1)
177		20390	dba_int_write(array->em[ie]);
178		3861	}
179
180			void
181			dba_array_writelst(struct dba_array *array)
182			{
183			const char *str;
184
185	✓✓	70498	dba_array_FOREACH(array, str)
186		17402	dba_str_write(str);
187		11898	dba_char_write('\0');
188		11898	}