Add concurrent linked list utilizing Hazard Pointer

jserv · jserv · commit b34b773a9fd0 · 2021-08-06T19:00:49.000+08:00
diff --git a/.gitignore b/.gitignore
@@ -20,6 +20,7 @@ tinync/tinync
 tpool/tpool
 list-move/bench-lock
 list-move/bench-lockfree
+hp_list/list
 
 # external source files
 preempt_sched/list.h
diff --git a/README.md b/README.md
@@ -21,6 +21,7 @@ purpose of these programs is to be illustrative and educational.
     - [ringbuf\_shm](ringbuf-shm/): An optimized lock-free ring buffer with shared memory.
     - [mbus](mbus/): A concurrent message bus.
 * [Synchronization](https://en.wikipedia.org/wiki/Synchronization_(computer_science))
+    - [hp\_list](hp_list): A concurrent linked list utilizing Hazard Pointers.
     - [rcu\_list](rcu_list/): A concurrent linked list utilizing the simplified RCU algorithm.
     - [qsbr](qsbr/): An implementation of Quiescent state based reclamation (QSBR).
     - [list-move](list-move/): Evaluation of two concurrent linked lists: QSBR and lock-based.
diff --git a/hp_list/Makefile b/hp_list/Makefile
@@ -0,0 +1,8 @@
+all:
+	$(CC) -Wall -o list main.c -lpthread -g -fsanitize=thread
+
+indent:
+	clang-format -i *.[ch]
+
+clean:
+	rm -f list
diff --git a/hp_list/main.c b/hp_list/main.c
