1 2051e653 2021-03-13 op /*
 2 2051e653 2021-03-13 op  * Copyright (c) 2021 Omar Polo <op@omarpolo.com>
 3 2051e653 2021-03-13 op  *
 4 2051e653 2021-03-13 op  * Permission to use, copy, modify, and distribute this software for any
 5 2051e653 2021-03-13 op  * purpose with or without fee is hereby granted, provided that the above
 6 2051e653 2021-03-13 op  * copyright notice and this permission notice appear in all copies.
 7 2051e653 2021-03-13 op  *
 8 2051e653 2021-03-13 op  * THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES
 9 2051e653 2021-03-13 op  * WITH REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF
10 2051e653 2021-03-13 op  * MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR
11 2051e653 2021-03-13 op  * ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
12 2051e653 2021-03-13 op  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN
13 2051e653 2021-03-13 op  * ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF
14 2051e653 2021-03-13 op  * OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
15 2051e653 2021-03-13 op  */
16 2051e653 2021-03-13 op 
17 786e6deb 2021-07-21 op #include "compat.h"
18 2051e653 2021-03-13 op 
19 2051e653 2021-03-13 op #include <stdlib.h>
20 2051e653 2021-03-13 op 
21 786e6deb 2021-07-21 op #include "telescope.h"
22 786e6deb 2021-07-21 op 
23 2051e653 2021-03-13 op void
24 2051e653 2021-03-13 op hist_clear_forward(struct histhead *head, struct hist *h)
25 2051e653 2021-03-13 op {
26 2051e653 2021-03-13 op 	if (h == NULL)
27 2051e653 2021-03-13 op 		return;
28 2051e653 2021-03-13 op 	hist_clear_forward(head, TAILQ_NEXT(h, entries));
29 2051e653 2021-03-13 op 	TAILQ_REMOVE(&head->head, h, entries);
30 2051e653 2021-03-13 op 	free(h);
31 2051e653 2021-03-13 op }
32 2051e653 2021-03-13 op 
33 2051e653 2021-03-13 op void
34 2051e653 2021-03-13 op hist_push(struct histhead *head, struct hist *h)
35 2051e653 2021-03-13 op {
36 2051e653 2021-03-13 op 	head->len++;
37 32ac17a4 2021-08-12 op 	TAILQ_INSERT_TAIL(&head->head, h, entries);
38 2051e653 2021-03-13 op }
39 fcd99a0d 2021-11-05 op 
40 fcd99a0d 2021-11-05 op struct hist *
41 fcd99a0d 2021-11-05 op hist_pop(struct histhead *head)
42 fcd99a0d 2021-11-05 op {
43 fcd99a0d 2021-11-05 op 	struct hist	*h, *p;
44 fcd99a0d 2021-11-05 op 
45 fcd99a0d 2021-11-05 op 	if ((h = TAILQ_LAST(&head->head, mhisthead)) == NULL)
46 fcd99a0d 2021-11-05 op 		return NULL;
47 fcd99a0d 2021-11-05 op 	if ((p = TAILQ_PREV(h, mhisthead, entries)) == NULL)
48 fcd99a0d 2021-11-05 op 		return NULL;
49 fcd99a0d 2021-11-05 op 
50 fcd99a0d 2021-11-05 op 	hist_clear_forward(head, h);
51 fcd99a0d 2021-11-05 op 	return p;
52 fcd99a0d 2021-11-05 op }