Show HN: Simple Lock-Free Queue in C

Posted by mitghi on Sunday December 20, 2015 @08:38AM
from the show-hn dept.

( 2 comments | 5 points | on HN )

Re:Show HN: Simple Lock-Free Queue in C by ahazred8ta on Monday December 21, 2015 @11:59PM (#10775917)

"Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithmms" (1996) Maged M. Michael, Michael L. Scott

also see the Concurrent Data Structures (CDS) library https://github.com/khizmax/libcds

[ Parent | on HN ]

Re:Show HN: Simple Lock-Free Queue in C by JohnLeTigre on Monday December 21, 2015 @04:19PM (#10773599)

Happy to see that he mentionned working on a memory pool in his todo list, malloc's mutex will really hinder the multi-threading performance here.

I recommend he uses: "Scalable Lock-Free Dynamic Memory Allocation" by Maged M. Michael

Incidentally, this is one of the guys who came up with the lock-free queue algorithm he uses.

[ Parent | on HN ]