removed the ttf2pt1 binary.
[swftools.git] / pdf2swf / xpdf / GList.cc
1 //========================================================================
2 //
3 // GList.cc
4 //
5 // Copyright 2001-2002 Glyph & Cog, LLC
6 //
7 //========================================================================
8
9 #ifdef __GNUC__
10 #pragma implementation
11 #endif
12
13 #include <aconf.h>
14 #include <string.h>
15 #include "gmem.h"
16 #include "GList.h"
17
18 //------------------------------------------------------------------------
19 // GList
20 //------------------------------------------------------------------------
21
22 GList::GList() {
23   size = 8;
24   data = (void **)gmalloc(size * sizeof(void*));
25   length = 0;
26   inc = 0;
27 }
28
29 GList::GList(int sizeA) {
30   size = sizeA;
31   data = (void **)gmalloc(size * sizeof(void*));
32   length = 0;
33   inc = 0;
34 }
35
36 GList::~GList() {
37   gfree(data);
38 }
39
40 void GList::append(void *p) {
41   if (length >= size) {
42     expand();
43   }
44   data[length++] = p;
45 }
46
47 void GList::append(GList *list) {
48   int i;
49
50   while (length + list->length > size) {
51     expand();
52   }
53   for (i = 0; i < list->length; ++i) {
54     data[length++] = list->data[i];
55   }
56 }
57
58 void GList::insert(int i, void *p) {
59   if (length >= size) {
60     expand();
61   }
62   if (i < length) {
63     memmove(data+i+1, data+i, (length - i) * sizeof(void *));
64   }
65   data[i] = p;
66   ++length;
67 }
68
69 void *GList::del(int i) {
70   void *p;
71
72   p = data[i];
73   if (i < length - 1) {
74     memmove(data+i, data+i+1, (length - i - 1) * sizeof(void *));
75   }
76   --length;
77   if (size - length >= ((inc > 0) ? inc : size/2)) {
78     shrink();
79   }
80   return p;
81 }
82
83 void GList::expand() {
84   size += (inc > 0) ? inc : size;
85   data = (void **)grealloc(data, size * sizeof(void*));
86 }
87
88 void GList::shrink() {
89   size -= (inc > 0) ? inc : size/2;
90   data = (void **)grealloc(data, size * sizeof(void*));
91 }