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;     // Needed by any pqueue element.
  int is_dynamic; // Non-zero to free this struct when the queue is freed.
} 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