diff options
Diffstat (limited to 'clib/src/array_iter.c')
| -rw-r--r-- | clib/src/array_iter.c | 187 |
1 files changed, 0 insertions, 187 deletions
diff --git a/clib/src/array_iter.c b/clib/src/array_iter.c deleted file mode 100644 index f7569c9..0000000 --- a/clib/src/array_iter.c +++ /dev/null @@ -1,187 +0,0 @@ -/* IBM_PROLOG_BEGIN_TAG */ -/* This is an automatically generated prolog. */ -/* */ -/* $Source: clib/src/array_iter.c $ */ -/* */ -/* OpenPOWER FFS Project */ -/* */ -/* Contributors Listed Below - COPYRIGHT 2014,2015 */ -/* [+] International Business Machines Corp. */ -/* */ -/* */ -/* Licensed under the Apache License, Version 2.0 (the "License"); */ -/* you may not use this file except in compliance with the License. */ -/* You may obtain a copy of the License at */ -/* */ -/* http://www.apache.org/licenses/LICENSE-2.0 */ -/* */ -/* Unless required by applicable law or agreed to in writing, software */ -/* distributed under the License is distributed on an "AS IS" BASIS, */ -/* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or */ -/* implied. See the License for the specific language governing */ -/* permissions and limitations under the License. */ -/* */ -/* IBM_PROLOG_END_TAG */ - -/* - * File: array_iter.c - * Author: Shaun Wetzstein <shaun@us.ibm.com> - * Descr: dynamic array - * Note: - * Date: 10/22/10 - */ - -#include <unistd.h> -#include <stdarg.h> -#include <stdlib.h> -#include <malloc.h> -#include <stdint.h> -#include <stdio.h> -#include <string.h> -#include <errno.h> -#include <limits.h> - -#include "assert.h" -#include "misc.h" -#include "hash.h" -#include "nargs.h" -#include "array_iter.h" - -/* ======================================================================= */ - -const char *__array_iter_msg[] = { - "array_iter: unexpected NULL pointer", - "array_iter: index out-of-range", -}; - -#define ARRAY_ITER_NULL (__array_iter_msg[0]) -#define ARRAY_ITER_RANGE (__array_iter_msg[1]) - -/* ======================================================================= */ - -static inline const void *__array_iter_bwd(array_iter_t * self) -{ - size_t low = array_low(self->array); - const void *ret = NULL; - - if (low < self->idx) - self->idx--; - - while (low < self->idx) { - if (array_status(self->array, self->idx)) - break; - self->idx--; - } - - if (low < self->idx) - ret = array_at(self->array, self->idx); - - return ret; -} - -static inline const void *__array_iter_fwd(array_iter_t * self) -{ - size_t high = array_high(self->array); - const void *ret = NULL; - - if (self->idx < high) - self->idx++; - - while (self->idx < high) { - if (array_status(self->array, self->idx)) - break; - self->idx++; - } - - if (self->idx < high) - ret = array_at(self->array, self->idx); - - return ret; -} - -void array_iter_init(array_iter_t * self, array_t * array, uint32_t flags) -{ - if (unlikely(self == NULL)) - throw_unexpected(ARRAY_ITER_NULL); - if (unlikely(array == NULL)) - throw_unexpected(ARRAY_ITER_NULL); - - self->flags = flags; - self->array = array; - - if (self->flags & AI_FLAG_BWD) { - self->idx = array_high(self->array); - __array_iter_bwd(self); - } else { - self->idx = array_low(self->array); - __array_iter_fwd(self); - } -} - -void array_iter_clear(array_iter_t * self) -{ - if (unlikely(self == NULL)) - throw_unexpected(ARRAY_ITER_NULL); - - if (self->flags & AI_FLAG_BWD) - self->idx = array_high(self->array); - else - self->idx = array_low(self->array); - - self->array = NULL; -} - -const void *array_iter_elem(array_iter_t * self) -{ - if (unlikely(self == NULL)) - throw_unexpected(ARRAY_ITER_NULL); - if (self->idx < array_low(self->array)) - throw_unexpected(ARRAY_ITER_RANGE); - if (array_high(self->array) <= self->idx) - throw_unexpected(ARRAY_ITER_RANGE); - - return array_status(self->array, self->idx) ? - array_at(self->array, self->idx) : NULL; -} - -const void *array_iter_inc1(array_iter_t * self) -{ - return array_iter_inc2(self, 1); -} - -const void *array_iter_inc2(array_iter_t * self, size_t inc) -{ - if (unlikely(self == NULL)) - throw_unexpected(ARRAY_ITER_NULL); - - const void *ret = NULL; - - if (self->flags & AI_FLAG_BWD) - ret = __array_iter_bwd(self); - else - ret = __array_iter_fwd(self); - - return ret; -} - -const void *array_iter_dec1(array_iter_t * self) -{ - return array_iter_dec2(self, 1); -} - -const void *array_iter_dec2(array_iter_t * self, size_t dec) -{ - if (unlikely(self == NULL)) - throw_unexpected(ARRAY_ITER_NULL); - - const void *ret = NULL; - - if (self->flags & AI_FLAG_BWD) - ret = __array_iter_fwd(self); - else - ret = __array_iter_bwd(self); - - return ret; -} - -/* ======================================================================= */ |
