/usr/include/ccp4/ccp4_array.h is in libccp4-dev 6.4.5-2.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
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 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 | /*
ccp4_array.h: header file for resizable array implementation.
Copyright (C) 2002 Kevin Cowtan
This library is free software: you can redistribute it and/or
modify it under the terms of the GNU Lesser General Public License
version 3, modified in accordance with the provisions of the
license to address the requirements of UK law.
You should have received a copy of the modified GNU Lesser General
Public License along with this library. If not, copies may be
downloaded from http://www.ccp4.ac.uk/ccp4license.php
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 Lesser General Public License for more details.
*/
/** @file ccp4_array.h
* header file for resizable array implementation.
* Kevin Cowtan
*/
/*
CCP4 resizable array implementation.
This defines an object and methods which looks just like a simple C
array, but can be resized at will without incurring excessive
overheads.
A pointer to the desired type is created. Array elements are accessed
from this pointer as normal. Other operations depend on macros which
extract the stored type from the type of the pointer.
The array is managed with a header, which is positioned before the
beginning of the array. The malloc'ed memory area starts at the
beginning of this header. However the pointer to the header is not
stored, but rather derived from the array pointer whenever it is
required.
Arrays have a size and a capacity. The size is the number of elements
in use, and the capacity is the number of elements available before a
new memory allocation is required. When new memory is required, an
excess is reqested to allow the array to grow further before
performing another malloc.
If the precise amount of memory is known, the capacity can be
controlled directly using the 'reserve' macro.
Example: to handle an array of type mytype:
\code
int i;
mytype x,y;
mytype *array;
ccp4array_new(array);
ccp4array_append_n(array, x, 3);
for ( i = 0; i < 3; i++ ) y = array[i];
ccp4array_free(array);
\endcode
*/
#ifndef __CCP4_ARRAY_INC
#define __CCP4_ARRAY_INC
#ifdef __cplusplus
extern "C" {
#endif
#include <stdlib.h>
#include <string.h>
/* rcsidha[] = "$Id$" */
/*! constant pointer type */
typedef const void *ccp4_constptr;
/*! byte pointer type */
typedef char *ccp4_byteptr;
/*! pointer type */
typedef void *ccp4_ptr;
/*! struct definition for the array pre-header */
typedef struct ccp4array_base_ {
int size, capacity;
} ccp4array_base;
/*! Macro to allocate a new array.
The array is allocated with a size and capacity of 0
\param v The array pointer
\return The new array pointer (redundent)
*/
#define ccp4array_new(v) ccp4array_new_((ccp4_ptr*)(&v))
/*! Macro to allocate a new array with non-zero size.
The array is allocated with a size of s and capacity of at least s
\param v The array pointer
\param s The new size
\return The new array pointer (redundent)
*/
#define ccp4array_new_size(v,s) ccp4array_new_size_((ccp4_ptr*)(&v),s,sizeof(*v))
/*! Macro to resize an array.
This changes the size. Memory allocation only takes place if the new
size is greater than the capacity. If that occurs, the new capacity
will be slightly greater than the requested size, to allow room for
expansion.
\param v The array pointer
\param s The new size
*/
#define ccp4array_resize(v,s) ccp4array_resize_((ccp4_ptr*)(&v),s,sizeof(*v))
/*! Macro to reserve space for an array.
This forces a memory reallocation. The size of the array is
unchanged, unless the new capacity is less than the current size, in
which case the size is set to the new capacity. Unlike resize, the
new allocation will be exactly the size of the array.
\param v The array pointer
\param s The new capacity
*/
#define ccp4array_reserve(v,s) ccp4array_reserve_((ccp4_ptr*)(&v),s,sizeof(*v))
/*! Macro to append an element to an array.
This increments the size. Memory allocation only takes place if the new
size is greater than the capacity.
\param v The array pointer
\param d The new element (may not be a literal)
*/
#define ccp4array_append(v,d) ccp4array_append_((ccp4_ptr*)(&v),(ccp4_constptr)(&d),sizeof(*v))
/*! Macro to append n copies of an element to an array.
This increments the size by n. Memory allocation only takes place if the new
size is greater than the capacity.
\param v The array pointer
\param d The new element (may not be a literal)
\param n The number of copies to append
*/
#define ccp4array_append_n(v,d,n) ccp4array_append_n_((ccp4_ptr*)(&v),(ccp4_constptr)(&d),n,sizeof(*v))
/*! Macro to append n elements from another list to an array.
This increment the size by n. Memory allocation only takes place if the new
size is greater than the capacity.
\param v The array pointer
\param l Pointer to the list
\param n The number of copies to append
*/
#define ccp4array_append_list(v,l,n) ccp4array_append_list_((ccp4_ptr*)(&v),(ccp4_constptr)l,n,sizeof(*v))
/*! Macro to insert an element before the element[i] of an array.
This increments the size. All subsequent elements are moved up. As a
result this method is slow.
\param v The array pointer
\param d The new element (may not be a literal)
\param i The element before which the insertion is to be made.
*/
#define ccp4array_insert(v,i,d) ccp4array_insert_((ccp4_ptr*)(&v),i,(ccp4_constptr)(&d),sizeof(*v))
/*! Macro to delete element[i] of an array, preserving order.
This decrements the size. All subsequent elements are moved down. As a
result this method is slow.
\param v The array pointer
\param i The element to be deleted
*/
#define ccp4array_delete_ordered(v,i) ccp4array_delete_ordered_((ccp4_ptr*)(&v),i,sizeof(*v))
/*! Macro to delete element[i] of an array without preserving order. The
last element is moved into the gap, and the size is decremented.
\param v The array pointer
\param i The element to be deleted
*/
#define ccp4array_delete(v,i) ccp4array_delete_((ccp4_ptr*)(&v),i,sizeof(*v))
/*! Macro to delete the last element of an array.
This decrements the size.
\param v The array pointer
*/
#define ccp4array_delete_last(v) ccp4array_delete_last_((ccp4_ptr*)(&v),sizeof(*v))
/*! Macro to return the size of the array.
\param v The array pointer
\return The size (int)
*/
#define ccp4array_size(v) ccp4array_size_((ccp4_constptr*)(&v))
/*! Macro free the array.
All memory, including the header, is freed.
\param v The array pointer
*/
#define ccp4array_free(v) ccp4array_free_((ccp4_ptr*)(&v))
/**
* See macro ccp4array_new
*/
ccp4_ptr ccp4array_new_(ccp4_ptr *p);
/**
* See macro ccp4array_new_size
*/
ccp4_ptr ccp4array_new_size_(ccp4_ptr *p, const int size, const size_t reclen);
/**
* See macro ccp4array_resize
*/
void ccp4array_resize_(ccp4_ptr *p, const int size, const size_t reclen);
/**
* See macro ccp4array_reserve
*/
void ccp4array_reserve_(ccp4_ptr *p, const int size, const size_t reclen);
/**
* See macro ccp4array_append
*/
void ccp4array_append_(ccp4_ptr *p, ccp4_constptr data, const size_t reclen);
/**
* See macro ccp4array_append_n
*/
void ccp4array_append_n_(ccp4_ptr *p, ccp4_constptr data, const int n, const size_t reclen);
/**
* See macro ccp4array_append_list
*/
void ccp4array_append_list_(ccp4_ptr *p, ccp4_constptr data, const int n, const size_t reclen);
/**
* See macro ccp4array_insert
*/
void ccp4array_insert_(ccp4_ptr *p, const int i, ccp4_constptr data, const size_t reclen);
/**
* See macro ccp4array_delete_ordered
*/
void ccp4array_delete_ordered_(ccp4_ptr *p, const int i, const size_t reclen);
/**
* See macro ccp4array_delete
*/
void ccp4array_delete_(ccp4_ptr *p, const int i, const size_t reclen);
/**
* See macro ccp4array_delete_last
*/
void ccp4array_delete_last_(ccp4_ptr *p, const size_t reclen);
/**
* See macro ccp4array_size
*/
int ccp4array_size_(ccp4_constptr *p);
/**
* See macro ccp4array_free
*/
void ccp4array_free_(ccp4_ptr *p);
#ifdef __cplusplus
}
#endif
#endif /* __CCP4_ARRAY_INC */
|