Skip to content

Commit 3909682

Browse files
committed
Add efficient concurrent queue based on QSBR
1 parent b9ca2d3 commit 3909682

File tree

4 files changed

+398
-1
lines changed

4 files changed

+398
-1
lines changed

README.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -21,8 +21,9 @@ purpose of these programs is to be illustrative and educational.
2121
- [ringbuf\_shm](ringbuf_shm/): An optimized lock-free ring buffer with shared memory.
2222
- [mbus](mbus/): A concurrent message bus.
2323
* [Synchronization](https://en.wikipedia.org/wiki/Synchronization_(computer_science))
24-
- [rcu\_list](rcu_list/): A concurrent linked list utilizing the simplified RCU algorithm.
2524
- [qsbr](qsbr/): An implementation of Quiescent state based reclamation (QSBR).
25+
- [rcu\_list](rcu_list/): A concurrent linked list utilizing the simplified RCU algorithm.
26+
- [rcu\_queue](rcu_queue/): An efficient concurrent queue based on QSBR.
2627
* Applications
2728
- [httpd](httpd/): A multi-threaded web server.
2829
- [map-reduce](map-reduce/): word counting using MapReduce.

rcu_queue/Makefile

+8
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,8 @@
1+
all:
2+
$(CC) -Wall -g -o rcu_queue rcu_queue.c -lpthread
3+
4+
indent:
5+
clang-format -i rcu_queue.c
6+
7+
clean:
8+
rm -f rcu_queue

rcu_queue/rcu_queue

31.2 KB
Binary file not shown.

0 commit comments

Comments
 (0)