annotate paper/src/sync_dequeue.c @ 1:19917a6272f6

sigos_test
author suruga
date Thu, 20 Apr 2017 16:29:05 +0900
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
1
19917a6272f6 sigos_test
suruga
parents:
diff changeset
1 // Dequeue
19917a6272f6 sigos_test
suruga
parents:
diff changeset
2 __code getQueue(struct Context* context, struct Queue* queue, struct Node* node) {
19917a6272f6 sigos_test
suruga
parents:
diff changeset
3 if (queue->first == 0)
19917a6272f6 sigos_test
suruga
parents:
diff changeset
4 return;
19917a6272f6 sigos_test
suruga
parents:
diff changeset
5
19917a6272f6 sigos_test
suruga
parents:
diff changeset
6 struct Element* first = queue->first;
19917a6272f6 sigos_test
suruga
parents:
diff changeset
7 if (__sync_bool_compare_and_swap(&queue->first, first, first->next)) {
19917a6272f6 sigos_test
suruga
parents:
diff changeset
8 queue->count--;
19917a6272f6 sigos_test
suruga
parents:
diff changeset
9
19917a6272f6 sigos_test
suruga
parents:
diff changeset
10 context->next = GetQueue;
19917a6272f6 sigos_test
suruga
parents:
diff changeset
11 stack_push(context->code_stack, &context->next);
19917a6272f6 sigos_test
suruga
parents:
diff changeset
12
19917a6272f6 sigos_test
suruga
parents:
diff changeset
13 context->next = first->task->code;
19917a6272f6 sigos_test
suruga
parents:
diff changeset
14 node->key = first->task->key;
19917a6272f6 sigos_test
suruga
parents:
diff changeset
15
19917a6272f6 sigos_test
suruga
parents:
diff changeset
16 goto meta(context, Get);
19917a6272f6 sigos_test
suruga
parents:
diff changeset
17 } else {
19917a6272f6 sigos_test
suruga
parents:
diff changeset
18 goto meta(context, GetQueue);
19917a6272f6 sigos_test
suruga
parents:
diff changeset
19 }
19917a6272f6 sigos_test
suruga
parents:
diff changeset
20 }