libeze - C utility library

A small collection of C utilities as a static link library.

Goals:

• Aim for best implementation of an algorithm;
• Clean readable source;
• Small source size;
• Small code size;
• Consistent api and features where it makes sense;
• Low level and highly re-usable building blocks where it makes sense.

Some functions were originally part of ezesdk hence the name.

Status

It currently includes some data structures:

ez_bitset

A specialised bit-based integer set.

ez_list

A general double-linked list.

ez_set

A general set / hashtable.

ez_tree

A general balanced binary tree.

And some IPC support:

ez_blob

A C structure serialiser/deserialiser.

ez_port

A simple blocking inter-thread message queue with poll(2) support.

There are some other interesting points of note in the README. For example the avl tree implementation is about half the source-code and binary-text size of the avl tree implementation in libavl[3], and the tree node overhead is lower.

License

This library is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation, either version 3 of the License, or (at your option) any later version.

Note that this is not the lesser license, the full source-code must accompany any programme which utilises this library.

Downloads

Where to get the source.

• libeze-2.0.tar.gz source code.

  24/4/2019: Small api tweaks and bugfixes.

  This mostly fixes some bugs in ez-list. A major bug in ez_list_remtail() and using volatile pointers for aliasing issues.

  But I also made some api incompatible changes.

  ez_list_insert() is now called ez_list_insert_after() and ez_list_insert() implements the more obvious (to me) insert-before-node operation.

  ez_tree is somewhat reworked so that it takes function pointers where they are used rather than storing them in the structure. It's not an entirely cosmetic change, it allows for some interesting data structures and removes another malloc overhead. I also added a parameterised bounds check on the stacks used for tree probes.

• libeze-1.1.tar.gz source code.

  24/4/2019: Bugfix release.

  Due to the seriousness of the bugs I backported ez-list from 2.0. This fixes a major bug in ez_list_remtail() and uses volatile pointers so that aliasing doesn't cause bad code generation.

• libeze-1.0.tar.gz source code.

  24/1/2019: First public release.

Links

1. libeze homepage - should be this page;
2. libeze related posts on my blog;
3. Exec Lists. Nice overview of them.
4. GNU libavl has a good and very well documentated implementation of AVL trees.
5. Shift/add based integer hash functions.
6. Multiply/exclusiv-or based integer hash functions.
7. Simple but decent string and blob hash functions.

Contact

notzed on various mail servers, primarily gmail.com.