2 * Copyright 2000, International Business Machines Corporation and others.
5 * This software has been released under the terms of the IBM Public
6 * License. For details, see the LICENSE file in the top-level source
7 * directory or online at http://www.openafs.org/dl/license10.html
11 * An afs_atomlist is a memory allocation facility.
13 * You can request atoms of storage from the list, and return them to
14 * the list when you are done with them. All the atoms in a given atom
15 * list are the same size.
17 * The reason to use an afs_atomlist instead of allocating and freeing
18 * memory directly is to avoid memory fragmentation. Storage for the
19 * atoms is allocated in blocks of the given size, then handed out as
22 * When the atom list is destroyed, all the atoms allocated from it are
23 * freed, regardless of whether they have been returned to the list.
25 * The caller is responsible for doing any required locking.
33 typedef struct afs_atomlist afs_atomlist;
36 * afs_atomlist_create() creates a new afs_atomlist.
38 * atom_size -- the number of bytes of space that afs_atomlist_get() should
41 * block_size -- the number of bytes that afs_atomlist_get() should allocate
44 * allocate() -- allocates memory
46 * deallocate() -- frees memory acquired via allocate()
48 * afs_atomlist_create() returns a pointer to the new afs_atomlist, or 0
56 , void *(*allocate)(size_t n)
57 , void (*deallocate)(void *p, size_t n)
61 * afs_atomlist_destroy() destroys the given afs_atomlist, freeing it
62 * and all space that may have been allocated from it.
70 * afs_atomlist_get() returns a pointer to an unused atom.
79 * afs_atomlist_put() returns the given atom to the free list in the
82 * It is an error to put back an atom that was not requested via
85 * It is an error to put back an atom that is already on the free list.
94 #endif /* ATOMLIST_H */