2 * WINGs WMData function library
4 * Copyright (c) 1999 Dan Pascu
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation; either version 2 of the License, or
9 * (at your option) any later version.
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
16 * You should have received a copy of the GNU General Public License
17 * along with this program; if not, write to the Free Software
18 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
27 typedef struct W_Data
{
28 unsigned length
; /* How many bytes we have */
29 unsigned capacity
; /* How many bytes it can hold */
30 unsigned growth
; /* How much to grow */
31 void *bytes
; /* Actual data */
38 /* Creating and destroying data objects */
41 WMCreateDataWithCapacity(unsigned capacity
) /*FOLD00*/
45 aData
= (WMData
*)wmalloc(sizeof(WMData
));
48 aData
->bytes
= wmalloc(capacity
);
51 aData
->capacity
= capacity
;
52 aData
->growth
= capacity
/2 > 0 ? capacity
/2 : 1;
54 aData
->retainCount
= 1;
61 WMCreateDataWithLength(unsigned length
) /*FOLD00*/
65 aData
= WMCreateDataWithCapacity(length
);
67 memset(aData
->bytes
, 0, length
);
68 aData
->length
= length
;
76 WMCreateDataWithBytes(void *bytes
, unsigned length
) /*FOLD00*/
80 aData
= WMCreateDataWithCapacity(length
);
81 aData
->length
= length
;
82 memcpy(aData
->bytes
, bytes
, length
);
89 WMCreateDataWithBytesNoCopy(void *bytes
, unsigned length
) /*FOLD00*/
93 aData
= (WMData
*)wmalloc(sizeof(WMData
));
94 aData
->length
= length
;
95 aData
->capacity
= length
;
96 aData
->growth
= length
/2 > 0 ? length
/2 : 1;
98 aData
->retainCount
= 1;
105 WMCreateDataWithData(WMData
*aData
) /*FOLD00*/
107 if (aData
->length
> 0)
108 return WMCreateDataWithBytes(aData
->bytes
, aData
->length
);
110 return WMCreateDataWithCapacity(0);
115 WMRetainData(WMData
*aData
) /*FOLD00*/
117 aData
->retainCount
++;
123 WMReleaseData(WMData
*aData
) /*FOLD00*/
125 aData
->retainCount
--;
126 if (aData
->retainCount
> 0)
135 /* Adjusting capacity */
138 WMSetDataCapacity(WMData
*aData
, unsigned capacity
) /*FOLD00*/
140 if (aData
->capacity
!= capacity
) {
141 aData
->bytes
= wrealloc(aData
->bytes
, capacity
);
142 aData
->capacity
= capacity
;
143 aData
->growth
= capacity
/2 > 0 ? capacity
/2 : 1;
145 if (aData
->length
> capacity
) {
146 aData
->length
= capacity
;
152 WMSetDataLength(WMData
*aData
, unsigned length
) /*FOLD00*/
154 if (length
> aData
->capacity
) {
155 WMSetDataCapacity(aData
, length
);
157 if (length
> aData
->length
) {
158 memset(aData
->bytes
+ aData
->length
, 0, length
- aData
->length
);
160 aData
->length
= length
;
165 WMIncreaseDataLengthBy(WMData
*aData
, unsigned extraLength
) /*FOLD00*/
167 WMSetDataLength(aData
, aData
->length
+ extraLength
);
174 WMDataBytes(WMData
*aData
) /*FOLD00*/
181 WMGetDataBytes(WMData
*aData
, void *buffer
) /*FOLD00*/
183 wassertr(aData
->length
> 0);
185 memcpy(buffer
, aData
->bytes
, aData
->length
);
190 WMGetDataBytesWithLength(WMData
*aData
, void *buffer
, unsigned length
) /*FOLD00*/
192 wassertr(aData
->length
> 0);
193 wassertr(length
<= aData
->length
);
195 memcpy(buffer
, aData
->bytes
, length
);
200 WMGetDataBytesWithRange(WMData
*aData
, void *buffer
, WMRange aRange
) /*FOLD00*/
202 wassertr(aRange
.position
< aData
->length
);
203 wassertr(aRange
.count
<= aData
->length
-aRange
.position
);
205 memcpy(buffer
, aData
->bytes
+ aRange
.position
, aRange
.count
);
210 WMGetSubdataWithRange(WMData
*aData
, WMRange aRange
) /*FOLD00*/
214 /* return an empty subdata instead if aRange.count is 0 ? */
215 wassertrv(aRange
.count
> 0, NULL
);
217 buffer
= wmalloc(aRange
.count
);
218 WMGetDataBytesWithRange(aData
, buffer
, aRange
);
219 return WMCreateDataWithBytesNoCopy(buffer
, aRange
.count
);
226 WMIsDataEqualToData(WMData
*aData
, WMData
*anotherData
) /*FOLD00*/
228 if (aData
->length
!= anotherData
->length
)
230 else if (!aData
->bytes
&& !anotherData
->bytes
) /* both are empty */
232 else if (!aData
->bytes
|| !anotherData
->bytes
) /* one of them is empty */
234 return (memcmp(aData
->bytes
, anotherData
->bytes
, aData
->length
)==0);
239 WMGetDataLength(WMData
*aData
) /*FOLD00*/
241 return aData
->length
;
246 WMGetDataHash(WMData
*aData
) /*FOLD00*/
248 return aData
->length
;
254 WMAppendDataBytes(WMData
*aData
, void *bytes
, unsigned length
) /*FOLD00*/
256 unsigned oldLength
= aData
->length
;
257 unsigned newLength
= oldLength
+ length
;
259 if (newLength
> aData
->capacity
) {
260 unsigned nextCapacity
= aData
->capacity
+ aData
->growth
;
261 unsigned nextGrowth
= aData
->capacity
? aData
->capacity
: 1;
263 while (nextCapacity
< newLength
) {
264 unsigned tmp
= nextCapacity
+ nextGrowth
;
266 nextGrowth
= nextCapacity
;
269 WMSetDataCapacity(aData
, nextCapacity
);
270 aData
->growth
= nextGrowth
;
272 memcpy(aData
->bytes
+ oldLength
, bytes
, length
);
273 aData
->length
= newLength
;
278 WMAppendData(WMData
*aData
, WMData
*anotherData
) /*FOLD00*/
280 if (anotherData
->length
> 0)
281 WMAppendDataBytes(aData
, anotherData
->bytes
, anotherData
->length
);
289 WMReplaceDataBytesInRange(WMData
*aData
, WMRange aRange
, void *bytes
) /*FOLD00*/
291 wassertr(aRange
.position
< aData
->length
);
292 wassertr(aRange
.count
<= aData
->length
-aRange
.position
);
294 memcpy(aData
->bytes
+ aRange
.position
, bytes
, aRange
.count
);
299 WMResetDataBytesInRange(WMData
*aData
, WMRange aRange
) /*FOLD00*/
301 wassertr(aRange
.position
< aData
->length
);
302 wassertr(aRange
.count
<= aData
->length
-aRange
.position
);
304 memset(aData
->bytes
+ aRange
.position
, 0, aRange
.count
);
309 WMSetData(WMData
*aData
, WMData
*anotherData
) /*FOLD00*/
311 unsigned length
= anotherData
->length
;
313 WMSetDataCapacity(aData
, length
);
315 memcpy(aData
->bytes
, anotherData
->bytes
, length
);
316 aData
->length
= length
;