1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
|
/* bb-list.c: operations on bounding box lists.
Copyright (C) 1992, 2011 Free Software Foundation, Inc.
This program is free software; you can redistribute it and/or modify
it under the terms of the GNU General Public License as published by
the Free Software Foundation; either version 3, or (at your option)
any later version.
This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
GNU General Public License for more details.
You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. */
#include "config.h"
#include "bb-list.h"
/* This routine returns an initialized empty list. */
bb_list_type
bb_list_init ()
{
bb_list_type bb_list;
BB_LIST_LENGTH (bb_list) = 0;
BB_LIST_DATA (bb_list) = NULL;
return bb_list;
}
/* Append BB to BB_LIST. */
void
bb_list_append (bb_list_type *bb_list, bounding_box_type bb)
{
BB_LIST_LENGTH (*bb_list)++;
XRETALLOC (BB_LIST_DATA (*bb_list), BB_LIST_LENGTH (*bb_list),
bounding_box_type);
BB_LIST_ELT (*bb_list, BB_LIST_LENGTH (*bb_list) - 1) = bb;
}
/* Append the elements in the list B2 onto the end of B1. */
void
bb_list_splice (bb_list_type *b1, bb_list_type b2)
{
unsigned new_length;
unsigned this_bb;
if (BB_LIST_LENGTH (b2) == 0)
return;
assert (b1 != NULL);
new_length = BB_LIST_LENGTH (*b1) + BB_LIST_LENGTH (b2);
XRETALLOC (BB_LIST_DATA (*b1), new_length, bounding_box_type);
for (this_bb = 0; this_bb < BB_LIST_LENGTH (b2); this_bb++)
BB_LIST_ELT (*b1, BB_LIST_LENGTH (*b1)++) = BB_LIST_ELT (b2, this_bb);
}
/* Free the memory in a list. */
void
bb_list_free (bb_list_type *bb_list)
{
if (BB_LIST_DATA (*bb_list) != NULL)
safe_free ((address *) &BB_LIST_DATA (*bb_list));
}
|
