internals.c

Go to the documentation of this file.

/* ************************************************************************** */
/*      ____    _    _____ ____     _    _   _   _____ _  _   ____  ____      */
/*     / ___|  / \  |  ___|  _ \   / \  | \ | | |_   _| || | |  _ \/ ___|     */
/*     \___ \ / _ \ | |_  | |_) | / _ \ |  \| |   | | | || |_| | | \___ \     */
/*      ___) / ___ \|  _| |  _ < / ___ \| |\  |   | | |__   _| |_| |___) |    */
/*     |____/_/   \_|_|   |_| \_/_/   \_|_| \_|   |_|    |_| |____/|____/     */
/*                                                                            */
/* ************************************************************************** */
 
#include "private.h"
 
#include "o2s/deque.h"

size_t deque_offset(const deque_t* self, size_t count)
{
    return (count * self->type_size);
}

size_t deque_room(const deque_t* self)
{
    return deque_capacity(self) - deque_count(self);
}

void* deque_begin(const deque_t* self)
{
    return self->storage;
}

void* deque_end(const deque_t* self)
{
    return deque_begin(self) + deque_offset(self, deque_capacity(self));
}

void* deque_pointer_after(const deque_t* self, void* pointer)
{
    pointer += deque_offset(self, 1);
    if (pointer == deque_end(self))
        pointer = deque_begin(self);
    return pointer;
}

void* deque_pointer_before(const deque_t* self, void* pointer)
{
    if (pointer == deque_begin(self))
        pointer = deque_end(self);
    return pointer - deque_offset(self, 1);
}

size_t deque_distance(const deque_t* self, const void* one, const void* two)
{
    return (one > two ? one - two : two - one) / self->type_size;
}