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
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
|
/** BEGIN COPYRIGHT BLOCK
* 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; version 2 of the License.
*
* 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., 59 Temple
* Place, Suite 330, Boston, MA 02111-1307 USA.
*
* In addition, as a special exception, Red Hat, Inc. gives You the additional
* right to link the code of this Program with code not covered under the GNU
* General Public License ("Non-GPL Code") and to distribute linked combinations
* including the two, subject to the limitations in this paragraph. Non-GPL Code
* permitted under this exception must only link to the code of this Program
* through those well defined interfaces identified in the file named EXCEPTION
* found in the source code files (the "Approved Interfaces"). The files of
* Non-GPL Code may instantiate templates or use macros or inline functions from
* the Approved Interfaces without causing the resulting work to be covered by
* the GNU General Public License. Only Red Hat, Inc. may make changes or
* additions to the list of Approved Interfaces. You must obey the GNU General
* Public License in all respects for all of the Program code and other code used
* in conjunction with the Program except the Non-GPL Code covered by this
* exception. If you modify this file, you may extend this exception to your
* version of the file, but you are not obligated to do so. If you do not wish to
* provide this exception without modification, you must delete this exception
* statement from your version and license this file solely under the GPL without
* exception.
*
*
* Copyright (C) 2001 Sun Microsystems, Inc. Used by permission.
* Copyright (C) 2005 Red Hat, Inc.
* All rights reserved.
* END COPYRIGHT BLOCK **/
#ifdef HAVE_CONFIG_H
# include <config.h>
#endif
#ifndef _PLIST_PVT_H
#define _PLIST_PVT_H
/*
* FILE: plist_pvt.h
*
* DESCRIPTION:
*
* This file contains private definitions for the property list
* utility implementation.
*/
#include "base/pool.h"
/* Forward declarations */
typedef struct PLValueStruct_s PLValueStruct_t;
typedef struct PLSymbol_s PLSymbol_t;
typedef struct PLSymbolTable_s PLSymbolTable_t;
typedef struct PListStruct_s PListStruct_t;
/*
* TYPE: PLValueStruct_t
*
* DESCRIPTION:
*
* This type represents a property value. It is dynamically
* allocated when a new property is added to a property list.
* It contains a reference to a property list that contains
* information about the property value, and a reference to
* the property value data.
*/
#include <stddef.h>
struct PLValueStruct_s {
pb_entry pv_pbentry; /* used for pblock compatibility */
pb_param pv_pbparam; /* property name and value pointers */
PLValueStruct_t *pv_next; /* property name hash collision link */
PListStruct_t *pv_type; /* property value type reference */
int pv_pi; /* property index */
int pv_flags; /* bit flags */
};
#define pv_name pv_pbparam.name
#define pv_value pv_pbparam.value
/* pv_flags definitions */
#define PVF_MALLOC 0x1 /* allocated via MALLOC */
/* Offset to pv_pbparam in PLValueStruct_t */
#define PVPBOFFSET offsetof(struct PLValueStruct_s,pv_pbparam)
/* Convert pb_param pointer to PLValueStruct_t pointer */
#define PATOPV(p) ((PLValueStruct_t *)((char *)(p) - PVPBOFFSET))
/*
* TYPE: PLSymbolTable_t
*
* DESCRIPTION:
*
* This type represents a symbol table that maps property names
* to properties. It is dynamically allocated the first time a
* property is named.
*/
#define PLSTSIZES {7, 19, 31, 67, 123, 257, 513}
#define PLMAXSIZENDX (sizeof(plistHashSizes)/sizeof(plistHashSizes[0]))
struct PLSymbolTable_s {
int pt_sizendx; /* pt_hash size, as an index in PLSTSIZES */
int pt_nsyms; /* number of symbols in table */
PLValueStruct_t *pt_hash[1];/* variable-length array */
};
/*
* TYPE: PListStruct_t
*
* DESCRIPTION:
*
* This type represents the top-level of a property list structure.
* It is dynamically allocated when a property list is created, and
* freed when the property list is destroyed. It references a
* dynamically allocated array of pointers to property value
* structures (PLValueStruct_t).
*/
#define PLIST_DEFSIZE 8 /* default initial entries in pl_ppval */
#define PLIST_DEFGROW 16 /* default incremental entries for pl_ppval */
struct PListStruct_s {
pblock pl_pb; /* pblock subset of property list head */
PLSymbolTable_t *pl_symtab; /* property name to index symbol table */
pool_handle_t *pl_mempool; /* associated memory pool handle */
int pl_maxprop; /* maximum number of properties */
int pl_resvpi; /* number of reserved property indices */
int pl_lastpi; /* last allocated property index */
int pl_cursize; /* current size of pl_ppval in entries */
};
#define pl_initpi pl_pb.hsize /* number of pl_ppval entries initialized */
#define pl_ppval pl_pb.ht /* pointer to array of value pointers */
/* Convert pblock pointer to PListStruct_t pointer */
#define PBTOPL(p) ((PListStruct_t *)(p))
#define PLSIZENDX(i) (plistHashSizes[i])
#define PLHASHSIZE(i) (sizeof(PLSymbolTable_t) + \
(PLSIZENDX(i) - 1)*sizeof(PLValueStruct_t *))
extern int plistHashSizes[7];
extern int PListHashName(PLSymbolTable_t *symtab, const char *pname);
#endif /* _PLIST_PVT_H */
|
