jserv/hungry-birds

classical example of concurrent producer/consumer problem

Hungry Birds

Hungry Birds is a classical example of concurrent producer/consumer problem.

This package implements an unbounded lockless single consumer multiple producer FIFO queue.

Licensing

Hungry Birds is freely redistributable under the two-clause BSD License. Use of this source code is governed by a BSD-style license that can be found in the LICENSE file.

hungry-birds's Issues

Confirmation of malloc is still necessary or not?

If I understand well, malloc never fails due to overcommit in Linux.
http://www.etalabs.net/overcommit.html

atomic_compare_exchange_strong and 'compare' variable

hungry-birds/queue.c

Line 60 in 4116630

compare = popped;

Hi ! May I know why it needs to set 'compare' as 'popped' again here?
atomic_compare_exchange_strong doesn't change 'compare' when it returns true, does it? (https://en.cppreference.com/w/c/atomic/atomic_compare_exchange)
Is this line for some special cases? Thanks.