Had an interesting conversation with a buddy last night. It started out as a shift-reduce problem with Bison and ended up a ping-pong of useful UNIX API:s. We concluded that despite having worked professionally with UNIX for over a decade, it is still very satisfying finding gems like these.
Most people are completely unaware they exist and end up rolling their own (buggy) implementations.
Mangage a simple queue:
Manage hash search table:
Manage a binary search tree:
Linear search and update:
This header has lots of macros for handling various forms of
linked lists. The version in GLIBC is a bit behind the BSD’s, because
the latter also have
_safe() versions of some macros to aid the user
in some tricky cases, e.g. when removing entries while iterating.
Several types of lists are supported:
- LIST: Doubly linked list
- SLIST: Single linked list
- STAILQ: Single linked tail queue
- SIMPLEQ: Simple queue
- TAILQ: Tail queue
Here’s a few of them, this example for doubly linked lists:
I wrote a demo of the TAILQ API a couple of years ago.
Other Noteworthy API’s
Other (standard/POSIX) functions worthy of mentioning here are:
Note: API’s specific to GNU or BSD are not included, but there are
many more useful functions on your specific OS, in case you do not
need to write code that is portable across different UNIX platforms.
Examples can be
clone() on Linux and
OpenBSD, all highly useful but also very specific.