pqueue_tag.h

Go to the documentation of this file.

 
#ifndef PQUEUE_TAG_H
#define PQUEUE_TAG_H
 
#include "pqueue_base.h"
#include "tag.h"

typedef struct {
  tag_t tag;

  size_t pos;

  int is_dynamic;
} pqueue_tag_element_t;

typedef pqueue_t pqueue_tag_t;

int pqueue_tag_compare(pqueue_pri_t priority1, pqueue_pri_t priority2);

pqueue_tag_t* pqueue_tag_init(size_t initial_size);

pqueue_tag_t* pqueue_tag_init_customize(size_t initial_size, pqueue_cmp_pri_f cmppri, pqueue_eq_elem_f eqelem,
                                        pqueue_print_entry_f prt);

void pqueue_tag_free(pqueue_tag_t* q);

size_t pqueue_tag_size(pqueue_tag_t* q);

int pqueue_tag_insert(pqueue_tag_t* q, pqueue_tag_element_t* d);

int pqueue_tag_insert_tag(pqueue_tag_t* q, tag_t t);

int pqueue_tag_insert_if_no_match(pqueue_tag_t* q, tag_t t);

pqueue_tag_element_t* pqueue_tag_find_with_tag(pqueue_tag_t* q, tag_t t);

pqueue_tag_element_t* pqueue_tag_find_equal_same_tag(pqueue_tag_t* q, pqueue_tag_element_t* e);

pqueue_tag_element_t* pqueue_tag_peek(pqueue_tag_t* q);

tag_t pqueue_tag_peek_tag(pqueue_tag_t* q);

pqueue_tag_element_t* pqueue_tag_pop(pqueue_tag_t* q);

tag_t pqueue_tag_pop_tag(pqueue_tag_t* q);

void pqueue_tag_remove(pqueue_tag_t* q, pqueue_tag_element_t* e);

void pqueue_tag_remove_up_to(pqueue_tag_t* q, tag_t t);

void pqueue_tag_dump(pqueue_tag_t* q);
 
#endif // PQUEUE_TAG_H