aboutsummaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
authorgingerBill <bill@gingerbill.org>2023-01-12 15:23:59 +0000
committergingerBill <bill@gingerbill.org>2023-01-12 15:23:59 +0000
commitd6c54148d93a649dbf8d75f97c5c487431b0c8fd (patch)
tree8050157f7ceb9f4daddaf7f759c17155127be18d /src
parentcbe3791b422728b3ae692009b32836e30c37c9d5 (diff)
Minor clean up
Diffstat (limited to 'src')
-rw-r--r--src/checker.cpp3
-rw-r--r--src/queue.cpp29
2 files changed, 12 insertions, 20 deletions
diff --git a/src/checker.cpp b/src/checker.cpp
index 8d6462f8b..6d73348d1 100644
--- a/src/checker.cpp
+++ b/src/checker.cpp
@@ -1158,8 +1158,6 @@ gb_internal void init_checker_info(CheckerInfo *i) {
string_map_init(&i->load_file_cache);
array_init(&i->all_procedures, heap_allocator());
- TIME_SECTION("checker info: mpmc queues");
-
mpsc_init(&i->entity_queue, a); // 1<<20);
mpsc_init(&i->definition_queue, a); //); // 1<<20);
mpsc_init(&i->required_global_variable_queue, a); // 1<<10);
@@ -1711,7 +1709,6 @@ gb_internal void add_entity_and_decl_info(CheckerContext *c, Ast *identifier, En
is_lazy = (e->flags & EntityFlag_Lazy) == EntityFlag_Lazy;
if (!is_lazy) {
- GB_ASSERT(e != nullptr);
queue_count = mpsc_enqueue(&info->entity_queue, e);
}
diff --git a/src/queue.cpp b/src/queue.cpp
index 5585b772f..05076cfbd 100644
--- a/src/queue.cpp
+++ b/src/queue.cpp
@@ -11,37 +11,32 @@ struct MPSCNode {
template <typename T>
struct MPSCQueue {
gbAllocator allocator;
- std::atomic<isize> count;
+ MPSCNode<T> sentinel;
std::atomic<MPSCNode<T> *> head;
std::atomic<MPSCNode<T> *> tail;
- MPSCNode<T> sentinel;
+ std::atomic<isize> count;
};
-template <typename T> gb_internal void mpsc_init (MPSCQueue<T> *q, gbAllocator const &allocator);
-template <typename T> gb_internal void mpsc_destroy(MPSCQueue<T> *q);
-template <typename T> gb_internal isize mpsc_enqueue(MPSCQueue<T> *q, T const &value);
-template <typename T> gb_internal bool mpsc_dequeue(MPSCQueue<T> *q, T *value_);
-template <typename T> gb_internal MPSCNode<T> *mpsc_tail (MPSCQueue<T> *q);
+template <typename T> gb_internal void mpsc_init (MPSCQueue<T> *q, gbAllocator const &allocator);
+template <typename T> gb_internal void mpsc_destroy(MPSCQueue<T> *q);
+template <typename T> gb_internal isize mpsc_enqueue(MPSCQueue<T> *q, T const &value);
+template <typename T> gb_internal bool mpsc_dequeue(MPSCQueue<T> *q, T *value_);
template <typename T>
gb_internal void mpsc_init(MPSCQueue<T> *q, gbAllocator const &allocator) {
q->allocator = allocator;
- q->count.store(0, std::memory_order_relaxed);
+ q->sentinel.next.store(nullptr, std::memory_order_relaxed);
q->head.store(&q->sentinel, std::memory_order_relaxed);
q->tail.store(&q->sentinel, std::memory_order_relaxed);
-
- q->sentinel.next.store(nullptr, std::memory_order_relaxed);
+ q->count.store(0, std::memory_order_relaxed);
}
template <typename T>
gb_internal void mpsc_destroy(MPSCQueue<T> *q) {
- while (mpsc_dequeue(q, (T *)nullptr)) {}
- // DO NOTHING for the time being
- // free the nodes later
+ GB_ASSERT(q->count.load() == 0);
}
-
template <typename T>
gb_internal MPSCNode<T> *mpsc_alloc_node(MPSCQueue<T> *q, T const &value) {
auto new_node = gb_alloc_item(q->allocator, MPSCNode<T>);
@@ -51,7 +46,7 @@ gb_internal MPSCNode<T> *mpsc_alloc_node(MPSCQueue<T> *q, T const &value) {
template <typename T>
gb_internal void mpsc_free_node(MPSCQueue<T> *q, MPSCNode<T> *node) {
- // TODO(bill): reuse the free nodes
+ // TODO(bill): determine a good way to handle the freed nodes rather than letting them leak
}
template <typename T>
@@ -59,7 +54,7 @@ gb_internal isize mpsc_enqueue(MPSCQueue<T> *q, MPSCNode<T> *node) {
node->next.store(nullptr, std::memory_order_relaxed);
auto prev = q->head.exchange(node, std::memory_order_acq_rel);
prev->next.store(node, std::memory_order_release);
- isize count = 1 + q->count.fetch_add(1, std::memory_order_acq_rel);
+ isize count = 1 + q->count.fetch_add(1, std::memory_order_relaxed);
return count;
}
@@ -77,8 +72,8 @@ gb_internal bool mpsc_dequeue(MPSCQueue<T> *q, T *value_) {
if (next) {
q->tail.store(next, std::memory_order_relaxed);
if (value_) *value_ = next->value;
+ q->count.fetch_sub(1, std::memory_order_relaxed);
mpsc_free_node(q, tail);
- q->count.fetch_sub(1, std::memory_order_acq_rel);
return true;
}
GB_ASSERT(q->count.load(std::memory_order_acquire) == 0);