pqueue_base.h

Go to the documentation of this file.

 
#ifndef PQUEUE_BASE_H
#define PQUEUE_BASE_H
 
#include <stddef.h>

typedef unsigned long long pqueue_pri_t;

typedef pqueue_pri_t (*pqueue_get_pri_f)(void* a);

typedef int (*pqueue_cmp_pri_f)(pqueue_pri_t next, pqueue_pri_t curr);

typedef int (*pqueue_eq_elem_f)(void* next, void* curr);

typedef size_t (*pqueue_get_pos_f)(void* a);

typedef void (*pqueue_set_pos_f)(void* a, size_t pos);

typedef void (*pqueue_print_entry_f)(void* a);

typedef struct pqueue_t {
  size_t size;

  size_t avail;

  size_t step;

  pqueue_cmp_pri_f cmppri;

  pqueue_get_pri_f getpri;

  pqueue_get_pos_f getpos;

  pqueue_set_pos_f setpos;

  pqueue_eq_elem_f eqelem;

  pqueue_print_entry_f prt;

  void** d;
} pqueue_t;

pqueue_t* pqueue_init(size_t n, pqueue_cmp_pri_f cmppri, pqueue_get_pri_f getpri, pqueue_get_pos_f getpos,
                      pqueue_set_pos_f setpos, pqueue_eq_elem_f eqelem, pqueue_print_entry_f prt);

void pqueue_free(pqueue_t* q);

size_t pqueue_size(pqueue_t* q);

int pqueue_insert(pqueue_t* q, void* d);

void* pqueue_pop(pqueue_t* q);

void pqueue_empty_into(pqueue_t** dest, pqueue_t** src);

void* pqueue_find_same_priority(pqueue_t* q, void* e);

void* pqueue_find_equal_same_priority(pqueue_t* q, void* e);

int pqueue_remove(pqueue_t* q, void* e);

void* pqueue_peek(pqueue_t* q);

void pqueue_print(pqueue_t* q, pqueue_print_entry_f print);

void pqueue_dump(pqueue_t* q, pqueue_print_entry_f print);

int pqueue_is_valid(pqueue_t* q);
 
#endif /* PQUEUE_BASE_H */