What would be a good open source lightweight c library with basic utility functionality to use in an embedded system

Question

I'm thinking of something like glib, but possibly a slim version with a minimal foot print. It would need basic utilities such as linked lists, vectors and hash tables. It should also have a minimal runtime footprint.

Answer 1

Not exactly a library, but a tested, optimized and documented piece of code: sys/queue.h on *BSD and Linux systems has macros for various kinds of intrusive linked lists and queues.

Answer 2

uthash is a nice hash table library (made entirely of macros), it also comes with a linked list, dynamic string and dynamic array macros.

I also highly recommend sys/queue.h (suggested by larsmans) for simple and well tested linked lists.