Simple and fast C library implementing a thread-safe API to manage hash-tables, linked lists, lock-free ring buffers and queues

Andrea Guzzo 8de0c6989b Decrement the items count if a removal is requested during the iteration 5 months ago
build 693aaca36f Allow to build from the main @srcpath@ by invoking `autoconf && ./configure && make` 9 months ago
build-aux 1ed61ac59f get the version dynamically (or from git or provided in a version file in the builddir) 4 years ago
m4 55d44eee28 it seems the aclocal.m4 file still needs to be in the same directory as the configure script 4 years ago
src 8de0c6989b Decrement the items count if a removal is requested during the iteration 5 months ago
support 2eea5e2e4f the testing framework has been moved to an external project 6 years ago
test c4dfe34f0c Test that ht_foreach_pair corerectly removes items from the table 5 months ago
.gitignore 693aaca36f Allow to build from the main @srcpath@ by invoking `autoconf && ./configure && make` 9 months ago
.gitmodules 2eea5e2e4f the testing framework has been moved to an external project 6 years ago
AUTHORS cb3fd6b908 minor cleanings 4 years ago
COPYING cb3fd6b908 minor cleanings 4 years ago
ChangeLog a9235a0d1b first attempt to use autoconf in this project 4 years ago
Doxyfile 577d7b8d81 doxygen stuff 6 years ago
INSTALL 110d65a277 minor cleanings 4 years ago
LICENSE 5b915c0efe LICENSE 6 years ago
Makefile.in 00c5fedee6 *no*-deprecated-declarations 3 years ago
NEWS a9235a0d1b first attempt to use autoconf in this project 4 years ago
README.md 12272ad795 mention the graph library in the Readme file 4 years ago
aclocal.m4 693aaca36f Allow to build from the main @srcpath@ by invoking `autoconf && ./configure && make` 9 months ago
config.h.in 7cee291da3 attempt to use libtool 4 years ago
configure.ac a4b884e387 updated the pre-generated configure script and aclocal.m4 4 years ago

README.md

libhl

C library implementing a set of APIs to efficiently manage some basic data structures such as : hashtables, linked lists, queues, trees, ringbuffers, red-black trees, priority queues, skip lists

The provided APIs are :

  • hashtable.[ch] : A thread-safe hashtable implementation
  • linklist.[ch] : Thread-safe double linked lists (with also a tag-based API)
  • rbtree.[ch] : A generic red/black tree implementation
  • fbuf.[ch] : Dynamically-growing flat buffers
  • queue.[ch] : A lock-free thread-safe flat (dynamically growing) queue implementation
  • rqueue.[ch] : A lock-free thread-safe circular (fixed size) queue implementation (aka: vaule-oriented ringbuffers)
  • rbuf.[ch] : Byte-oriented ringbuffers
  • refcnt.[ch] : Reference-count memory manager
  • binheap.[ch] : A binomial heap implementation (building block for the priority queue implementation)
  • pqueue.[ch] : A priority queue implementation
  • skiplist.[ch] : A skip list implementation
  • graph.[ch] : A generic graph implementation which allow defining chooser functions to determine paths

Provided APIs typically don't depend on each other and can be simply included in an existing project by copying both the .c and the .h files plus, if necessary, bsd_queue.h and/or atomic_defs.h into the project sourcetree.

The only exceptions are:

  • queue => depending on: refcnt
  • pqueue => depending on: binheap
  • graph => depending on: hashtable