I'm looking for a C library with common reusable data structures like linked lists, hash tables etc. Something like the source distributed with Mastering Algorithms with C (Paperback) by Kyle Loudon.
1
-
Other sites are better suited to these kinds of questions slant.co/improve/topics/19233ideasman42– ideasman422019-08-03 03:09:15 +00:00Commented Aug 3, 2019 at 3:09
Add a comment
|
8 Answers
BSD queue.h has:
- SLIST = singly linked list
- LIST = doubly linked list
- SIMPLEQ = singly linked queue
- TAILQ = doubly linked queue
BSD tree.h has:
- RB - red-black tree
- SPLAY - splay tree
See the queue(3) and tree(3) man pages for details. I really like them because they are pure C macros without dependencies (not even libc). Plus with the BSD license you don't have to worry about any company restrictions w/ GPL.
Comments
Gnome provides an excellent library for this, called Glib, with many useful data structures and other utilities as well.
Comments
gnulib, the gnu portability library.
It's distributed as source code. This list is from its module list, which includes a TON of other things. One interesting one is "c-stack: Stack overflow handling, causing program exit."
- list
- array-list
- carray-list
- linked-list
- avltree-list
- rbtree-list
- linkedhash-list
- avltreehash-list
- rbtreehash-list
- sublist ( Sequential list data type backed by another list. )
- oset (Abstract ordered set.)
- array-oset
- avltree-oset
- rbtree-oset
1 Comment
Noah Andrews
Keep in mind that this option is GPL-licensed, and therefore can only be used legally in GPL-licensed software.
SGLIB is an excellent generic data-structures library. The library currently provides generic implementations for:
sorting arrays
linked lists
sorted linked lists
double linked lists
red-black trees
hashed containers
It's very fast, faster than glib. It's inspired by the Standard Template Library. Download Here
Another solution is Attractive Chaos software.
C macro library:
kbtree.h: efficient B-tree library in C.
khash.h: fast and light-weighted hash table library in C.
kvec.h: simple vector container in C.
Sglib and Attractive Chaos software are C macros library. Using void* to implement generic containers in C may be inefficient. C macros mimics C++ template and are as efficient as C++ template
5 Comments
Michael Burr
Nice pointers - I'd never heard of SGLIB before.
luis.espinal
The "download" link for the SGLIB project is broken. Seems like going defunct... :/
Rob
@luis.espinal It can still be downloaded from freecode.com/projects/sglib
Michael F
Seems both these libs have gone AWOL.
Ciro Spaciari
klib has some activity, but i cant find any other hashtable fast as this, someone has some other option? github.com/attractivechaos/klib/commits/master
The GDSL Library might be a good thing to consider:
Comments
The Apache Portable Runtime.
1 Comment
n8gray
Found here: apr.apache.org
2 Comments
stakx - no longer contributing
This points to a page saying that the library has moved off to code.google.com/p/clibutils.
domen
And now it appears to be: github.com/davinash/cstl It hasn't been updated since 2012 though.
AT&T's software tools.
