86 lines
1.6 KiB
C
86 lines
1.6 KiB
C
/* This file is part of the OpenMV project.
|
|
* Copyright (c) 2013-2017 Ibrahim Abdelkader <iabdalkader@openmv.io> & Kwabena W. Agyeman <kwagyeman@openmv.io>
|
|
* This work is licensed under the MIT license, see the file LICENSE for details.
|
|
*/
|
|
|
|
#include "collections.h"
|
|
#define CHAR_BITS (sizeof(char) * 8)
|
|
#define CHAR_MASK (CHAR_BITS - 1)
|
|
#define CHAR_SHIFT IM_LOG2(CHAR_MASK)
|
|
|
|
//////////
|
|
// lifo //
|
|
//////////
|
|
|
|
void lifo_alloc(lifo_t *ptr, size_t size, size_t data_len)
|
|
{
|
|
ptr->len = 0;
|
|
ptr->size = size;
|
|
ptr->data_len = data_len;
|
|
ptr->data = (char *)ps_malloc(size * data_len);
|
|
}
|
|
|
|
void lifo_alloc_all(lifo_t *ptr, size_t *size, size_t data_len)
|
|
{
|
|
ptr->data = (char *)ps_malloc(255);
|
|
ptr->data_len = data_len;
|
|
ptr->size = 255 / data_len;
|
|
ptr->len = 0;
|
|
*size = ptr->size;
|
|
}
|
|
|
|
void lifo_free(lifo_t *ptr)
|
|
{
|
|
if (ptr->data)
|
|
{
|
|
free(ptr->data);
|
|
}
|
|
}
|
|
|
|
void lifo_clear(lifo_t *ptr)
|
|
{
|
|
ptr->len = 0;
|
|
}
|
|
|
|
size_t lifo_size(lifo_t *ptr)
|
|
{
|
|
return ptr->len;
|
|
}
|
|
|
|
bool lifo_is_not_empty(lifo_t *ptr)
|
|
{
|
|
return ptr->len;
|
|
}
|
|
|
|
bool lifo_is_not_full(lifo_t *ptr)
|
|
{
|
|
return ptr->len != ptr->size;
|
|
}
|
|
|
|
void lifo_enqueue(lifo_t *ptr, void *data)
|
|
{
|
|
memcpy(ptr->data + (ptr->len * ptr->data_len), data, ptr->data_len);
|
|
|
|
ptr->len += 1;
|
|
}
|
|
|
|
void lifo_dequeue(lifo_t *ptr, void *data)
|
|
{
|
|
if (data)
|
|
{
|
|
memcpy(data, ptr->data + ((ptr->len - 1) * ptr->data_len), ptr->data_len);
|
|
}
|
|
|
|
ptr->len -= 1;
|
|
}
|
|
|
|
void lifo_poke(lifo_t *ptr, void *data)
|
|
{
|
|
memcpy(ptr->data + (ptr->len * ptr->data_len), data, ptr->data_len);
|
|
}
|
|
|
|
void lifo_peek(lifo_t *ptr, void *data)
|
|
{
|
|
memcpy(data, ptr->data + ((ptr->len - 1) * ptr->data_len), ptr->data_len);
|
|
}
|