obdeque_private.h

Go to the documentation of this file.

#ifndef OBDEQUE_PRIVATE_H
#define OBDEQUE_PRIVATE_H

#include "../obdeque.h"

/* obdeque_node TYPE */

typedef struct obdeque_node_struct{
  obj base; 
  obj *stored; 
  struct obdeque_node_struct *next; 
  struct obdeque_node_struct *prev; 
} obdeque_node;

/* obdeque_node PRIVATE METHODS */

obdeque_node * obdeque_new_node(obj *to_store);

void obdeque_destroy_node(obj *to_dealloc);


/* obdeque_iterator type */

struct obdeque_iterator_struct{
  obj base; 
  const obdeque *deque; 
  obdeque_node *node; 
};

/* obdeque_iterator Private Methods */

struct obdeque_iterator_struct * obdeque_new_iterator(const obdeque *deque,
                                                      obdeque_node *node);

void obdeque_destroy_iterator(obj *to_dealloc);


/* obdeque Type */

struct obdeque_struct{
  obj base; 
  obdeque_node *head; 
  obdeque_node *tail; 
  uint64_t length; 
};


/* obdeque Private Methods */

obdeque * obdeque_create_default(void);

obdeque obdeque_recursive_sort(obdeque deque, int8_t order,
                               ob_compare_fptr funct);

ob_hash_t obdeque_hash(const obj *to_hash);

int8_t obdeque_compare(const obj *a, const obj *b);

void obdeque_display(const obj *to_print);

void obdeque_destroy(obj *to_dealloc);


#endif