1 574ed2c3 2017-11-29 stsp /*
  2 fe621944 2020-11-10 stsp  * Copyright (c) 2020 Neels Hofmeyr <neels@hofmeyr.de>
  3 fe621944 2020-11-10 stsp  * Copyright (c) 2020 Stefan Sperling <stsp@openbsd.org>
  4 574ed2c3 2017-11-29 stsp  *
  5 fe621944 2020-11-10 stsp  * Permission to use, copy, modify, and distribute this software for any
  6 fe621944 2020-11-10 stsp  * purpose with or without fee is hereby granted, provided that the above
  7 fe621944 2020-11-10 stsp  * copyright notice and this permission notice appear in all copies.
  8 574ed2c3 2017-11-29 stsp  *
  9 fe621944 2020-11-10 stsp  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
 10 fe621944 2020-11-10 stsp  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
 11 fe621944 2020-11-10 stsp  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
 12 fe621944 2020-11-10 stsp  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
 13 fe621944 2020-11-10 stsp  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
 14 fe621944 2020-11-10 stsp  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
 15 fe621944 2020-11-10 stsp  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
 16 574ed2c3 2017-11-29 stsp  */
 17 574ed2c3 2017-11-29 stsp 
 18 fe621944 2020-11-10 stsp #include <sys/mman.h>
 19 574ed2c3 2017-11-29 stsp #include <sys/stat.h>
 20 7d283eee 2017-11-29 stsp #include <sys/queue.h>
 21 574ed2c3 2017-11-29 stsp 
 22 574ed2c3 2017-11-29 stsp #include <errno.h>
 23 574ed2c3 2017-11-29 stsp #include <stdio.h>
 24 574ed2c3 2017-11-29 stsp #include <stdlib.h>
 25 574ed2c3 2017-11-29 stsp #include <string.h>
 26 574ed2c3 2017-11-29 stsp 
 27 7d283eee 2017-11-29 stsp #include "got_object.h"
 28 fe621944 2020-11-10 stsp #include "got_opentemp.h"
 29 fe621944 2020-11-10 stsp #include "got_error.h"
 30 7d283eee 2017-11-29 stsp 
 31 718b3ab0 2018-03-17 stsp #include "got_lib_diff.h"
 32 574ed2c3 2017-11-29 stsp 
 33 fe621944 2020-11-10 stsp const struct diff_algo_config myers_then_patience;
 34 fe621944 2020-11-10 stsp const struct diff_algo_config myers_then_myers_divide;
 35 fe621944 2020-11-10 stsp const struct diff_algo_config patience;
 36 fe621944 2020-11-10 stsp const struct diff_algo_config myers_divide;
 37 574ed2c3 2017-11-29 stsp 
 38 fe621944 2020-11-10 stsp const struct diff_algo_config myers_then_patience = (struct diff_algo_config){
 39 fe621944 2020-11-10 stsp 	.impl = diff_algo_myers,
 40 fe621944 2020-11-10 stsp 	.permitted_state_size = 1024 * 1024 * sizeof(int),
 41 fe621944 2020-11-10 stsp 	.fallback_algo = &patience,
 42 fe621944 2020-11-10 stsp };
 43 574ed2c3 2017-11-29 stsp 
 44 fe621944 2020-11-10 stsp const struct diff_algo_config myers_then_myers_divide =
 45 fe621944 2020-11-10 stsp 	(struct diff_algo_config){
 46 fe621944 2020-11-10 stsp 	.impl = diff_algo_myers,
 47 fe621944 2020-11-10 stsp 	.permitted_state_size = 1024 * 1024 * sizeof(int),
 48 fe621944 2020-11-10 stsp 	.fallback_algo = &myers_divide,
 49 fe621944 2020-11-10 stsp };
 50 574ed2c3 2017-11-29 stsp 
 51 fe621944 2020-11-10 stsp const struct diff_algo_config patience = (struct diff_algo_config){
 52 fe621944 2020-11-10 stsp 	.impl = diff_algo_patience,
 53 fe621944 2020-11-10 stsp 	/* After subdivision, do Patience again: */
 54 fe621944 2020-11-10 stsp 	.inner_algo = &patience,
 55 fe621944 2020-11-10 stsp 	/* If subdivision failed, do Myers Divide et Impera: */
 56 fe621944 2020-11-10 stsp 	.fallback_algo = &myers_then_myers_divide,
 57 574ed2c3 2017-11-29 stsp };
 58 574ed2c3 2017-11-29 stsp 
 59 fe621944 2020-11-10 stsp const struct diff_algo_config myers_divide = (struct diff_algo_config){
 60 fe621944 2020-11-10 stsp 	.impl = diff_algo_myers_divide,
 61 fe621944 2020-11-10 stsp 	/* When division succeeded, start from the top: */
 62 fe621944 2020-11-10 stsp 	.inner_algo = &myers_then_myers_divide,
 63 fe621944 2020-11-10 stsp 	/* (fallback_algo = NULL implies diff_algo_none). */
 64 8020fd50 2017-11-29 stsp };
 65 574ed2c3 2017-11-29 stsp 
 66 fe621944 2020-11-10 stsp /* If the state for a forward-Myers is small enough, use Myers, otherwise first
 67 fe621944 2020-11-10 stsp  * do a Myers-divide. */
 68 fe621944 2020-11-10 stsp const struct diff_config diff_config_myers_then_myers_divide = {
 69 fe621944 2020-11-10 stsp 	.atomize_func = diff_atomize_text_by_line,
 70 fe621944 2020-11-10 stsp 	.algo = &myers_then_myers_divide,
 71 fe621944 2020-11-10 stsp };
 72 574ed2c3 2017-11-29 stsp 
 73 fe621944 2020-11-10 stsp /* If the state for a forward-Myers is small enough, use Myers, otherwise first
 74 fe621944 2020-11-10 stsp  * do a Patience. */
 75 fe621944 2020-11-10 stsp const struct diff_config diff_config_myers_then_patience = {
 76 fe621944 2020-11-10 stsp 	.atomize_func = diff_atomize_text_by_line,
 77 fe621944 2020-11-10 stsp 	.algo = &myers_then_patience,
 78 574ed2c3 2017-11-29 stsp };
 79 574ed2c3 2017-11-29 stsp 
 80 fe621944 2020-11-10 stsp /* Directly force Patience as a first divider of the source file. */
 81 fe621944 2020-11-10 stsp const struct diff_config diff_config_patience = {
 82 fe621944 2020-11-10 stsp 	.atomize_func = diff_atomize_text_by_line,
 83 fe621944 2020-11-10 stsp 	.algo = &patience,
 84 574ed2c3 2017-11-29 stsp };
 85 574ed2c3 2017-11-29 stsp 
 86 fe621944 2020-11-10 stsp /* Directly force Patience as a first divider of the source file. */
 87 fe621944 2020-11-10 stsp const struct diff_config diff_config_no_algo = {
 88 fe621944 2020-11-10 stsp 	.atomize_func = diff_atomize_text_by_line,
 89 fe621944 2020-11-10 stsp };
 90 fe621944 2020-11-10 stsp 
 91 fe621944 2020-11-10 stsp const struct got_error *
 92 fe621944 2020-11-10 stsp got_diffreg_close(FILE *f1, char *p1, size_t size1,
 93 fe621944 2020-11-10 stsp     FILE *f2, char *p2, size_t size2)
 94 cb74ff21 2017-11-30 stsp {
 95 fe621944 2020-11-10 stsp 	const struct got_error *err = NULL;
 96 cb74ff21 2017-11-30 stsp 
 97 fe621944 2020-11-10 stsp 	if (p1 && munmap(p1, size1) == -1 && err == NULL)
 98 fe621944 2020-11-10 stsp 		err = got_error_from_errno("munmap");
 99 fe621944 2020-11-10 stsp 	if (p2 && munmap(p2, size2) == -1 && err == NULL)
100 fe621944 2020-11-10 stsp 		err = got_error_from_errno("munmap");
101 56b63ca4 2021-01-22 stsp 	if (f1 && fclose(f1) == EOF && err == NULL)
102 fe621944 2020-11-10 stsp 		err = got_error_from_errno("fclose");
103 56b63ca4 2021-01-22 stsp 	if (f2 && fclose(f2) == EOF && err == NULL)
104 fe621944 2020-11-10 stsp 		err = got_error_from_errno("fclose");
105 fe621944 2020-11-10 stsp 	return err;
106 dc424a06 2019-08-07 stsp }
107 dc424a06 2019-08-07 stsp 
108 cca5682e 2020-11-18 stsp const struct got_error *
109 cca5682e 2020-11-18 stsp got_diff_get_config(struct diff_config **cfg,
110 cca5682e 2020-11-18 stsp     enum got_diff_algorithm algorithm,
111 cca5682e 2020-11-18 stsp     diff_atomize_func_t atomize_func, void *atomize_func_data)
112 dc424a06 2019-08-07 stsp {
113 cca5682e 2020-11-18 stsp 	*cfg = calloc(1, sizeof(**cfg));
114 cca5682e 2020-11-18 stsp 	if (*cfg == NULL)
115 cca5682e 2020-11-18 stsp 		return got_error_from_errno("calloc");
116 cca5682e 2020-11-18 stsp 
117 fe621944 2020-11-10 stsp 	switch (algorithm) {
118 fe621944 2020-11-10 stsp 	case GOT_DIFF_ALGORITHM_PATIENCE:
119 cca5682e 2020-11-18 stsp 		(*cfg)->algo = &patience;
120 cca5682e 2020-11-18 stsp 		break;
121 fe621944 2020-11-10 stsp 	case GOT_DIFF_ALGORITHM_MYERS:
122 cca5682e 2020-11-18 stsp 		(*cfg)->algo = &myers_then_myers_divide;
123 cca5682e 2020-11-18 stsp 		break;
124 cca5682e 2020-11-18 stsp 	default:
125 cca5682e 2020-11-18 stsp 		return got_error_msg(GOT_ERR_NOT_IMPL, "bad diff algorithm");
126 fe621944 2020-11-10 stsp 	}
127 cca5682e 2020-11-18 stsp 
128 cca5682e 2020-11-18 stsp 	if (atomize_func) {
129 cca5682e 2020-11-18 stsp 		(*cfg)->atomize_func = atomize_func;
130 cca5682e 2020-11-18 stsp 		(*cfg)->atomize_func_data = atomize_func_data;
131 cca5682e 2020-11-18 stsp 	} else
132 cca5682e 2020-11-18 stsp 		(*cfg)->atomize_func = diff_atomize_text_by_line;
133 cca5682e 2020-11-18 stsp 
134 cca5682e 2020-11-18 stsp 	(*cfg)->max_recursion_depth = 0; /* use default recursion depth */
135 cca5682e 2020-11-18 stsp 
136 cca5682e 2020-11-18 stsp 	return NULL;
137 cb74ff21 2017-11-30 stsp }
138 cb74ff21 2017-11-30 stsp 
139 7d283eee 2017-11-29 stsp const struct got_error *
140 72254787 2020-11-18 stsp got_diff_prepare_file(FILE *f, char **p, size_t *size,
141 fe621944 2020-11-10 stsp     struct diff_data *diff_data, const struct diff_config *cfg,
142 64453f7e 2020-11-21 stsp     int ignore_whitespace, int force_text_diff)
143 574ed2c3 2017-11-29 stsp {
144 7d283eee 2017-11-29 stsp 	const struct got_error *err = NULL;
145 fe621944 2020-11-10 stsp 	struct stat st;
146 fe621944 2020-11-10 stsp 	int diff_flags = 0, rc;
147 7d283eee 2017-11-29 stsp 
148 fe621944 2020-11-10 stsp 	*size = 0;
149 fe621944 2020-11-10 stsp 
150 fe621944 2020-11-10 stsp 	diff_flags |= DIFF_FLAG_SHOW_PROTOTYPES;
151 fe621944 2020-11-10 stsp 	if (ignore_whitespace)
152 fe621944 2020-11-10 stsp 		diff_flags |= DIFF_FLAG_IGNORE_WHITESPACE;
153 64453f7e 2020-11-21 stsp 	if (force_text_diff)
154 64453f7e 2020-11-21 stsp 		diff_flags |= DIFF_FLAG_FORCE_TEXT_DATA;
155 fe621944 2020-11-10 stsp 
156 72254787 2020-11-18 stsp 	if (fstat(fileno(f), &st) == -1) {
157 72254787 2020-11-18 stsp 		err = got_error_from_errno("fstat");
158 72254787 2020-11-18 stsp 		goto done;
159 fe621944 2020-11-10 stsp 	}
160 72254787 2020-11-18 stsp #ifndef GOT_DIFF_NO_MMAP
161 72254787 2020-11-18 stsp 	*p = mmap(NULL, st.st_size, PROT_READ, MAP_PRIVATE,
162 72254787 2020-11-18 stsp 	    fileno(f), 0);
163 72254787 2020-11-18 stsp 	if (*p == MAP_FAILED)
164 72254787 2020-11-18 stsp #endif
165 72254787 2020-11-18 stsp 		*p = NULL; /* fall back on file I/O */
166 fe621944 2020-11-10 stsp 
167 72254787 2020-11-18 stsp 	rc = diff_atomize_file(diff_data, cfg, f, *p, st.st_size, diff_flags);
168 fe621944 2020-11-10 stsp 	if (rc) {
169 fe621944 2020-11-10 stsp 		err = got_error_set_errno(rc, "diff_atomize_file");
170 fe621944 2020-11-10 stsp 		goto done;
171 fe621944 2020-11-10 stsp 	}
172 fe621944 2020-11-10 stsp done:
173 fe621944 2020-11-10 stsp 	if (err)
174 fe621944 2020-11-10 stsp 		diff_data_free(diff_data);
175 574ed2c3 2017-11-29 stsp 	else
176 fe621944 2020-11-10 stsp 		*size = st.st_size;
177 fe621944 2020-11-10 stsp 	return err;
178 fe621944 2020-11-10 stsp }
179 fe621944 2020-11-10 stsp 
180 fe621944 2020-11-10 stsp const struct got_error *
181 fe621944 2020-11-10 stsp got_diffreg(struct got_diffreg_result **diffreg_result, FILE *f1, FILE *f2,
182 64453f7e 2020-11-21 stsp     enum got_diff_algorithm algorithm, int ignore_whitespace,
183 64453f7e 2020-11-21 stsp     int force_text_diff)
184 fe621944 2020-11-10 stsp {
185 fe621944 2020-11-10 stsp 	const struct got_error *err = NULL;
186 cca5682e 2020-11-18 stsp 	struct diff_config *cfg = NULL;
187 fe621944 2020-11-10 stsp 	char *p1 = NULL, *p2 = NULL;
188 fe621944 2020-11-10 stsp 	int f1_created = 0, f2_created = 0;
189 fe621944 2020-11-10 stsp 	size_t size1, size2;
190 fe621944 2020-11-10 stsp 	struct diff_data d_left, d_right;
191 fe621944 2020-11-10 stsp 	struct diff_data *left, *right;
192 fe621944 2020-11-10 stsp 	struct diff_result *diff_result;
193 574ed2c3 2017-11-29 stsp 
194 fe621944 2020-11-10 stsp 	if (diffreg_result) {
195 fe621944 2020-11-10 stsp 		*diffreg_result = calloc(1, sizeof(**diffreg_result));
196 fe621944 2020-11-10 stsp 		if (*diffreg_result == NULL)
197 fe621944 2020-11-10 stsp 			return got_error_from_errno("calloc");
198 fe621944 2020-11-10 stsp 		left = &(*diffreg_result)->left;
199 fe621944 2020-11-10 stsp 		right = &(*diffreg_result)->right;
200 fe621944 2020-11-10 stsp 	} else {
201 fe621944 2020-11-10 stsp 		memset(&d_left, 0, sizeof(d_left));
202 fe621944 2020-11-10 stsp 		memset(&d_right, 0, sizeof(d_right));
203 fe621944 2020-11-10 stsp 		left = &d_left;
204 fe621944 2020-11-10 stsp 		right = &d_right;
205 574ed2c3 2017-11-29 stsp 	}
206 72254787 2020-11-18 stsp 
207 cca5682e 2020-11-18 stsp 	err = got_diff_get_config(&cfg, algorithm, NULL, NULL);
208 cca5682e 2020-11-18 stsp 	if (err)
209 fe621944 2020-11-10 stsp 		goto done;
210 574ed2c3 2017-11-29 stsp 
211 72254787 2020-11-18 stsp 	if (f1 == NULL) {
212 72254787 2020-11-18 stsp 		f1_created = 1;
213 72254787 2020-11-18 stsp 		f1 = got_opentemp();
214 72254787 2020-11-18 stsp 		if (f1 == NULL) {
215 72254787 2020-11-18 stsp 			err = got_error_from_errno("got_opentemp");
216 72254787 2020-11-18 stsp 			goto done;
217 72254787 2020-11-18 stsp 		}
218 72254787 2020-11-18 stsp 	}
219 72254787 2020-11-18 stsp 	if (f2 == NULL) {
220 72254787 2020-11-18 stsp 		f2_created = 1;
221 72254787 2020-11-18 stsp 		f2 = got_opentemp();
222 72254787 2020-11-18 stsp 		if (f2 == NULL) {
223 72254787 2020-11-18 stsp 			err = got_error_from_errno("got_opentemp");
224 72254787 2020-11-18 stsp 			goto done;
225 72254787 2020-11-18 stsp 		}
226 72254787 2020-11-18 stsp 	}
227 72254787 2020-11-18 stsp 
228 72254787 2020-11-18 stsp 	err = got_diff_prepare_file(f1, &p1, &size1, left, cfg,
229 64453f7e 2020-11-21 stsp 	    ignore_whitespace, force_text_diff);
230 fe621944 2020-11-10 stsp 	if (err)
231 fe621944 2020-11-10 stsp 		goto done;
232 574ed2c3 2017-11-29 stsp 
233 72254787 2020-11-18 stsp 	err = got_diff_prepare_file(f2, &p2, &size2, right, cfg,
234 64453f7e 2020-11-21 stsp 	    ignore_whitespace, force_text_diff);
235 fe621944 2020-11-10 stsp 	if (err)
236 fe621944 2020-11-10 stsp 		goto done;
237 574ed2c3 2017-11-29 stsp 
238 fe621944 2020-11-10 stsp 	diff_result = diff_main(cfg, left, right);
239 fe621944 2020-11-10 stsp 	if (diff_result == NULL) {
240 fe621944 2020-11-10 stsp 		err = got_error_set_errno(ENOMEM, "malloc");
241 fe621944 2020-11-10 stsp 		goto done;
242 322260e1 2018-01-26 mpi 	}
243 fe621944 2020-11-10 stsp 	if (diff_result->rc != DIFF_RC_OK) {
244 fe621944 2020-11-10 stsp 		err = got_error_set_errno(diff_result->rc, "diff");
245 fe621944 2020-11-10 stsp 		goto done;
246 7d283eee 2017-11-29 stsp 	}
247 574ed2c3 2017-11-29 stsp 
248 fe621944 2020-11-10 stsp 	if (diffreg_result) {
249 fe621944 2020-11-10 stsp 		(*diffreg_result)->result = diff_result;
250 fe621944 2020-11-10 stsp 		if (f1_created)
251 fe621944 2020-11-10 stsp 			(*diffreg_result)->f1 = f1;
252 fe621944 2020-11-10 stsp 		(*diffreg_result)->map1 = p1;
253 fe621944 2020-11-10 stsp 		(*diffreg_result)->size1 = size1;
254 fe621944 2020-11-10 stsp 		if (f2_created)
255 fe621944 2020-11-10 stsp 			(*diffreg_result)->f2 = f2;
256 fe621944 2020-11-10 stsp 		(*diffreg_result)->map2 = p2;
257 fe621944 2020-11-10 stsp 		(*diffreg_result)->size2 = size2;
258 7d283eee 2017-11-29 stsp 	}
259 fe621944 2020-11-10 stsp done:
260 cca5682e 2020-11-18 stsp 	free(cfg);
261 fe621944 2020-11-10 stsp 	if (diffreg_result == NULL) {
262 fe621944 2020-11-10 stsp 		diff_data_free(left);
263 fe621944 2020-11-10 stsp 		diff_data_free(right);
264 7d283eee 2017-11-29 stsp 	}
265 fe621944 2020-11-10 stsp 	if (err) {
266 fe621944 2020-11-10 stsp 		got_diffreg_close(f1_created ? f1 : NULL, p1, size1,
267 fe621944 2020-11-10 stsp 		    f2_created ? f2 : NULL, p2, size2);
268 fe621944 2020-11-10 stsp 		if (diffreg_result) {
269 fe621944 2020-11-10 stsp 			diff_data_free(left);
270 fe621944 2020-11-10 stsp 			diff_data_free(right);
271 fe621944 2020-11-10 stsp 			free(*diffreg_result);
272 fe621944 2020-11-10 stsp 			*diffreg_result = NULL;
273 fe621944 2020-11-10 stsp 		}
274 322260e1 2018-01-26 mpi 	}
275 fe621944 2020-11-10 stsp 	
276 fe621944 2020-11-10 stsp 	return err;
277 574ed2c3 2017-11-29 stsp }
278 574ed2c3 2017-11-29 stsp 
279 fe621944 2020-11-10 stsp const struct got_error *
280 fe621944 2020-11-10 stsp got_diffreg_output(off_t **line_offsets, size_t *nlines,
281 1cb46f00 2020-11-21 stsp     struct got_diffreg_result *diff_result, int f1_exists, int f2_exists,
282 fe621944 2020-11-10 stsp     const char *path1, const char *path2,
283 fe621944 2020-11-10 stsp     enum got_diff_output_format output_format, int context_lines, FILE *outfile)
284 574ed2c3 2017-11-29 stsp {
285 fe621944 2020-11-10 stsp 	struct diff_input_info info = {
286 fe621944 2020-11-10 stsp 		.left_path = path1,
287 fe621944 2020-11-10 stsp 		.right_path = path2,
288 1cb46f00 2020-11-21 stsp 		.flags = 0,
289 fe621944 2020-11-10 stsp 	};
290 fe621944 2020-11-10 stsp 	int rc;
291 fe621944 2020-11-10 stsp 	struct diff_output_info *output_info;
292 1cb46f00 2020-11-21 stsp 
293 1cb46f00 2020-11-21 stsp 	if (!f1_exists)
294 1cb46f00 2020-11-21 stsp 		info.flags |= DIFF_INPUT_LEFT_NONEXISTENT;
295 1cb46f00 2020-11-21 stsp 	if (!f2_exists)
296 1cb46f00 2020-11-21 stsp 		info.flags |= DIFF_INPUT_RIGHT_NONEXISTENT;
297 574ed2c3 2017-11-29 stsp 
298 fe621944 2020-11-10 stsp 	switch (output_format) {
299 fe621944 2020-11-10 stsp 	case GOT_DIFF_OUTPUT_UNIDIFF:
300 fe621944 2020-11-10 stsp 		rc = diff_output_unidiff(
301 fe621944 2020-11-10 stsp 		    line_offsets ? &output_info : NULL, outfile, &info,
302 fe621944 2020-11-10 stsp 		    diff_result->result, context_lines);
303 fe621944 2020-11-10 stsp 		if (rc != DIFF_RC_OK)
304 fe621944 2020-11-10 stsp 			return got_error_set_errno(rc, "diff_output_unidiff");
305 fe621944 2020-11-10 stsp 		break;
306 fe621944 2020-11-10 stsp 	case GOT_DIFF_OUTPUT_EDSCRIPT:
307 fe621944 2020-11-10 stsp 		rc = diff_output_edscript(line_offsets ? &output_info : NULL,
308 fe621944 2020-11-10 stsp 		    outfile, &info, diff_result->result);
309 fe621944 2020-11-10 stsp 		if (rc != DIFF_RC_OK)
310 fe621944 2020-11-10 stsp 			return got_error_set_errno(rc, "diff_output_edscript");
311 fe621944 2020-11-10 stsp 		break;
312 fe621944 2020-11-10 stsp 
313 574ed2c3 2017-11-29 stsp 	}
314 574ed2c3 2017-11-29 stsp 
315 fe621944 2020-11-10 stsp 	if (line_offsets && *line_offsets) {
316 fe621944 2020-11-10 stsp 		if (output_info->line_offsets.len > 0) {
317 fe621944 2020-11-10 stsp 			off_t prev_offset = 0, *p, *o;
318 fe621944 2020-11-10 stsp 			int i, len;
319 fe621944 2020-11-10 stsp 			if (*nlines > 0) {
320 fe621944 2020-11-10 stsp 				prev_offset = (*line_offsets)[*nlines - 1];
321 fe621944 2020-11-10 stsp 				/*
322 fe621944 2020-11-10 stsp 				 * First line offset is always zero. Skip it
323 fe621944 2020-11-10 stsp 				 * when appending to a pre-populated array.
324 fe621944 2020-11-10 stsp 				 */
325 fe621944 2020-11-10 stsp 				o = &output_info->line_offsets.head[1];
326 fe621944 2020-11-10 stsp 				len = output_info->line_offsets.len - 1;
327 fe621944 2020-11-10 stsp 			} else {
328 fe621944 2020-11-10 stsp 				o = &output_info->line_offsets.head[0];
329 fe621944 2020-11-10 stsp 				len = output_info->line_offsets.len;
330 df51fc4e 2018-04-02 stsp 			}
331 fe621944 2020-11-10 stsp 			p = reallocarray(*line_offsets, *nlines + len,
332 fe621944 2020-11-10 stsp 			    sizeof(off_t));
333 fe621944 2020-11-10 stsp 			if (p == NULL)
334 fe621944 2020-11-10 stsp 				return got_error_from_errno("calloc");
335 fe621944 2020-11-10 stsp 			for (i = 0; i < len; i++)
336 fe621944 2020-11-10 stsp 				p[*nlines + i] = o[i] + prev_offset;
337 fe621944 2020-11-10 stsp 			*line_offsets = p;
338 fe621944 2020-11-10 stsp 			*nlines += len;
339 574ed2c3 2017-11-29 stsp 		}
340 fe621944 2020-11-10 stsp 		diff_output_info_free(output_info);
341 574ed2c3 2017-11-29 stsp 	}
342 322260e1 2018-01-26 mpi 
343 fe621944 2020-11-10 stsp 	return NULL;
344 574ed2c3 2017-11-29 stsp }
345 574ed2c3 2017-11-29 stsp 
346 fe621944 2020-11-10 stsp const struct got_error *
347 fe621944 2020-11-10 stsp got_diffreg_result_free(struct got_diffreg_result *diffreg_result)
348 574ed2c3 2017-11-29 stsp {
349 fe621944 2020-11-10 stsp 	const struct got_error *err;
350 574ed2c3 2017-11-29 stsp 
351 fe621944 2020-11-10 stsp 	diff_result_free(diffreg_result->result);
352 fe621944 2020-11-10 stsp 	diff_data_free(&diffreg_result->left);
353 fe621944 2020-11-10 stsp 	diff_data_free(&diffreg_result->right);
354 fe621944 2020-11-10 stsp 	err = got_diffreg_close(diffreg_result->f1, diffreg_result->map1,
355 fe621944 2020-11-10 stsp 	    diffreg_result->size1, diffreg_result->f2,
356 fe621944 2020-11-10 stsp 	    diffreg_result->map2, diffreg_result->size2);
357 fe621944 2020-11-10 stsp 	free(diffreg_result);
358 fe621944 2020-11-10 stsp 	return err;
359 574ed2c3 2017-11-29 stsp }
360 574ed2c3 2017-11-29 stsp 
361 fe621944 2020-11-10 stsp const struct got_error *
362 fe621944 2020-11-10 stsp got_diffreg_result_free_left(struct got_diffreg_result *diffreg_result)
363 574ed2c3 2017-11-29 stsp {
364 fe621944 2020-11-10 stsp 	diff_data_free(&diffreg_result->left);
365 fe621944 2020-11-10 stsp 	memset(&diffreg_result->left, 0, sizeof(diffreg_result->left));
366 fe621944 2020-11-10 stsp 	return got_diffreg_close(diffreg_result->f1, diffreg_result->map1,
367 fe621944 2020-11-10 stsp 	    diffreg_result->size1, NULL, NULL, 0);
368 574ed2c3 2017-11-29 stsp }
369 574ed2c3 2017-11-29 stsp 
370 fe621944 2020-11-10 stsp const struct got_error *
371 fe621944 2020-11-10 stsp got_diffreg_result_free_right(struct got_diffreg_result *diffreg_result)
372 574ed2c3 2017-11-29 stsp {
373 fe621944 2020-11-10 stsp 	diff_data_free(&diffreg_result->right);
374 fe621944 2020-11-10 stsp 	memset(&diffreg_result->right, 0, sizeof(diffreg_result->right));
375 fe621944 2020-11-10 stsp 	return got_diffreg_close(NULL, NULL, 0, diffreg_result->f2,
376 fe621944 2020-11-10 stsp 	    diffreg_result->map2, diffreg_result->size2);
377 dc424a06 2019-08-07 stsp }