var_arrays.h revision 7c478bd95313f5f23a4c958a745db2134aa03244
/*
* CDDL HEADER START
*
* The contents of this file are subject to the terms of the
* Common Development and Distribution License, Version 1.0 only
* (the "License"). You may not use this file except in compliance
* with the License.
*
* You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
* See the License for the specific language governing permissions
* and limitations under the License.
*
* When distributing Covered Code, include this CDDL HEADER in each
* file and include the License file at usr/src/OPENSOLARIS.LICENSE.
* If applicable, add the following below this CDDL HEADER, with the
* fields enclosed by brackets "[]" replaced with your own identifying
* information: Portions Copyright [yyyy] [name of copyright owner]
*
* CDDL HEADER END
*/
/* Copyright (c) 1984, 1986, 1987, 1988, 1989 AT&T */
/* All Rights Reserved */
/*
* Copyright (c) 1985 AT&T
* All Rights Reserved
*
*/
#ident "%Z%%M% %I% %E% SMI" /* SVr4.0 1.2 */
struct v_array {
unsigned short tot_used; /* number of elements used */
unsigned short tot_left; /* number of elements unused */
unsigned short ele_size; /* size of an element */
unsigned short step_size; /* size to increment by */
};
/*
* free the space used by a v_array
*/
/*
* the length of a v_array to zero without actually freeing any space
* this is useful for a v_array which is to be emptied and filled up again
*/
/*
* returns the number of elements actually stored in the v_array
*/
/*
* this allows the caller to specify the granularity with which
* space is allocated for a v_array, based on how close the original
* estimate of the array's size should be
* Initially, the step size for incrementing a v_array's size is set
* to the maximum of 10% of the initially allocated size and 16
* (the size of a v_array header structure)
*/
/*
* slightly easier to use versions of array_append and array_delete
*/
#define var_append(T, A, E) ((A) = (T *) array_check_append(sizeof(T), (struct v_array *) (A), (E)))
/* #define var_append(T, A, E) ((A) = (T *) array_append(((A) == NULL) ? array_create(sizeof(T), 8) : (struct v_array *) (A), (E))) */
extern struct v_array *array_create();
extern struct v_array *array_delete();
extern struct v_array *array_append();
extern struct v_array *array_insert();
extern struct v_array *array_shrink();
extern struct v_array *array_grow();