Select C-library for common data structures and algorithms

[stv0g]

We should agree on a library for common functions and data structures:

• glib
• sglib
• gnulib
• libgdsl
• liblfds
• libiberty
• DPDK

[stv0g]

Little update here: branch feature-pool-queue now contains my own implementation of lockless memory pool, stack and queue.

This is fine for now. But for the future, @umarfaruq and me agreed to have a look at Intels DPDK framework. Maybe we can borrow some even better implementations from them. It depends how hard it is to integrate those into VILLASnode

[stv0g]

@umar.farooq and me started to implement our own version of a simple SPSC (single producer single consumer) queue based on C11's memory model / atomics: https://github.com/stv0g/c11-stdatomic-queue SPSC queues are much simpler than their MPMC (multiple producers multiple consumer) counterparts.

More information about SPSC queues and the theory / pitfalls behind them can be found here:

• http://moodycamel.com/blog/2013/a-fast-lock-free-queue-for-c++
• https://github.com/cameron314/readerwriterqueue
• http://www.1024cores.net/home/lock-free-algorithms/queues/unbounded-spsc-queue
• https://software.intel.com/en-us/articles/single-producer-single-consumer-queue
• http://www.boost.org/doc/libs/1_61_0/doc/html/boost/lockfree/spsc_queue.html
• https://github.com/mstump/queues
• http://psy-lob-saw.blogspot.ca/p/lock-free-queues.html
• http://calvados.di.unipi.it/storage/talks/2012_SPSC_Europar.pdf

[stv0g]

I will close this issue as we now implement our own queue.

Let's keep it in mind as a good reference / collection for future work.