obdeque.h

Go to the documentation of this file.

#ifndef OBDEQUE_H
#define OBDEQUE_H

#include "offbrand.h"

typedef struct obdeque_struct obdeque;

typedef struct obdeque_iterator_struct obdeque_iterator;


/* PUBLIC METHODS */

obdeque * obdeque_new(void);

obdeque * obdeque_copy(const obdeque *to_copy);

uint8_t obdeque_is_empty(const obdeque *deque);

uint64_t obdeque_length(const obdeque *deque);

obdeque_iterator * obdeque_head_iterator(const obdeque *deque);

obdeque_iterator * obdeque_tail_iterator(const obdeque *deque);

obdeque_iterator * obdeque_copy_iterator(const obdeque_iterator *it);

uint8_t obdeque_iterate_next(const obdeque *deque, obdeque_iterator *it);

uint8_t obdeque_iterate_prev(const obdeque *deque, obdeque_iterator *it);

void obdeque_add_at_head(obdeque *deque, obj *to_add);

void obdeque_add_at_tail(obdeque *deque, obj *to_add);

void obdeque_add_at_iterator(obdeque *deque, obdeque_iterator *it,
                             obj *to_add);

obdeque * obdeque_join(const obdeque *d1, const obdeque *d2);

uint8_t obdeque_find_obj(const obdeque *deque, const obj *to_find);

void obdeque_sort(obdeque *deque, int8_t order);

void obdeque_sort_with_funct(obdeque *deque, int8_t order,
                             ob_compare_fptr funct);

obj * obdeque_obj_at_head(const obdeque *deque);

obj * obdeque_obj_at_tail(const obdeque *deque);

obj * obdeque_obj_at_iterator(const obdeque *deque, const obdeque_iterator *it);


void obdeque_remove_head(obdeque *deque);

void obdeque_remove_tail(obdeque *deque);

void obdeque_remove_at_iterator(obdeque *deque, obdeque_iterator *it);

void obdeque_clear(obdeque *deque);

#endif