-
Notifications
You must be signed in to change notification settings - Fork 4
Expand file tree
/
Copy pathqueue.h
More file actions
81 lines (68 loc) · 1.82 KB
/
queue.h
File metadata and controls
81 lines (68 loc) · 1.82 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#pragma once
#include <stdbool.h>
#include <stdint.h>
#include <stdlib.h>
#include <string.h>
#include "logger.h"
#include "typedefs.h"
static inline void queue_init(queue_t *q, unsigned int element_size,
unsigned int element_count)
{
q->element_size = element_size;
q->element_count = element_count;
q->head = 0;
q->tail = 0;
q->level = 0;
ASSERT(element_size > 0 && element_count > 0 &&
element_size * element_count < UINT32_MAX);
q->data = malloc(element_size * element_count);
ASSERT(q->data != NULL);
}
static inline bool queue_try_add(queue_t *q, void *data)
{
if (q->level >= q->element_count)
return false;
ASSERT(q->element_count > 0 && q->data != NULL);
memcpy(q->data + q->tail * q->element_size, data, q->element_size);
q->tail = (q->tail + 1) % q->element_count;
q->level++;
return true;
}
static inline bool queue_try_remove(queue_t *q, void *data)
{
if (q->level == 0)
return false;
ASSERT(q->element_count > 0 && q->data != NULL);
memcpy(data, q->data + q->head * q->element_size, q->element_size);
q->head = (q->head + 1) % q->element_count;
q->level--;
return true;
}
static inline bool queue_try_peek(queue_t *q, void *data)
{
if (q->level == 0)
return false;
ASSERT(q->element_count > 0 && q->data != NULL);
memcpy(data, q->data + q->head * q->element_size, q->element_size);
return true;
}
static inline bool queue_is_empty(queue_t *q)
{
return q->level == 0;
}
static inline bool queue_is_full(queue_t *q)
{
return q->level == q->element_count;
}
static inline unsigned int queue_get_level(queue_t *q)
{
return q->level;
}
static inline void queue_free(queue_t *q)
{
free(q->data);
q->data = NULL;
q->level = 0;
q->head = 0;
q->tail = 0;
}