cci_array_internal.c [plain text]
#include "cci_common.h"
#include "cci_array_internal.h"
#ifdef WIN32
#include "k5-platform.h"
#endif
struct cci_array_d {
cci_array_object_t *objects;
cc_uint64 count;
cc_uint64 max_count;
cci_array_object_release_t object_release;
};
struct cci_array_d cci_array_initializer = { NULL, 0, 0, NULL };
#define CCI_ARRAY_COUNT_INCREMENT 16
static cc_int32 cci_array_resize (cci_array_t io_array,
cc_uint64 in_new_count)
{
cc_int32 err = ccNoError;
cc_uint64 new_max_count = 0;
if (!io_array) { err = cci_check_error (ccErrBadParam); }
if (!err) {
cc_uint64 old_max_count = io_array->max_count;
new_max_count = io_array->max_count;
if (in_new_count > old_max_count) {
while (in_new_count > new_max_count) {
new_max_count += CCI_ARRAY_COUNT_INCREMENT;
}
} else if ((in_new_count + CCI_ARRAY_COUNT_INCREMENT) < old_max_count) {
while ((in_new_count + CCI_ARRAY_COUNT_INCREMENT) < new_max_count &&
(new_max_count > CCI_ARRAY_COUNT_INCREMENT)) {
new_max_count -= CCI_ARRAY_COUNT_INCREMENT;
}
}
}
if (!err && io_array->max_count != new_max_count) {
cci_array_object_t *objects = io_array->objects;
if (!objects) {
objects = malloc (new_max_count * sizeof (*objects));
} else {
objects = realloc (objects, new_max_count * sizeof (*objects));
}
if (!objects) { err = cci_check_error (ccErrNoMem); }
if (!err) {
io_array->objects = objects;
io_array->max_count = new_max_count;
}
}
return cci_check_error (err);
}
#ifdef TARGET_OS_MAC
#pragma mark -
#endif
cc_int32 cci_array_new (cci_array_t *out_array,
cci_array_object_release_t in_array_object_release)
{
cc_int32 err = ccNoError;
cci_array_t array = NULL;
if (!out_array) { err = cci_check_error (ccErrBadParam); }
if (!err) {
array = malloc (sizeof (*array));
if (array) {
*array = cci_array_initializer;
array->object_release = in_array_object_release;
} else {
err = cci_check_error (ccErrNoMem);
}
}
if (!err) {
*out_array = array;
array = NULL;
}
cci_array_release (array);
return cci_check_error (err);
}
cc_int32 cci_array_release (cci_array_t io_array)
{
cc_int32 err = ccNoError;
if (!err && io_array) {
cc_uint64 i;
if (io_array->object_release) {
for (i = 0; i < io_array->count; i++) {
io_array->object_release (io_array->objects[i]);
}
}
free (io_array->objects);
free (io_array);
}
return err;
}
cc_uint64 cci_array_count (cci_array_t in_array)
{
return in_array ? in_array->count : 0;
}
cci_array_object_t cci_array_object_at_index (cci_array_t io_array,
cc_uint64 in_position)
{
if (io_array && in_position < io_array->count) {
return io_array->objects[in_position];
} else {
if (!io_array) {
cci_debug_printf ("%s() got NULL array", __FUNCTION__);
} else {
cci_debug_printf ("%s() got bad index %lld (count = %lld)", __FUNCTION__,
in_position, io_array->count);
}
return NULL;
}
}
#ifdef TARGET_OS_MAC
#pragma mark -
#endif
cc_int32 cci_array_insert (cci_array_t io_array,
cci_array_object_t in_object,
cc_uint64 in_position)
{
cc_int32 err = ccNoError;
if (!io_array ) { err = cci_check_error (ccErrBadParam); }
if (!in_object) { err = cci_check_error (ccErrBadParam); }
if (!err) {
if (in_position > io_array->count || io_array->count == UINT64_MAX) {
err = cci_check_error (ccErrBadParam);
}
}
if (!err) {
err = cci_array_resize (io_array, io_array->count + 1);
}
if (!err) {
cc_uint64 move_count = io_array->count - in_position;
if (move_count > 0) {
memmove (&io_array->objects[in_position + 1], &io_array->objects[in_position],
move_count * sizeof (*io_array->objects));
}
io_array->objects[in_position] = in_object;
io_array->count++;
}
return cci_check_error (err);
}
cc_int32 cci_array_remove (cci_array_t io_array,
cc_uint64 in_position)
{
cc_int32 err = ccNoError;
if (!io_array) { err = cci_check_error (ccErrBadParam); }
if (!err && in_position >= io_array->count) {
err = cci_check_error (ccErrBadParam);
}
if (!err) {
cc_uint64 move_count = io_array->count - in_position - 1;
cci_array_object_t object = io_array->objects[in_position];
if (move_count > 0) {
memmove (&io_array->objects[in_position], &io_array->objects[in_position + 1],
move_count * sizeof (*io_array->objects));
}
io_array->count--;
if (io_array->object_release) { io_array->object_release (object); }
cci_array_resize (io_array, io_array->count);
}
return cci_check_error (err);
}
cc_int32 cci_array_move (cci_array_t io_array,
cc_uint64 in_position,
cc_uint64 in_new_position,
cc_uint64 *out_real_new_position)
{
cc_int32 err = ccNoError;
if (!io_array ) { err = cci_check_error (ccErrBadParam); }
if (!out_real_new_position) { err = cci_check_error (ccErrBadParam); }
if (!err && in_position >= io_array->count) {
err = cci_check_error (ccErrBadParam);
}
if (!err && in_new_position > io_array->count) {
err = cci_check_error (ccErrBadParam);
}
if (!err) {
cc_uint64 move_from = 0;
cc_uint64 move_to = 0;
cc_uint64 move_count = 0;
cc_uint64 real_new_position = 0;
if (in_position < in_new_position) {
move_from = in_position + 1;
move_to = in_position;
move_count = in_new_position - in_position - 1;
real_new_position = in_new_position - 1;
} else if (in_position > in_new_position) {
move_from = in_new_position;
move_to = in_new_position + 1;
move_count = in_position - in_new_position;
real_new_position = in_new_position;
} else {
real_new_position = in_new_position;
}
if (move_count > 0) {
cci_array_object_t object = io_array->objects[in_position];
memmove (&io_array->objects[move_to], &io_array->objects[move_from],
move_count * sizeof (*io_array->objects));
io_array->objects[real_new_position] = object;
}
*out_real_new_position = real_new_position;
}
return cci_check_error (err);
}
cc_int32 cci_array_push_front (cci_array_t io_array,
cc_uint64 in_position)
{
cc_uint64 real_new_position = 0;
return cci_array_move (io_array, in_position, 0, &real_new_position);
}