priority_queue.h

Go to the documentation of this file.

/*
 * SPDX-FileCopyrightText: 2013-2014 Freie Universität Berlin
 * SPDX-License-Identifier: LGPL-2.1-only
 */
 
#pragma once
 
#include <stddef.h>
#include <stdint.h>
 
#ifdef __cplusplus
extern "C" {
#endif
 
typedef struct priority_queue_node {
    struct priority_queue_node *next;   
    uint32_t priority;                  
    uintptr_t data;                     
} priority_queue_node_t;
 
typedef struct {
    priority_queue_node_t *first;        
} priority_queue_t;
 
#define PRIORITY_QUEUE_NODE_INIT { NULL, 0, 0 }
 
#define PRIORITY_QUEUE_DATA_SIGNALING (UINTPTR_MAX)
 
static inline void priority_queue_node_init(
    priority_queue_node_t *priority_queue_node)
{
    priority_queue_node_t qn = PRIORITY_QUEUE_NODE_INIT;
 
    *priority_queue_node = qn;
}
 
#define PRIORITY_QUEUE_INIT { NULL }
 
static inline void priority_queue_init(priority_queue_t *priority_queue)
{
    priority_queue_t q = PRIORITY_QUEUE_INIT;
 
    *priority_queue = q;
}
 
priority_queue_node_t *priority_queue_remove_head(priority_queue_t *root);
 
void priority_queue_add(priority_queue_t *root, priority_queue_node_t *new_obj);
 
void priority_queue_remove(priority_queue_t *root, priority_queue_node_t *node);
 
#if ENABLE_DEBUG
void priority_queue_print(priority_queue_t *root);
 
void priority_queue_print_node(priority_queue_t *root);
#endif
 
#ifdef __cplusplus
}
#endif