X-Git-Url: https://git.sommitrealweird.co.uk/onak.git/blobdiff_plain/be024aa68a513a2a85a7cddb28de4664b0b96144..HEAD:/keyarray.h diff --git a/keyarray.h b/keyarray.h index a25ad71..5be7b78 100644 --- a/keyarray.h +++ b/keyarray.h @@ -1,9 +1,21 @@ -/* - * keyarray.h - routines to maintain a sorted array of keyids. +/** + * @file keyarray.h + * @brief Routines to maintain a sorted array of keyids. * - * Jonathan McDowell + * Copyright 2004 Jonathan McDowell * - * Copyright 2004 Project Purple + * 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., 51 + * Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. */ #ifndef __KEYARRAY_H__ @@ -12,14 +24,43 @@ #include #include +/** + * @brief A sorted array of keyids + * + * Holds a sorted list of keyids, with room for growth - has details of both + * the total size of the array as well as the current number of elements. + */ struct keyarray { + /** The array of key ids */ uint64_t *keys; + /** Number of key ids in the array */ size_t count; + /** Total size of the array */ size_t size; }; +/** + * @brief Given a key array figure out of a key id is present + * @param array Pointer to the key array + * @param key The keyid to look for + */ bool array_find(struct keyarray *array, uint64_t key); + +/** + * @brief Free a key array + * @param array Pointer to the key array to free + */ void array_free(struct keyarray *array); + +/** + * @brief Add a keyid to a key array + * @param array Pointer to the key array + * @param key The keyid to add + * + * Checks if the key already exists in the key array and if not adds it. + * Returns true if the key was added, false if it was found to be already + * present. + */ bool array_add(struct keyarray *array, uint64_t key); #endif /* __KEYARRAY_H__ */