Logo Questions Linux Laravel Mysql Ubuntu Git Menu
HTML CSS JAVASCRIPT SQL PYTHON PHP BOOTSTRAP JAVA JQUERY R React Kotlin
 

Are there any open source C libraries with common data structures? [closed]

Tags:

c

data-structures

People also ask

Are C libraries open source?

The C language is not a piece of software but a defined standard, so one wouldn't say that it's open-source, but rather that it's an open standard. There are a gazillion different compilers for C however, and many of those are indeed open-source.

Is there any library for stack in C?

Stacks are in the C++ standard library.

Does C have algorithm library?

The C Programming Language has a much smaller Standard Library as compared to other more modern programming languages such as Java or Python. This C Algorithms library provides a basic set of mathematical functions, string manipulation, type conversions, and file and console-based I/O.

Does C have queue library?

C is not an object-oriented language, and it doesn't have standard libraries for things like queues.

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.


Gnome provides an excellent library for this, called Glib, with many useful data structures and other utilities as well.


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

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

Related questions

What predefined macro can I use to detect clang?
Using printf with a non-null terminated string
How to read a line from the console in C?
How to tell where a header file is included from?
Compile error: "g++: error trying to exec 'cc1plus': execvp: No such file or directory"
How many GCC optimization levels are there?
What integer hash function are good that accepts an integer hash key?
How to declare strings in C [duplicate]
When should I use perror("...") and fprintf(stderr, "...")?
Declaring variables inside a switch statement [duplicate]
Why cast unused return values to void?
make: Nothing to be done for `all'
Linux: is there a read or recv from socket with timeout?
In C, how should I read a text file and print all strings
How can one see content of stack with GDB?
How to generate a random integer number from within a range
Get the current time in C
Comma in C/C++ macro
Redefining NULL
Is the "struct hack" technically undefined behavior?

Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!