C Lockless Data Structures

clds is a general purpose C library implementing several lockless data structures.

Implemented lockless data structures:

Singly linked list
Hash table

This library is work in progress. The first release should happen once the first lockless structure is usable and working.

The goals are:

Performant lockless data structures
C11 compliant code.

Dependencies

clds uses azure-c-shared-utility, which is a C library providing common functionality for basic tasks (string manipulation, list manipulation, logging, etc.). azure-c-shared-utility is available here: https://github.com/Azure/azure-c-shared-utility and it is used as a submodule.

clds uses ctest as a test runner. clds uses umock-c as mocking framework.

clds uses cmake for configuring build files.

Setup

Build

Clone clds by:

git clone --recursive https://github.com/dcristoloveanu/clds.git

Create a folder named cmake under clds
Switch to the cmake folder and run

cmake ..

Build

cmake --build .

Building the tests

In order to build the unit tests use:

cmake .. -Drun_unittests:bool=ON

Switching branches

After any switch of branches (git checkout for example), one should also update the submodule references by:

git submodule update --init --recursive