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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
|
/*---------------------------------------------------------------------------*
| PDFlib - A library for generating PDF on the fly |
+---------------------------------------------------------------------------+
| Copyright (c) 1997-2006 Thomas Merz and PDFlib GmbH. All rights reserved. |
+---------------------------------------------------------------------------+
| |
| This software is subject to the PDFlib license. It is NOT in the |
| public domain. Extended versions and commercial licenses are |
| available, please check http://www.pdflib.com. |
| |
*---------------------------------------------------------------------------*/
/* $Id: pc_contain.h,v 1.1 2008/10/17 06:10:43 scuri Exp $
*
* PDFlib generic container classes
*
*/
#ifndef PC_CONTAIN_H
#define PC_CONTAIN_H
/* container entry descriptor
*/
typedef struct
{
size_t size;
void (*reclaim)(void *item);
void (*release)(void *context, void *item);
int (*compare)(const void *lhs, const void *rhs);
} pdc_ced;
/* callback functions for the "for_each" methods
*/
typedef void (*pdc_for_each_cb)(void *context, void *item);
/**************************** avl tree class ****************************/
typedef struct pdc_avl_s pdc_avl;
pdc_avl * pdc_avl_new(pdc_core *pdc, const pdc_ced *ced, void *context);
void pdc_avl_delete(pdc_avl *t);
int pdc_avl_size(const pdc_avl *t);
void * pdc_avl_insert(pdc_avl *t, const void *item);
void pdc_avl_for_each(const pdc_avl *t, pdc_for_each_cb cb);
/***************************** vector class *****************************/
typedef struct pdc_vtr_s pdc_vtr;
typedef struct
{
int init_size;
int chunk_size;
int ctab_incr;
} pdc_vtr_parms;
void pdc_vtr_dflt_parms(pdc_vtr_parms *vp);
pdc_vtr * pdc_vtr_new(pdc_core *pdc, const pdc_ced *ced, void *context,
const pdc_vtr_parms *parms);
void pdc_vtr_delete(pdc_vtr *v);
int pdc_vtr_size(const pdc_vtr *v);
void pdc_vtr_resize(pdc_vtr *v, int size);
void pdc_vtr_pop(pdc_vtr *v);
/* don't use the pdc__vtr_xxx() functions directly.
** use the respective pdc_vtr_xxx() macros below.
*/
void * pdc__vtr_at(const pdc_vtr *v, int idx);
void * pdc__vtr_top(const pdc_vtr *v);
void * pdc__vtr_push(pdc_vtr *v);
/* <type> pdc_vtr_at(const pdc_vtr *v, int idx, <type>);
**
** (<type>) v[idx]
*/
#define pdc_vtr_at(v, idx, type) \
(*((type *) pdc__vtr_at(v, idx)))
/* <type> pdc_vtr_top(const pdc_vtr *v, <type>);
**
** (<type>) v[vsize-1]
*/
#define pdc_vtr_top(v, type) \
(*((type *) pdc__vtr_top(v)))
/* void pdc_vtr_push(pdc_vtr *v, item, <type>);
**
** (<type>) v[vsize++] = item
*/
#define pdc_vtr_push(v, item, type) \
(*((type *) pdc__vtr_push(v)) = item)
/* <type> * pdc_vtr_incr(pdc_vtr *v, <type>);
**
** (<type> *) &v[vsize++]
*/
#define pdc_vtr_incr(v, type) \
((type *) pdc__vtr_push(v))
#endif /* PC_CONTAIN_H */
|
