queue.h

Go to the documentation of this file.

#ifndef UTILS_QUEUE_HEADER
#define UTILS_QUEUE_HEADER
#include <stddef.h>
#include <stdint.h>
#include <conf.h>
#include "spinlock.h"
 
#ifdef __cplusplus
extern "C" {
#endif /* ifdef __cplusplus */

struct queue
{
    void *            entries[UTILS_QUEUE_CAPACITY];
 
    #ifdef UTILS_QUEUE_MPMC
    utils_spinlock    lock;
    #endif
    volatile uint16_t bottom __attribute__( ( aligned(CONF_CACHE_LINE) ) );

    volatile uint16_t top    __attribute__( ( aligned(CONF_CACHE_LINE) ) );
} __attribute__( ( aligned(CONF_CACHE_LINE) ) );
 
typedef struct queue utils_queue_s;

utils_queue_s* utils_queue_init(void *buff);

unsigned int utils_queue_used_slots(utils_queue_s *q);

void* utils_queue_push(utils_queue_s *q, void *data);

void* utils_queue_pop(utils_queue_s *q);

void* utils_queue_peek(utils_queue_s *q);
#ifdef __cplusplus
}
#endif /* ifdef __cplusplus */
 
#endif /* ifndef UTILS_QUEUE_HEADER */