internal void job_queue_init(Arena *arena, JobQueue *queue, u32 capacity_pow2) { Assert(is_pow(capacity_pow2)); MemSetZero(queue, sizeof(*queue)); queue->capacity = capacity_pow2; queue->mask = capacity_pow2 - 1; queue->items = PushArray(arena, u32, capacity_pow2); } internal b32 job_queue_push_back(JobQueue *queue, u32 item) { spin_lock(&queue->lock); b32 ok = queue->count < queue->capacity; if(ok) { queue->items[(queue->head + queue->count) & queue->mask] = item; ++queue->count; } spin_unlock(&queue->lock); if(ok) { signal_notify(&queue->signal); } return ok; } internal b32 job_queue_push_front(JobQueue *queue, u32 item) { spin_lock(&queue->lock); b32 ok = queue->count < queue->capacity; if(ok) { queue->head = (queue->head - 1) & queue->mask; queue->items[queue->head] = item; ++queue->count; } spin_unlock(&queue->lock); if(ok) { signal_notify(&queue->signal); } return ok; } internal b32 job_queue_pop(JobQueue *queue, u32 *out) { for(;;) { // NOTE: snapshot before checking, so a push between the check and the wait wakes us u32 snapshot = signal_snapshot(&queue->signal); if(AtomicLoad(&queue->quit)) { return false; } spin_lock(&queue->lock); b32 got = queue->count > 0; if(got) { *out = queue->items[queue->head]; queue->head = (queue->head + 1) & queue->mask; --queue->count; } spin_unlock(&queue->lock); if(got) { return true; } signal_wait(&queue->signal, snapshot, -1); } } internal u32 job_queue_count(JobQueue *queue) { return AtomicLoadRelaxed(&queue->count); } internal void job_queue_quit(JobQueue *queue) { AtomicStore(&queue->quit, 1u); signal_notify(&queue->signal); }